123,123

內(nèi)容簡(jiǎn)介

　　本書以常見的算法策略為中心，以STL為工具，匯總國(guó)內(nèi)外眾多著名IT企業(yè)近幾年的算法面試筆試真題并予以透徹解析，從中提煉和歸納出求解問題的基本方法，并提供了一定數(shù)量的自測(cè)題以便于讀者自我檢驗(yàn)?！∪珪壿嬊逦?、通俗易懂，適合參加IT企業(yè)校園招聘和面試筆試環(huán)節(jié)的同學(xué)復(fù)習(xí)使用，也適合算法設(shè)計(jì)編程愛好者與在校學(xué)生閱讀和提高。

作者簡(jiǎn)介

　　李春葆：武漢大學(xué)教授，主要研究方向?yàn)閿?shù)據(jù)挖掘和算法設(shè)計(jì)，從事近30年計(jì)算機(jī)C/C++語言、算法設(shè)計(jì)和算法設(shè)計(jì)等課程的第一線本科教學(xué)工作，具備豐富的教學(xué)經(jīng)驗(yàn)，曾參于深圳名企的筆試和面試題庫(kù)建設(shè)。出版多本C/C++語言、算法設(shè)計(jì)、算法設(shè)計(jì)與分析及數(shù)據(jù)庫(kù)開發(fā)方面的精品教材和教學(xué)輔導(dǎo)書。李筱馳：美國(guó)俄亥俄州立大學(xué)計(jì)算機(jī)科學(xué)專業(yè)碩士畢業(yè)，曾參加谷歌等名企面試，具備比較豐富的企業(yè)筆試和面試經(jīng)驗(yàn)。

圖書目錄

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