王道論壇編著的《計算機考研--機試指南》由淺入深、從簡到難講解了機試的相關考點，並精選名校的復試上機真題作為例題和習題，以給大家提供*可靠的練習指導。本書不僅可以作為研究生入學考試的復試復習用書，也可以作為計算機及相關專業的學生練習上機能力的指導用書。

目前已有越來越多的高校采用上機考試的形式來 考查學生的動手編程能力，對於以應試為主的大學教 學模式，上機往往是學生的薄弱環節。王道論壇編著 的《計算機考研--機試指南》由淺入深、從簡到難講 解了機試的相關考點，並精選名校的復 試上機真題作為例題和習題，以給大家提供最可靠的 練習指導。書中的所有機試試題在九度OJ (ac．jobdu．com)均有收錄，建議同學們在閱讀本書 時，結合上機練習，自己動手纔是王道! 《計算機考研--機試指南》不僅可以作為研究生 入學考試的復試復習用書，也可以作為計算機及相關 專業的學生練習上機能 力的指導用書。

第1章 從零開始 1
一、機試的意義 1
二、機試的形式 1
三、評判結果 3
四、復雜度的估計 4
五、OJ的使用 5
總結 6
第2章 經典入門 7
一、排序 7
二、日期類問題 14
三、Hash的應用 21
四、排版題 25
五、查找 30
六、貪心算法 36
總結 41
第3章 數據結構 42
一、棧的應用 42
二、哈夫曼樹 48
三、二叉樹 50
四、二叉排序樹 55
總結 61
第4章 數學問題 62
一、%運算符 62
二、數位拆解 64
三、進制轉換 67
四、*大公約數（GCD） 71
五、*小公倍數（LCM） 74
六、素數篩法 75
七、分解素因數 79
八、二分求冪 85
九、高精度整數 89
總結 98
第5章 圖論 99
一、預備知識 99
二、並查集 103
三、*小生成樹（MST） 110
四、*短路徑 116
五、拓撲排序 126
總結 130
第6章 搜索 131
一、枚舉 131
二、廣度優先搜索（BFS） 133
三、遞歸 143
四、遞歸的應用 145
五、深度優先搜索（DFS） 151
總結 155
第7章 動態規劃 156
一、遞推求解 156
二、*長遞增子序列（LIS） 159
三、*長公共子序列（LCS） 162
四、狀態與狀態轉移方程 164
五、動態規劃問題分析舉例 165
六、背包 171
總結 181
第8章 其他技巧 182
一、標準模板庫（STL） 182
二、滾動數組 189
三、調試技巧 191
四、補充技巧 192
五、*後的提醒 195
總結 195