123,123,123

內(nèi)容簡(jiǎn)介

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

作者簡(jiǎn)介

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

圖書(shū)目錄

第1章從零開(kāi)始\t1
1．1 本書(shū)介紹\t1
1．2 機(jī)試的意義與形式\t1
1．3 評(píng)判結(jié)果\t3
1．4 語(yǔ)言與編譯器的選擇\t4
1．5 在線評(píng)測(cè)系統(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 隊(duì)列\(zhòng)t66
5．3 棧\t71
小結(jié)\t80
第6章數(shù)學(xué)問(wèn)題\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 簡(jiǎn)單貪心\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 二叉樹(shù)\t153
10．2 二叉排序樹(shù)\t159
10．3 優(yōu)先隊(duì)列\(zhòng)t164
10．4 散列表\t170
小結(jié)\t179
第11章圖論\t180
11．1 概述\t180
11．2 并查集\t183
11．3 最小生成樹(shù)\t194
11．4 最短路徑\t201
11．5 拓?fù)渑判騖t208
11．6 關(guān)鍵路徑\t213
小結(jié)\t221
第12章動(dòng)態(tài)規(guī)劃\t222
12．1 遞推求解\t222
12．2 最大連續(xù)子序列和\t224
12．3 最長(zhǎng)遞增子序列\(zhòng)t229
12．4 最長(zhǎng)公共子序列\(zhòng)t233
12．5 背包問(wèn)題\t236
12．6 其他問(wèn)題\t246
小結(jié)\t251