計算機(jī)考研――機(jī)試指南（第2版）

定　價：￥69.00

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

購買這本書可以去

京東 (￥69.00)

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

內(nèi)容簡介

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

作者簡介

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

圖書目錄

第1章從零開始\t1
1．1 本書介紹\t1
1．2 機(jī)試的意義與形式\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ù)學(xué)問題\t81
6．1 進(jìn)制轉(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 拓?fù)渑判騖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