機試指南

定　價：￥36.00

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

購買這本書可以去

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

內容簡介

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

作者簡介

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

圖書目錄

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