目 錄
第1章 算法設計庫——STL 1
常見考點 1
1.1 STL要點歸納 1
1.1.1 STL概述 1
1.1.2 STL中的常用容器 2
1.1.3 迭代器和迭代器適配器 20
1.1.4 通用算法 23
1.1.5 string類型 28
1.2 面試題解析 31
1.3 自測題和參考答案 45
1.3.1 自測題 45
1.3.2 參考答案 46
第2章 暴力法 48
常見考點 48
2.1 暴力法要點歸納 48
2.1.1 暴力法概述 48
2.1.2 常用的搜索策略 52
2.2 面試題解析 54
2.3 自測題和參考答案 114
2.3.1 自測題 114
2.3.2 參考答案 115
第3章 回溯法 122
常見考點 122
3.1 回溯法要點歸納 122
3.1.1 回溯法概述 122
3.1.2 回溯法算法設計 123
3.1.3 回溯法算法的時間性能分析 128
3.2 面試題解析 128
3.3 自測題和參考答案 164
3.3.1 自測題 164
3.3.2 參考答案 165
第4章 分枝限界法 174
常見考點 174
4.1 分枝限界法要點歸納 174
4.1.1 分枝限界法概述 174
4.1.2 分枝限界法的時間性能 175
4.2 面試題解析 175
4.3 自測題和參考答案 213
4.3.1 自測題 213
4.3.2 參考答案 213
第5章 分治法 216
常見考點 216
5.1 分治法要點歸納 216
5.1.1 分治法概述 216
5.1.2 分治法算法設計 218
5.2 面試題解析 220
5.3 自測題和參考答案 251
5.3.1 自測題 251
5.3.2 參考答案 252
第6章 動態(tài)規(guī)劃 254
常見考點 254
6.1 動態(tài)規(guī)劃要點歸納 254
6.1.1 動態(tài)規(guī)劃概述 254
6.1.2 動態(tài)規(guī)劃算法設計 256
6.2 面試題解析 259
6.3 自測題和參考答案 318
6.3.1 自測題 318
6.3.2 參考答案 319
第7章 貪心法 329
常見考點 329
7.1 貪心法要點歸納 329
7.1.1 貪心法概述 329
7.1.2 貪心法設計 330
7.2 面試題解析 333
7.3 自測題和參考答案 371
7.3.1 自測題 371
7.3.2 參考答案 371
附錄A 程序練習環(huán)境 373
附錄B 算法索引 377
鄂公網安備 42010302001612號 