計算機考研――機試指南（第2版）

定　價：￥69.00

作　者：	楊澤邦
出版社：	電子工業(yè)出版社
叢編項：
標　簽：	暫缺

購買這本書可以去

京東 (￥69.00)

ISBN：	9787121374852	出版時間：	2019-11-01	包裝：
開本：	16開	頁數(shù)：	260	字數(shù)：

內(nèi)容簡介

　　目前越來越多的高校開始采用上機考試的形式來考查學生的動手編程能力，而對于以應試為主的大學教學模式，上機往往是學生的薄弱環(huán)節(jié)。本書由淺入深、從簡到難地講解了機試的相關(guān)考點，并精選名校的復試上機真題作為例題和習題，以便給讀者提供*可靠的練習指導。書中的所有機試題在九度OJ（ac.jobdu.com）上均有收錄，建議讀者在閱讀本書時，結(jié)合上機練習，自己動手測試。本書不僅可以作為研究生入學考試的復試復習用書，也可作為計算機及相關(guān)專業(yè)的學生練習上機能力的指導用書。

作者簡介

　　楊澤邦，王道考研論壇首席講師，長期從事計算機考研培訓工作，以及編程語言的培訓工作，發(fā)表論文多篇，參與了王道四門主教材的編寫。

圖書目錄

第1章從零開始\t1
1．1 本書介紹\t1
1．2 機試的意義與形式\t1
1．3 評判結(jié)果\t3
1．4 語言與編譯器的選擇\t4
1．5 在線評測系統(tǒng)\t4
小結(jié)\t5
第2章暴力求解\t6
2．1 枚舉\t6
2．2 模擬\t10
小結(jié)\t28
第3章排序與查找\t29
3．1 排序\t29
3．2 查找\t36
小結(jié)\t41
第4章字符串\t42
4．1 字符串\t42
4．2 字符串處理\t45
4．3 字符串匹配\t54
小結(jié)\t61
第5章數(shù)據(jù)結(jié)構(gòu)一\t62
5．1 向量\t62
5．2 隊列\(zhòng)t66
5．3 棧\t71
小結(jié)\t80
第6章數(shù)學問題\t81
6．1 進制轉(zhuǎn)換\t81
6．2 最大公約數(shù)與最小公倍數(shù)\t89
6．3 質(zhì)數(shù)\t92
6．4 分解質(zhì)因數(shù)\t96
6．5 快速冪\t99
6．6 矩陣與矩陣快速冪\t101
6．7 高精度整數(shù)\t106
小結(jié)\t117
第7章貪心策略\t118
7．1 簡單貪心\t118
7．2 區(qū)間貪心\t124
小結(jié)\t131
第8章遞歸與分治\t132
8．1 遞歸策略\t132
8．2 分治法\t135
小結(jié)\t139
第9章搜索\t140
9．1 寬度優(yōu)先搜索\t140
9．2 深度優(yōu)先搜索\t145
小結(jié)\t152
第10章數(shù)據(jù)結(jié)構(gòu)二\t153
10．1 二叉樹\t153
10．2 二叉排序樹\t159
10．3 優(yōu)先隊列\(zhòng)t164
10．4 散列表\t170
小結(jié)\t179
第11章圖論\t180
11．1 概述\t180
11．2 并查集\t183
11．3 最小生成樹\t194
11．4 最短路徑\t201
11．5 拓撲排序\t208
11．6 關(guān)鍵路徑\t213
小結(jié)\t221
第12章動態(tài)規(guī)劃\t222
12．1 遞推求解\t222
12．2 最大連續(xù)子序列和\t224
12．3 最長遞增子序列\(zhòng)t229
12．4 最長公共子序列\(zhòng)t233
12．5 背包問題\t236
12．6 其他問題\t246
小結(jié)\t251