機試指南

第1章 從零開始
一、機試的意義
二、機試的形式
三、評判結果
四、復雜度的估計
五、OJ的使用
總結
第2章 經(jīng)典入門
一、排序
二、日期類問題
三、Hash的應用
四、排版題
五、查找
六、貪心算法
總結
第3章 數(shù)據(jù)結構
一、棧的應用
二、哈夫曼樹
三、二叉樹
四、二叉排序樹
總結
第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ù)組
三、調(diào)試技巧
四、補充技巧
五、最后的提醒
總結