演算法訓練營｜強化篇
陳小玉
- 出版商: 碁峰資訊
- 出版日期: 2026-03-23
- 定價: $590
- 售價: 7.9 折 $466
- 語言: 繁體中文
- 頁數: 336
- ISBN: 6264252921
- ISBN-13: 9786264252928
-
相關分類:
Algorithms-data-structures
尚未上市，歡迎預購
商品描述
直觀圖解 × 熟練度強化訓練 × 穩定解題脈絡
讓解題脈絡更加扎實
反覆練習建立可靠的解題節奏，把演算法變成真正上手的能力
演算法概念已有初步的認識了，
卻常常卡在解題流程不順、速度忽快忽慢？
面對題型變化，還是容易慌亂或失誤？
本書延續入門篇的學習脈絡，
由具豐富教學經驗的作者進一步系統規劃，
透過更完整的STL應用、典型題型拆解，
以及大量強化練習，
幫助你熟練解題步驟、穩定思考節奏，
逐步建立「看到題目就知道怎麼解」的實戰能力。
作者簡介
陳小玉
南陽理工學院副教授，高階程式工程師，主要研究方向為演算法優化和機器學習。出版著作有《趣學演算法》、《趣學數據結構》、《演算法訓練營》，所教學生多次獲得ACM-ICPC、藍橋杯等演算法競賽獎項。
目錄大綱
Chapter 01 STL
1.1 deque（雙端佇列）
1.2 priority_queue（優先佇列）
1.3 bitset
1.4 set、multiset（集合、多重集合）
1.5 map、multimap（映射、多重映射）
1.6 STL中的常用函式
Chapter 02 實用的資料結構
2.1 併查集
2.2 倍增、稀疏表（ST）、區間極值查詢（RMQ）
2.3 最近共同祖先（LCA）
2.4 樹狀陣列
2.5 區段樹
Chapter 03 搜尋演算法
3.1 雜湊表
3.2 字串模式匹配
3.3 字典樹（Trie樹）
Chapter 04 平衡樹
4.1 樹高與效能
4.2 平衡二元搜尋樹（AVL樹）
4.3 樹堆（Treap）
4.4 伸展樹（Splay樹）
Chapter 05 深入圖論
5.1 連通圖與強連通圖
5.2 橋與割點
5.3 雙連通部分的縮點
5.4 Tarjan演算法
Chapter 06 圖論演算法
6.1 最小生成樹
6.2 最短路徑
6.3 拓撲排序
6.4 關鍵路徑
Chapter 07 深入搜尋演算法
7.1 修剪法最佳化
7.2 巢狀廣度優先搜尋
7.3 雙向廣度優先搜尋
7.4 啟發式搜尋
Chapter 08 深入動態規劃
8.1 樹狀動態規劃
8.2 狀態壓縮動態規劃
8.3 動態規劃最佳化
