第1章 基礎(chǔ)算法
  1.1 模擬題
    1.1.1 基本概念
    1.1.2 例題講解
    1.1.3 習(xí)題推薦
  1.2 枚舉算法
    1.2.1 基本概念
    1.2.2 例題講解
    1.2.3 習(xí)題推薦
  1.3 遞歸算法
    1.3.1 基本概念
    1.3.2 例題講解
    1.3.3 習(xí)題推薦
  1.4 貪心算法
    1.4.1 基本概念
    1.4.2 例題講解
    1.4.3 習(xí)題推薦
  1.5 分治算法
    1.5.1 基本概念
    1.5.2 例題講解
    1.5.3 習(xí)題推薦
  1.6 二分/三分算法
    1.6.1 基本概念
    1.6.2 例題講解
    1.6.3 習(xí)題推薦
第2章 數(shù)據(jù)結(jié)構(gòu)
  2.1 線性表
    2.1.1 基本概念
    2.1.2 基本特征
  2.2 隊(duì)列
    2.2.1 基本概念
    2.2.2 順序隊(duì)列的基本操作
    2.2.3 循環(huán)隊(duì)列
    2.2.4 例題講解
    2.2.5 習(xí)題推薦
  2.3 棧
    2.3.1 基本概念
    2.3.2 基本操作
    2.3.3 棧的實(shí)現(xiàn)
    2.3.4 棧的應(yīng)用
    2.3.5 例題講解
    2.3.6 習(xí)題推薦
  2.4 堆
    2.4.1 基本概念
    2.4.2 基本操作
    2.4.3 時間及空間復(fù)雜度
    2.4.4 例題講解
    2.4.5 習(xí)題推薦
  2.
    2.5.1 基本概念
    2.5.2 哈希函數(shù)的構(gòu)造方法
    2.5.3 處理碰撞的方法
    2.5.4 例題講解
    2.5.5 習(xí)題推薦
  2.6 并查集
    2.6.1 基本概念
    2.6.2 基本操作
    2.6.3 時間及空間復(fù)雜度
    2.6.4 例題講解
    2.6.5 習(xí)題推薦
  2.7 樹狀數(shù)組
    2.7.1 基本概念
    2.7.2 基本操作
    2.7.3 時間及空間復(fù)雜度
    2.7.4 例題講解
    2.7.5 習(xí)題推薦
  2.8 線段樹
    2.8.1 基本概念
    2.8.2 線段樹中的“懶操作”
    2.8.3 線段樹的基本操作
    2.8.4 例題講解
    2.8.5 習(xí)題推薦
  2.9 最近公共祖先/區(qū)間最小值
    2.9.1 基本概念
    2.9.2 離線算法
    2.9.3 在線算法
    2.9
    2.9.5 LAC+RMQ在線算法的具體實(shí)現(xiàn)
    2.9.6 例題講解
    2.9.7 習(xí)題推薦
  2.1 0伸展樹
  2.1 0.1 基本概念
  2.1 0.2 伸展樹的基本操作
  2.1 0.3 伸展樹對區(qū)間的操作
  2.1 0.4 例題講解
  2.1 0.5 習(xí)題推薦
  2.1 1KDimensional樹
  2.1 1.1 基本概念
  2.1 1.2 基本思想
  2.1 1.3 KDTree構(gòu)建算法
  2.1 1.4 例題講解
  2.1 1.5 習(xí)題推薦
第3章 搜索算法
  3.1 寬度優(yōu)先搜索
    3.1.1 基本概念
    3.1.2 算法實(shí)現(xiàn)
    3.1.3 例題講解
    3.1.4 習(xí)題推薦
  3.2 深度優(yōu)先搜索
    3.2.1 基本概念
    3.2.2 算法實(shí)現(xiàn)
    3.2.3 例題講解
    3.2.4 習(xí)題推薦
  3.3 搜索與剪枝
    3.3.1 基本概念
    3.3.2 算法實(shí)現(xiàn)
    3.3.3 例題講解
    3.3.4 習(xí)題推薦
  3.4 A算法
    3.4.1 基本概念
    3.4.2 算法實(shí)現(xiàn)
    3.4.3 例題講解
    3.4.4 習(xí)題推薦
  3.5 迭代加深搜索
    3.5.1 基本概念
    3.5.2 算法實(shí)現(xiàn)
    3.5.3 例題講解
    3.5.4 習(xí)題推薦
  3.6 雙向?qū)挾葍?yōu)先搜索
    3.6.1 基本概念
    3.6.2 算法實(shí)現(xiàn)
    3.6.3 例題講解
    3.6.4 習(xí)題推薦
  3.7 舞蹈鏈
    3.7.1 基本概念
    3.7.2 算法實(shí)現(xiàn)
    3.7.3 例題講解
    3.7.4 習(xí)題推薦
第4章 圖論基礎(chǔ)
  4.1 最小生成樹
    4.1.1 Prim算法
    4.1.2 Kruskal算法
  4.2 最短路
    4.2.1 Dijkstra算法
    4.2.2 Floyd算法
    4.2.3 BellmanFord算法及SPFA算法
  4.3 割點(diǎn)/割邊
    4.3.1 基本概念
    4.3.2 算法實(shí)現(xiàn)
    4.3.3 例題講解
    4.3.4 習(xí)題推薦
  4.4 二分圖匹配
    4.4.1 基本概念
    4.4.2 最大匹配
    4.4.3 最大權(quán)匹配
    4.4.4 習(xí)題推薦
  4.5 拓?fù)渑判?br />    4.5.1 基本概念
    4.5.2 算法實(shí)現(xiàn)
    4.5.3 習(xí)題推薦
  4.6 歐拉路和歐拉回路
    4.6.1 基本概念
    4.6.2 算法實(shí)現(xiàn)
    4.6.3 例題講解
    4.6.4 習(xí)題推薦
  4.7 強(qiáng)連通分量和2SAT問題
    4.7.1 基本概念
    4.7.2 算法實(shí)現(xiàn)
    4.7.3 2SAT問題
    4.7.4 例題講解
    4.7.5 習(xí)題推薦
第5章 網(wǎng)絡(luò)流
  5.1 最大流
    5.1.1 網(wǎng)絡(luò)流
    5.1.2 殘余網(wǎng)絡(luò)與增廣路
    5.1.3 FordFulkerson算法
    5.1.4 最小割最大流定理
    5.1.5 Dinic算法
    5.1.6 例題講解
    5.1.7 習(xí)題推薦
  5.2 費(fèi)用流
    5.2.1 最小費(fèi)用流問題
    5.2.2 最小費(fèi)用流算法
    5.2.3 實(shí)現(xiàn)代碼
    5.2.4 例題講解
    5.2.5 習(xí)題推薦
  5.3 上下界網(wǎng)絡(luò)流
第6章 動態(tài)規(guī)劃算法
  6.1 背包問題
    6.1.1 基本概念
    6.1.2 01背包問題
    6.1.3 完全背包問題
    6.1.4 多重背包問題
    6.1.5 習(xí)題推薦
  6.2 狀態(tài)壓縮
    6.2.1 基本概念
    6.2.2 經(jīng)典旅行商問題
    6.2.3 插頭
    6.2.4 習(xí)題推薦
  6.3 動態(tài)規(guī)劃優(yōu)化
    6.3.1 基本概念
    6.3.2 數(shù)據(jù)結(jié)構(gòu)優(yōu)化
    6.3.3 斜率優(yōu)化
    6.3.4 四邊形不等式優(yōu)化
    6.3.5 習(xí)題推薦
  6.4 常見動態(tài)規(guī)劃題目類型
    6.4.1 基本概念
    6.4.2 樹形
    6.4.3 RMQ問題
    6.4.4 有向圖最短路
    6.4.5 最長上升子序列
    6.4.6 習(xí)題推薦
第7章 數(shù)學(xué)基礎(chǔ)
  7.1 組合游戲
    7.1.1 基本概念
    7.1.2 Nim游戲與Nim和
    7.1.3 SG函數(shù)與SG定理
    7.1.4 例題講解
    7.1.5 習(xí)題推薦
  7.2 數(shù)論
    7.2.1 基本概念
    7.2.2 線性同余方程組
    7.2.3 原根與離散對數(shù)
    7.2.4 習(xí)題推薦
  7.3 組合數(shù)學(xué)
    7.3.1 基本計數(shù)問題
    7.3.2 鴿巢原理
    7.3.3 容斥原理
    7.3.4 特殊計數(shù)數(shù)列
    7.3.5 Pólya計數(shù)
    7.3.6 習(xí)題推薦
  7.4 快速傅里葉變換
    7.4.1 多項(xiàng)式的表示
    7.4.2 DFT與FFT算法
    7.4.3 例題講解
  7.5 進(jìn)一步學(xué)習(xí)的建議
第8章 字符串算法
  8.1 Hash算法
    8.1.1 基本概念
    8.1.2 算法實(shí)現(xiàn)
    8.1.3 例題講解
    8.1.4 習(xí)題推薦
  8.2 最小循環(huán)表示
    8.2.1 基本概念
    8.2.2 算法實(shí)現(xiàn)
    8.2.3 例題講解
    8.2.4 習(xí)題推薦
  8.3 Manacher算法
    8.3.1 基本概念
    8.3.2 算法實(shí)現(xiàn)
    8.3.3 例題講解
    8.3.4 習(xí)題推薦
  8.4 KMP算法
    8.4.1 基本概念
    8.4.2 算法實(shí)現(xiàn)
    8.4.3 next數(shù)組的性質(zhì)
&