第一章 - 演算法基礎
1.1 演算法復雜度計算
1.2 神奇的兔子數列
第二章 - 線性表
2.1 鏈表
2.2 鏈表實體
第三章 - 堆疊與佇列
3.1 堆疊
3.2 佇列
第四章 - 陣列
4.1 陣列
4.2 特殊矩陣的壓縮存盤
第五章 - 字串
5.1 字串
5.2 KMP演算法
第六章 - 二叉樹
6.1 二叉樹存盤
6.2 二叉樹遍歷
第七章 - 樹+貪心
7.1 哈夫曼樹
7.2 哈夫曼編碼
第八章 - 圖的存盤
8.1 鄰接矩陣
8.2 鄰接表
第九章 - 圖搜索
9.1 深度優先搜索
9.2 廣度優先搜索
第十章 - 圖的連通性
10.1 連通分量
10.2 Tarjan演算法
第一十一章 - 圖+貪心
11.1 最短路徑
11.2 Dijkstra、Floyd演算法
11.3 最小生成樹
11.4 Prim、Kruskal演算法
第一十二章 - 圖的應用
12.1 拓撲排序（一）
12.2 拓撲排序（二）
12.3 關鍵路徑（一）
12.4 關鍵路徑（二）
第一十三章 - 查找+分治
13.1 折半查找
13.2 哈希表
第一十四章 - 數表查找
14.1 二叉搜索樹（一）
14.2 二叉搜索樹（二）
14.3 平衡二叉樹（一）
14.4 平衡二叉樹（二）
第一十五章 - 簡單排序
15.1 插入排序
15.2 冒泡排序
第一十六章 - 排序+分治
16.1 快速排序
16.2 歸并排序
第一十七章 - 樹形排序
17.1 選擇排序
17.2 堆排序
第一十八章 - 分配排序
18.1 桶排序
18.2 基數排序
第一十九章 - 高級資料結構
19.1 并查集（一）
19.2 并查集（二）
19.3 優先佇列（一）
19.4 優先佇列（二）
19.5 樹狀陣列（一）
19.6 樹狀陣列（二）
19.7 線段樹（一）
19.8 線段樹（二）
19.9 倍增、ST表、RMQ（一）
19.10 倍增、ST表、RMQ（二）
19.11 LCA（一）
19.12 LCA（二）
19.13 Treap樹（一）
19.14 Treap樹（二）
19.15 樹鏈剖分（一）
19.16 樹鏈剖分（二）
19.17 字典樹（一）
19.18 字典樹（二）
19.19 后綴陣列（一）
19.20 后綴陣列（二）
19.21 分塊（一）
19.22 分塊（二）
19.23 點分治（一）
19.24 點分治（二）
19.25 邊分治（一）
19.26 邊分治（二）
19.27 AC自動機（一）
19.28 AC自動機（二）
19.29 B-樹（一）
19.30 B-樹（二）
19.31 B-樹（三）
19.32 B-樹（四）
19.33 紅黑樹（一）
19.34 紅黑樹（二）
19.35 紅黑樹（三）
19.36 紅黑樹（四）
19.37 伸展樹Splay（一）
19.38 伸展樹Splay（二）
19.39 K-D樹（一）
19.40 K-D樹（二）
19.41 動態樹（一）
19.42 動態樹（二）
19.43 左偏樹（可合并堆）（一）
19.44 左偏樹（可合并堆）（二）
19.45 SBT樹（一）
19.46 SBT樹（二）
19.47 跳表（一）
19.48 跳表（二）
19.49 樹套樹（一）
19.50 樹套樹（二）
19.51 可持久化資料結構（一）
19.52 可持久化資料結構（二）
第二十章 - 貪心+動態規劃
20.1 背包問題
20.2 01背包問題
第二十一章 - 動態規劃
21.1 線性DP
21.2 最長公共子序列、最長上升子序列
21.3 樹形DP
21.4 背包類樹形DP
21.5 區間DP
21.6 矩陣連乘、石子合并
21.7 數位DP
21.8 數字游戲
21.9 狀態壓縮DP
21.10 旅行商
21.11 插頭DP
第二十二章 - 動態規劃優化
22.1 倍增優化
22.2 資料結構優化
22.3 單調佇列優化
22.4 斜率優化
22.5 四邊不等式優化
第二十三章 - 深度搜索應用
23.1 回溯法
23.2 01背包
23.3 地圖著色
23.4 n皇后
23.5 最優加工順序
第二十四章 - 廣度搜索應用
24.1 01背包
24.2 旅行商問題
第二十五章 - 啟發式搜索
25.1 A搜索（一）
25.2 A搜索（二）
第二十六章 - 最大流
26.1 最短增廣路演算法
26.2 Dinic演算法
第二十七章 - 最大流改進演算法
27.1 標簽演算法ISPA（一）
27.2 標簽演算法ISPA（二）
第二十八章 - 二分圖最大匹配
28.1 配對方案
28.2 匈牙利演算法
第二十九章 - 最大流最小割
29.1 最大收益
29.2 方格取數
第三十章 - 最小費用最大流
30.1 最小費用路演算法
30.2 消圈演算法
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/266987.html
標籤：其他
上一篇：Ocean Currents