《計算機考研——機試指南》是2014年1月電子工業出版社出版的圖書，作者是王道論壇。
基本介紹
- 中文名：計算機考研——機試指南
- 作者：王道論壇
- ISBN：9787121221774
- 頁數：204頁
- 定價：36元
- 出版社：電子工業出版社
- 出版時間：2014年1月
- 開本：16開
內容簡介,圖書目錄,
內容簡介
目前已有越來越多的高校採用上機考試的形式來考查學生的動手編程能力，對於以應試為主的大學教學模式，上機往往是學生的薄弱環節。本書由淺入深、從簡到難講解了機試的相關考點，並精選名校的複試上機真題作為例題和習題，以給大家提供最可靠的練習指導。
圖書目錄
目 錄
第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
