程序员面试笔试算法设计深度解析PDF电子书下载

第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