機試指南

定　價：￥36.00

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

購買這本書可以去

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

內(nèi)容簡介

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

作者簡介

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

圖書目錄

第1章從零開始
一、機試的意義
二、機試的形式
三、評判結(jié)果
四、復(fù)雜度的估計
五、OJ的使用
總結(jié)
第2章經(jīng)典入門
一、排序
二、日期類問題
三、Hash的應(yīng)用
四、排版題
五、查找
六、貪心算法
總結(jié)
第3章數(shù)據(jù)結(jié)構(gòu)
一、棧的應(yīng)用
二、哈夫曼樹
三、二叉樹
四、二叉排序樹
總結(jié)
第4章數(shù)學(xué)問題
一、%運算符
二、數(shù)位拆解
三、進制轉(zhuǎn)換
四、最大公約數(shù)（GCD）
五、最小公倍數(shù)（LCM）
六、素數(shù)篩法
七、分解素因數(shù)
八、二分求冪
九、高精度整數(shù)
總結(jié)
第5章圖論
一、預(yù)備知識
二、并查集
三、最小生成樹（MST）
四、最短路徑
五、拓撲排序
總結(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章其他技巧
一、標準模板庫（STL）
二、滾動數(shù)組
三、調(diào)試技巧
四、補充技巧
五、最后的提醒
總結(jié)