●章從零開始 1
1.1本書介紹 1
1.2機試的意義與形式 1
1.3評判結果 3
1.4語言與編譯器的選擇 4
1.5在線評測繫統 4
小結 5
第2章暴力求解 6
2.1枚舉 6
2.2模擬 10
小結 28
第3章排序與查找 29
3.1排序 29
3.2查找 36
小結 41
第4章字符串 42
4.1字符串 42
4.2字符串處理 45
4.3字符串匹配 54
小結 61
第5章數據結構一 62
5.1向量 62
5.2隊列 66
5.3棧 71
小結 80
第6章數學問題 81
6.1進制轉換 81
6.2優選公約數與最小公倍數 89
6.3質數 92
6.4分解質因數 96
6.5快速冪 99
6.6矩陣與矩陣快速冪 101
6.7高精度整數 106
小結 117
第7章貪心策略 118
7.1簡單貪心 118
7.2區間貪心 124
小結 131
第8章遞歸與分治 132
8.1遞歸策略 132
8.2分治法 135
小結 139
第9章搜索 140
9.1寬度優先搜索 140
9.2深度優先搜索 145
小結 152
0章數據結構二 153
10.1二叉樹 153
10.2二叉排序樹 159
10.3優先隊列 164
10.4散列表 170
小結 179
1章圖論 180
11.1概述 180
11.2並查集 183
11.3最小生成樹 194
11.4最短路徑 201
11.5拓撲排序 208
11.6關鍵路徑 213
小結 221
2章動態規劃 222
12.1遞推求解 222
12.2優選連續子序列和 224
12.3最長遞增子序列 229
12.4最長公共子序列 233
12.5背包問題 236
12.6其他問題 246
小結 251
內容簡介
本書是一本關於計算機及相關專業研究生入學考試復試機試的輔導教材。全書內容分為12章,包括從零開始、暴力求解、排序與查找、字符串、數據結構一、數學問題、貪心策略、遞歸與分治、搜索、數據結構二、圖論、動態規劃等。本書由從淺入深、從易到難地講解了機試的相關考點,並精選名校的復試上機真題作為例題和習題,以便給讀者提供很可靠的練習指導。書中的代碼簡潔且規範,希望讀者在理解算法的同時,能夠學會一些實用的編程技巧。
本書可以作為研究生入學考試復試機試的復習用書、各類算法競賽的入門教材,也可作為計算機及相關專業學生提高編程水平的指導用書,很好適合渴望學習經典算法的初學者。