Chapter 01 STL1.1 deque(雙端佇列)1.2 priority_queue(優先佇列)1.3 bitset1.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 動態規劃最佳化
演算法訓練營|入門篇 演算法訓練營|進階篇 演算法導論 第四版
本書範例程式請線上下載,下載方式請見書內說明。其內容僅供合法持有本書的讀者使用,未經授權不得抄襲、轉載或任意散佈。