王道論壇計(jì)算機(jī)考研機(jī)試指南里面詳細(xì)講解了關(guān)于機(jī)試的考點(diǎn)，并且擁有大量的真題和習(xí)題供用戶進(jìn)行練習(xí)，可以幫助考生掌握重點(diǎn)機(jī)試內(nèi)容，讓考試更加輕松！

電子書(shū)介紹

目前已有越來(lá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)。建議同學(xué)們?cè)陂喿x本書(shū)時(shí)，結(jié)合上機(jī)練習(xí)，自己動(dòng)手才是王道！

王道論壇計(jì)算機(jī)考研機(jī)試指南圖書(shū)目錄

第1章 從零開(kāi)始 1

一、機(jī)試的意義 1

二、機(jī)試的形式 1

三、評(píng)判結(jié)果 3

四、復(fù)雜度的估計(jì) 4

五、OJ的使用 5

總結(jié) 6

第2章 經(jīng)典入門(mén) 7

一、排序 7

二、日期類(lèi)問(wèn)題 14

三、Hash的應(yīng)用 21

四、排版題 25

五、查找 30

六、貪心算法 36

總結(jié) 41

第3章 數(shù)據(jù)結(jié)構(gòu) 42

一、棧的應(yīng)用 42

二、哈夫曼樹(shù) 48

三、二叉樹(shù) 50

四、二叉排序樹(shù) 55

總結(jié) 61

第4章 數(shù)學(xué)問(wèn)題 62

一、%運(yùn)算符 62

二、數(shù)位拆解 64

三、進(jìn)制轉(zhuǎn)換 67

四、最大公約數(shù)（GCD） 71

五、最小公倍數(shù)（LCM） 74

六、素?cái)?shù)篩法 75

七、分解素因數(shù) 79

八、二分求冪 85

九、高精度整數(shù) 89

總結(jié) 98

第5章 圖論 99

一、預(yù)備知識(shí) 99

二、并查集 103

三、最小生成樹(shù)（MST） 110

四、最短路徑 116

五、拓?fù)渑判?126

總結(jié) 130

第6章 搜索 131

一、枚舉 131

二、廣度優(yōu)先搜索（BFS） 133

三、遞歸 143

四、遞歸的應(yīng)用 145

五、深度優(yōu)先搜索（DFS） 151

總結(jié) 155

第7章 動(dòng)態(tài)規(guī)劃 156

一、遞推求解 156

二、最長(zhǎng)遞增子序列（LIS） 159

三、最長(zhǎng)公共子序列（LCS） 162

四、狀態(tài)與狀態(tài)轉(zhuǎn)移方程 164

五、動(dòng)態(tài)規(guī)劃問(wèn)題分析舉例 165

六、背包 171

總結(jié) 181

第8章 其他技巧 182

一、標(biāo)準(zhǔn)模板庫(kù)（STL） 182

二、滾動(dòng)數(shù)組 189

三、調(diào)試技巧 191

四、補(bǔ)充技巧 192

五、最后的提醒 195

總結(jié) 195