第1 章 程序設(shè)計相關(guān)基本概念1
1.1 程序的組成 1
1.2 函數(shù)、函數(shù)嵌套和函數(shù)遞歸 3
1.3 數(shù)據(jù)類型所占字節(jié)數(shù)4
1.4 內(nèi)存空間的開辟 5
1.5 算法的時間復(fù)雜度和空間復(fù)雜度 6
第2章 C++模板庫9
2.1 標(biāo)準(zhǔn)模板庫STL 簡介9
2.2 模板庫的典型應(yīng)用11
2.3 本章小結(jié) 27
第3 章 算法設(shè)計常用技巧及優(yōu)化策略 28
3.1 程序設(shè)計主要原則 28
3.2 空間換時間 30
3.3 數(shù)學(xué)模型的建立32
3.4 數(shù)組的應(yīng)用 33
3.5 信息數(shù)字化 34
3.6 標(biāo)志量的使用36
思考題38
第4章 蠻力法 42
4.1 蠻力法的定義 42
4.2 蠻力法的算法框架43
4.3 經(jīng)典例題解析 43
4.4 本章小結(jié) 49
思考題 49
第5 章 模擬策略 51
5.1 模擬策略的概念51
5.2 經(jīng)典例題解析51
5.3 本章小結(jié)59
思考題 60
第6 章 遞推策略62
6.1 遞推策略的定義 63
6.2 遞推策略解決問題的步驟63
6.3 經(jīng)典例題解析 64
6.4 本章小結(jié)68
思考題 68
第7 章 分治策略 70
7.1 分治策略的設(shè)計思想70
7.2 分治策略的基本步驟70
7.3 分治策略算法框架 70
7.4 經(jīng)典例題解析71
7.5 本章小結(jié)84
思考題 84
第8 章 貪心策略87
8.1 貪心算法的定義 87
8.2 貪心算法的步驟87
8.3 貪心算法的框架 88
8.4 經(jīng)典例題解析88
8.5 本章小結(jié)100
思考題100
第9 章 動態(tài)規(guī)劃 103
9.1 動態(tài)規(guī)劃所要解決問題的特征105
9.2 動態(tài)規(guī)劃處理問題的思想 105
9.3 動態(tài)規(guī)劃處理問題的步驟106
9.4 經(jīng)典例題解析106
9.5 本章小結(jié)126
思考題 126
第10章 搜索130
10.1 圖的基本概念130
10.2 回溯法134
10.3 分支限界法161
10.4 本章小結(jié)181
思考題 181
第11 章 圖論的應(yīng)用185
11.1 *短路徑問題185
11.2 二分圖209
11.3 網(wǎng)絡(luò)流219
思考題 231
第12 章 并查集234
12.1 并查集的定義234
12.2 并查集算法框架235
12.3 并查集算法優(yōu)化策略238
12.4 并查集應(yīng)用240
12.5 本章小結(jié)248
思考題 248
第13章 數(shù)論 251
13.1 歐幾里得定理及應(yīng)用251
13.2 素數(shù)的測試——Eratosthenes 篩法255
13.3 同余問題258
13.4 容斥定理262
13.5 母函數(shù)264 思考題 268
第14 章 博弈論 271
14.1 博弈的定義271
14.2 幾個經(jīng)典博弈方法272
14.3 博弈論的應(yīng)用274
14.4 本章小結(jié)280 思考題 280
附錄：在線判題系統(tǒng)（OJ）簡介 282 參考文獻(xiàn) 287