演算法訓練營｜強化篇

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 動態規劃最佳化

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樹） ...