機(jī)試指南

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