機(jī)試指南

定　價：￥36.00

作　者：	王道論壇著
出版社：	電子工業(yè)出版社
叢編項：	王道考研系列·計算機(jī)考研
標(biāo)　簽：	考試考研專業(yè)課

購買這本書可以去

ISBN：	9787121221774	出版時間：	2014-01-01	包裝：	平裝
開本：	16開	頁數(shù)：	204	字?jǐn)?shù)：

內(nèi)容簡介

　　目前已有越來越多的高校采用上機(jī)考試的形式來考查學(xué)生的動手編程能力，對于以應(yīng)試為主的大學(xué)教學(xué)模式，上機(jī)往往是學(xué)生的薄弱環(huán)節(jié)?！锻醯揽佳邢盗小び嬎銠C(jī)考研：機(jī)試指南》由淺入深、從簡到難講解了機(jī)試的相關(guān)考點，并精選名校的復(fù)試上機(jī)真題作為例題和習(xí)題，以給大家提供最可靠的練習(xí)指導(dǎo)。書中的所有機(jī)試試題在九度OJ均有收錄，建議同學(xué)們在閱讀《王道考研系列·計算機(jī)考研：機(jī)試指南》時，結(jié)合上機(jī)練習(xí)，自己動手才是王道！

作者簡介

　　王道論壇（www.cskaoyan.com）組織名校高分選手，編寫了4本單科輔導(dǎo)書。單科書是基于王道之前作品的二代作品，不論是編排方式，還是內(nèi)容質(zhì)量都較前一版本的王道書有了較大的提升。這套書也參考了同類優(yōu)秀的教材和輔導(dǎo)書，更是結(jié)合了高分選手們自己的復(fù)習(xí)經(jīng)驗。無論是對考點的講解，還是習(xí)題的選擇和解析，都結(jié)合了他們對專業(yè)課復(fù)習(xí)的獨(dú)特見解

圖書目錄

第1章從零開始
一、機(jī)試的意義
二、機(jī)試的形式
三、評判結(jié)果
四、復(fù)雜度的估計
五、OJ的使用
總結(jié)
第2章經(jīng)典入門
一、排序
二、日期類問題
三、Hash的應(yīng)用
四、排版題
五、查找
六、貪心算法
總結(jié)
第3章數(shù)據(jù)結(jié)構(gòu)
一、棧的應(yīng)用
二、哈夫曼樹
三、二叉樹
四、二叉排序樹
總結(jié)
第4章數(shù)學(xué)問題
一、%運(yùn)算符
二、數(shù)位拆解
三、進(jìn)制轉(zhuǎn)換
四、最大公約數(shù)（GCD）
五、最小公倍數(shù)（LCM）
六、素數(shù)篩法
七、分解素因數(shù)
八、二分求冪
九、高精度整數(shù)
總結(jié)
第5章圖論
一、預(yù)備知識
二、并查集
三、最小生成樹（MST）
四、最短路徑
五、拓?fù)渑判?br />總結(jié)
第6章搜索
一、枚舉
二、廣度優(yōu)先搜索（BFS）
三、遞歸
四、遞歸的應(yīng)用
五、深度優(yōu)先搜索（DFS）
總結(jié)
第7章動態(tài)規(guī)劃
一、遞推求解
二、最長遞增子序列（LIS）
三、最長公共子序列（LCS）
四、狀態(tài)與狀態(tài)轉(zhuǎn)移方程
五、動態(tài)規(guī)劃問題分析舉例
六、背包
總結(jié)
第8章其他技巧
一、標(biāo)準(zhǔn)模板庫（STL）
二、滾動數(shù)組
三、調(diào)試技巧
四、補(bǔ)充技巧
五、最后的提醒
總結(jié)