計算機考研――機試指南（第2版）

第1章 從零開始\t1
1．1 本書介紹\t1
1．2 機試的意義與形式\t1
1．3 評判結(jié)果\t3
1．4 語言與編譯器的選擇\t4
1．5 在線評測系統(tǒng)\t4
小結(jié)\t5
第2章 暴力求解\t6
2．1 枚舉\t6
2．2 模擬\t10
小結(jié)\t28
第3章 排序與查找\t29
3．1 排序\t29
3．2 查找\t36
小結(jié)\t41
第4章 字符串\t42
4．1 字符串\t42
4．2 字符串處理\t45
4．3 字符串匹配\t54
小結(jié)\t61
第5章 數(shù)據(jù)結(jié)構(gòu)一\t62
5．1 向量\t62
5．2 隊列\(zhòng)t66
5．3 棧\t71
小結(jié)\t80
第6章 數(shù)學(xué)問題\t81
6．1 進制轉(zhuǎn)換\t81
6．2 最大公約數(shù)與最小公倍數(shù)\t89
6．3 質(zhì)數(shù)\t92
6．4 分解質(zhì)因數(shù)\t96
6．5 快速冪\t99
6．6 矩陣與矩陣快速冪\t101
6．7 高精度整數(shù)\t106
小結(jié)\t117
第7章 貪心策略\t118
7．1 簡單貪心\t118
7．2 區(qū)間貪心\t124
小結(jié)\t131
第8章 遞歸與分治\t132
8．1 遞歸策略\t132
8．2 分治法\t135
小結(jié)\t139
第9章 搜索\t140
9．1 寬度優(yōu)先搜索\t140
9．2 深度優(yōu)先搜索\t145
小結(jié)\t152
第10章 數(shù)據(jù)結(jié)構(gòu)二\t153
10．1 二叉樹\t153
10．2 二叉排序樹\t159
10．3 優(yōu)先隊列\(zhòng)t164
10．4 散列表\t170
小結(jié)\t179
第11章 圖論\t180
11．1 概述\t180
11．2 并查集\t183
11．3 最小生成樹\t194
11．4 最短路徑\t201
11．5 拓撲排序\t208
11．6 關(guān)鍵路徑\t213
小結(jié)\t221
第12章 動態(tài)規(guī)劃\t222
12．1 遞推求解\t222
12．2 最大連續(xù)子序列和\t224
12．3 最長遞增子序列\(zhòng)t229
12．4 最長公共子序列\(zhòng)t233
12．5 背包問題\t236
12．6 其他問題\t246
小結(jié)\t251