直擊招聘：程序員面試筆試算法設(shè)計深度解析

目 錄
第1章 算法設(shè)計庫——STL 1
常見考點(diǎn) 1
1.1 STL要點(diǎn)歸納 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
常見考點(diǎn) 48
2.1 暴力法要點(diǎn)歸納 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
常見考點(diǎn) 122
3.1 回溯法要點(diǎn)歸納 122
3.1.1 回溯法概述 122
3.1.2 回溯法算法設(shè)計 123
3.1.3 回溯法算法的時間性能分析 128
3.2 面試題解析 128
3.3 自測題和參考答案 164
3.3.1 自測題 164
3.3.2 參考答案 165
第4章 分枝限界法 174
常見考點(diǎn) 174
4.1 分枝限界法要點(diǎn)歸納 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
常見考點(diǎn) 216
5.1 分治法要點(diǎn)歸納 216
5.1.1 分治法概述 216
5.1.2 分治法算法設(shè)計 218
5.2 面試題解析 220
5.3 自測題和參考答案 251
5.3.1 自測題 251
5.3.2 參考答案 252
第6章 動態(tài)規(guī)劃 254
常見考點(diǎn) 254
6.1 動態(tài)規(guī)劃要點(diǎn)歸納 254
6.1.1 動態(tài)規(guī)劃概述 254
6.1.2 動態(tài)規(guī)劃算法設(shè)計 256
6.2 面試題解析 259
6.3 自測題和參考答案 318
6.3.1 自測題 318
6.3.2 參考答案 319
第7章 貪心法 329
常見考點(diǎn) 329
7.1 貪心法要點(diǎn)歸納 329
7.1.1 貪心法概述 329
7.1.2 貪心法設(shè)計 330
7.2 面試題解析 333
7.3 自測題和參考答案 371
7.3.1 自測題 371
7.3.2 參考答案 371
附錄A 程序練習(xí)環(huán)境 373
附錄B 算法索引 377