《計算機考研——機試指南（第2版）》是2019年11月電子工業出版社出版的圖書，作者是楊澤邦、趙霖。
基本介紹
- 中文名：計算機考研——機試指南（第2版）
- 作者：楊澤邦、趙霖
- 出版社：電子工業出版社
- 出版時間：2019年11月
- 頁數：260 頁
- 定價：69 元
- 開本：16 開
- ISBN：9787121374852
內容簡介,圖書目錄,
內容簡介
目前越來越多的高校開始採用上機考試的形式來考查學生的動手編程能力，而對於以應試為主的大學教學模式，上機往往是學生的薄弱環節。本書由淺入深、從簡到難地講解了機試的相關考點，並精選名校的複試上機真題作為例題和習題，以便給讀者提供最可靠的練習指導。書中的所有機試題在九度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
