計算機考研機試指南第2版
 |
《計算機考研機試指南第2版》，楊澤邦 著，出版社： 電子工業出版社。
電子工業出版社成立於1982年10月，是工業和信息化部直屬的科技與教育出版社，每年出版新書2400餘種，音像和電子出版物400餘種，期刊8種，出版物內容涵蓋了信息科技的各個專業分支以及工業技術、經濟管理、大眾生活、少兒科普[1]等領域，綜合出版能力位居全國出版行業前列[2]。
目錄
內容簡介
目前越來越多的高校開始採用上機考試的形式來考查學生的動手編程能力，而對於以應試為主的大學教學模式，上機往往是學生的薄弱環節。本書由淺入深、從簡到難地講解了機試的相關考點，並精選名校的複試上機真題作為例題和習題，以便給讀者提供最可靠的練習指導。書中的所有機試題在九度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
參考文獻
- ↑ 100部科普經典名著，豆瓣，2018-04-26
- ↑ 關於我們，電子工業出版社