直擊招聘：程序員面試筆試演算法設計深度解析

第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章 動態規劃 254
常見考點 254
6.1 動態規劃要點歸納 254
6.1.1 動態規劃概述 254
6.1.2 動態規劃演算法設計 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 程式練習環境 373
附錄B 演算法索引 377