時(shí)間復(fù)雜度（漸近時(shí)間復(fù)雜度的嚴(yán)格定義，NP問題，時(shí)間復(fù)雜度的分析方法，主定理） ? 排序算法（平方排序算法的應(yīng)用，Shell排序，快速排序，歸并排序，時(shí)間復(fù)雜度下界，三種線性時(shí)間排??序，外部排序） ? 數(shù)論（整除，集合論，關(guān)系，素?cái)?shù)，進(jìn)位制，輾轉(zhuǎn)相除，擴(kuò)展的輾轉(zhuǎn)相除，同余運(yùn)算，解線性同余方程，中國剩余定理） 指針（鏈表，搜索判重，鄰接表，開散列，二叉樹的表示，多叉樹的表示） 按位運(yùn)算（and，or，xor，shl，shr，一些應(yīng)用） 圖論（圖論模型的建立，平面圖，歐拉公式與五色定理，求強(qiáng)連通分量，求割點(diǎn)和橋，歐拉回路，AOV問題，AOE問題，最小生成樹的三種算法，最短路的三種算法，標(biāo)號法，差分約束系統(tǒng)，驗(yàn)證二分圖，Konig定理，匈牙利算法，KM算法，穩(wěn)定婚姻系統(tǒng)，最大流算法，最小割最大流定理，最小費(fèi)用最大流算法） 計(jì)算幾何（平面解幾及其應(yīng)用，向量，點(diǎn)積及其應(yīng)用，叉積及其應(yīng)用，半平面相交，求點(diǎn)集的凸包，最近點(diǎn)對問題，凸多邊形的交，離散化與掃描） 數(shù)據(jù)結(jié)構(gòu)（廣度優(yōu)先搜索，驗(yàn)證括號匹配，表達(dá)式計(jì)算，遞歸的編譯，Hash表，分段Hash，并查集，Tarjan算法，二叉堆，左偏樹，二斜堆，二項(xiàng)堆，二叉查找樹，紅黑樹，AVL平衡樹，Treap，Splay，靜態(tài)二叉查找樹，2-d樹，線段樹，二維線段樹，矩形樹，Trie樹，塊狀鏈表） 組合數(shù)學(xué)（排列與組合，鴿籠原理，容斥原理，遞推，F(xiàn)ibonacci數(shù)列，Catalan數(shù)列，Stirling數(shù)，差分序列，生成函數(shù)，置換，Polya原理） 概率論（簡單概率，條件概率，Bayes定理，期望值） 矩陣（矩陣的概念和運(yùn)算，二分求解線性遞推方程，多米諾骨牌棋盤覆蓋方案數(shù)，高斯消元） 字符串處理（KMP，后綴樹，有限狀態(tài)自動(dòng)機(jī)，Huffman編碼，簡單密碼學(xué)） 動(dòng)態(tài)規(guī)劃（單調(diào)隊(duì)列，凸完全單調(diào)性，樹型動(dòng)規(guī)，多叉轉(zhuǎn)二叉，狀態(tài)壓縮類動(dòng)規(guī)，四邊形不等式） 博奕論（Nim取子游戲，博弈樹，Shannon開關(guān)游戲） 搜索（A*，ID，IDA*，隨機(jī)調(diào)整，遺傳算法）