|
|
|
目前越來越多的高校開始採用上機考試的形式來考查學生的動手程式設計能力，而對於以應試為主的大學教學模式，上機往往是學生的薄弱環節。
本書由淺入深、從簡到 難地講解了機試的相關考點，並精選名校的複試上機真題作為例題和習題，以便給讀者提供最可靠的練習指導。書中的所有機試題在九度 OJ（ac.jobdu.com）上均有收錄，建議讀者在閱讀本書時，結合上機練習，自己動手測試。
本書不僅可以作為研究生入學考試的複試複習用書，也可作為電腦及相關專業的學生練習上機能力的指導用書。
楊澤邦，王道考研論壇首席講師，長期從事電腦考研培訓工作，以及程式設計語言的培訓工作，發表論文多篇，參與了王道四門主教材的編寫。
第1章 從零開始 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
第10章 資料結構二 153
10．1 二叉樹 153
10．2 二叉排序樹 159
10．3 優先佇列 164
10．4 散列表 170
小結 179
第11章 圖論 180
11．1 概述 180
11．2 並查集 183
11．3 最小生成樹 194
11．4 最短路徑 201
11．5 拓撲排序 208
11．6 關鍵路徑 213
小結 221
第12章 動態規劃 222
12．1 遞推求解 222
12．2 最大連續子序列和 224
12．3 最長遞增子序列 229
12．4 最長公共子序列 233
12．5 背包問題 236
12．6 其他問題 246
小結 251
