王道論壇計算機考研機試指南 PDF高清版

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

電子書介紹

目前已有越來越多的高校采用上機考試的形式來考查學生的動手編程能力，對于以應試為主的大學教學模式，上機往往是學生的薄弱環(huán)節(jié)。本書由淺入深、從簡到難講解了機試的相關考點，并精選名校的復試上機真題作為例題和習題，以給大家提供最可靠的練習指導。建議同學們在閱讀本書時，結(jié)合上機練習，自己動手才是王道！

王道論壇計算機考研機試指南圖書目錄

第1章 從零開始 1

一、機試的意義 1

二、機試的形式 1

三、評判結(jié)果 3

四、復雜度的估計 4

五、OJ的使用 5

總結(jié) 6

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

一、排序 7

二、日期類問題 14

三、Hash的應用 21

四、排版題 25

五、查找 30

六、貪心算法 36

總結(jié) 41

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

一、棧的應用 42

二、哈夫曼樹 48

三、二叉樹 50

四、二叉排序樹 55

總結(jié) 61

第4章 數(shù)學問題 62

一、%運算符 62

二、數(shù)位拆解 64

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

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

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

六、素數(shù)篩法 75

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

八、二分求冪 85

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

總結(jié) 98

第5章 圖論 99

一、預備知識 99

二、并查集 103

三、最小生成樹（MST） 110

四、最短路徑 116

五、拓撲排序 126

總結(jié) 130

第6章 搜索 131

一、枚舉 131

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

三、遞歸 143

四、遞歸的應用 145

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

總結(jié) 155

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

一、遞推求解 156

二、最長遞增子序列（LIS） 159

三、最長公共子序列（LCS） 162

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

五、動態(tài)規(guī)劃問題分析舉例 165

六、背包 171

總結(jié) 181

第8章 其他技巧 182

一、標準模板庫（STL） 182

二、滾動數(shù)組 189

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

四、補充技巧 192

五、最后的提醒 195

總結(jié) 195