王道論壇計算機考研機試指南里面詳細講解了關(guān)于機試的考點,并且擁有大量的真題和習(xí)題供用戶進行練習(xí),可以幫助考生掌握重點機試內(nèi)容,讓考試更加輕松!
電子書介紹
目前已有越來越多的高校采用上機考試的形式來考查學(xué)生的動手編程能力,對于以應(yīng)試為主的大學(xué)教學(xué)模式,上機往往是學(xué)生的薄弱環(huán)節(jié)。本書由淺入深、從簡到難講解了機試的相關(guān)考點,并精選名校的復(fù)試上機真題作為例題和習(xí)題,以給大家提供最可靠的練習(xí)指導(dǎo)。建議同學(xué)們在閱讀本書時,結(jié)合上機練習(xí),自己動手才是王道!
王道論壇計算機考研機試指南圖書目錄
第1章 從零開始 1
一、機試的意義 1
二、機試的形式 1
三、評判結(jié)果 3
四、復(fù)雜度的估計 4
五、OJ的使用 5
總結(jié) 6
第2章 經(jīng)典入門 7
一、排序 7
二、日期類問題 14
三、Hash的應(yīng)用 21
四、排版題 25
五、查找 30
六、貪心算法 36
總結(jié) 41
第3章 數(shù)據(jù)結(jié)構(gòu) 42
一、棧的應(yīng)用 42
二、哈夫曼樹 48
三、二叉樹 50
四、二叉排序樹 55
總結(jié) 61
第4章 數(shù)學(xué)問題 62
一、%運算符 62
二、數(shù)位拆解 64
三、進制轉(zhuǎn)換 67
四、最大公約數(shù)(GCD) 71
五、最小公倍數(shù)(LCM) 74
六、素數(shù)篩法 75
七、分解素因數(shù) 79
八、二分求冪 85
九、高精度整數(shù) 89
總結(jié) 98
第5章 圖論 99
一、預(yù)備知識 99
二、并查集 103
三、最小生成樹(MST) 110
四、最短路徑 116
五、拓撲排序 126
總結(jié) 130
第6章 搜索 131
一、枚舉 131
二、廣度優(yōu)先搜索(BFS) 133
三、遞歸 143
四、遞歸的應(yīng)用 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