第1章 基礎(chǔ)算法 1.1 位運(yùn)算及其應(yīng)用 1.1.1 位運(yùn)算基礎(chǔ) 1.1.2 位運(yùn)算的應(yīng)用 1.2 前綴和及差分 1.2.1 前綴和 1.2.2 差分 1.3 二分 1.3.1 二分查找 1.3.2 二分枚舉答案 1.4 哈希及其應(yīng)用 1.4.1 哈希的基本原理 1.4.2 哈希函數(shù)的構(gòu)造方法 1.4.3 哈希表的基本操作 1.4.4 哈希沖突的解決方法 習(xí)題 第2章 動(dòng)態(tài)規(guī)劃進(jìn)階 2.1 狀態(tài)的表示 2.1.1 數(shù)位動(dòng)態(tài)規(guī)劃 2.1.2 狀態(tài)壓縮動(dòng)態(tài)規(guī)劃 2.1.3 優(yōu)化狀態(tài)描述 2.2 動(dòng)態(tài)規(guī)劃常用優(yōu)化策略 2.2.1 優(yōu)化狀態(tài)計(jì)算 2.2.2 優(yōu)化決策選擇 2.2.3 去除冗余狀態(tài) 習(xí)題 第3章 圖 3.1 圖的基本概念 3.1.1 基本概念 3.1.2 圖的種類 3.1.3 圖的權(quán)值 3.1.4 圖的階和度 3.1.5 圖的路徑與環(huán) 3.1.6 圖的連通性 3.2 圖的存儲(chǔ) 3.2.1 鄰接矩陣 3.2.2 邊集數(shù)組 3.2.3 鄰接表 3.2.4 前向星和鏈?zhǔn)角跋蛐? 3.3 圖的遍歷 3.3.1 圖的深度優(yōu)先遍歷 3.3.2 圖的寬度優(yōu)先遍歷 3.3.3 拓?fù)渑判? 3.3.4 歐拉圖判定 3.3.5 圖的連通性判定 習(xí)題 第4章 樹 4.1 樹 4.1.1 樹的相關(guān)概念 4.1.2 樹的表示 4.1.3 樹的存儲(chǔ) 4.1.4 樹的遍歷 4.2 二叉樹 4.2.1 二叉樹的定義 4.2.2 二叉樹的性質(zhì) 4.2.3 二叉樹的存儲(chǔ) 4.2.4 二叉樹的遍歷 4.3 堆 4.3.1 堆的定義 4.3.2 堆的基本操作 4.3.3 優(yōu)先隊(duì)列 4.3.4 堆的應(yīng)用 4.4 字典樹 4.4.1 字典樹的定義 4.4.2 字典樹的性質(zhì) 4.4.3 字典樹的存儲(chǔ) 4.4.4 字典樹的操作 4.5 線段樹 4.5.1 線段樹的定義 4.5.2 線段樹的存儲(chǔ)方式 4.5.3 線段樹的基本操作 4.6 樹狀數(shù)組 4.6.1 lowbit技術(shù) 4.6.2 樹狀數(shù)組的基本操作 習(xí)題 第5章 樹和圖的應(yīng)用 5.1 動(dòng)態(tài)規(guī)劃和圖 5.1.1 Bellman-Ford算法 5.1.2 SPFA 5.1.3 Floyd-Warshall算法 5.2 貪心和圖 5.2.1 Prim算法 5.2.2 Kruskal算法 5.2.3 Dijkstra算法 5.3 樹上基礎(chǔ)算法 5.3.1 *近公共祖先 5.3.2 樹上差分 5.3.3 樹的：DFS序和歐拉序 5.4 樹形動(dòng)態(tài)規(guī)劃 5.4.1 樹的直徑 5.4.2 樹的重心 習(xí)題 第6章 數(shù)學(xué)基礎(chǔ) 6.1 初等數(shù)論 6.1.1 素?cái)?shù) 6.1.2 公約數(shù)與公倍數(shù) 6.1.3 同余和模運(yùn)算 6.1.4 費(fèi)馬小定理和歐拉定理 6.1.5 擴(kuò)展歐幾里得算法 6.1.6 逆元 6.1.7 線性同余方程(組) 6.2 組合數(shù)學(xué) 6.2.1 基本計(jì)數(shù)原理 6.2.2 基本計(jì)數(shù)原理的應(yīng)用 6.2.3 排列與組合 6.2.4 特殊的計(jì)數(shù)序列 6.2.5 排列組合的應(yīng)用 習(xí)題