第1部分　語言篇第1章　程式設計入門 11.1 算術表示式 11.2 變數及其輸入 31.3 順序結構程式設計 61.4 分支結構程式設計 91.5 註解與習題 131.5.1 C語言、C99、C11及其他 131.5.2 資料型別與輸入格式 141.5.3 習題 151.5.4 小結 16第2章　迴圈結構程式設計 182.1 for迴圈 182.2 while迴圈和do-while迴圈 222.3 迴圈的代價 252.4 演算法競賽中的輸入輸出框架 272.5 註解與習題 342.5.1 習題 342.5.2 小結 36第3章　陣列和字串 373.1 陣列 373.2 字元陣列 413.3 競賽題目選講 453.4 註解與習題 533.4.1 進位制與整數表示 543.4.2 思考題 553.4.3 黑盒測試和線上評測系統 553.4.4 例題一覽與習題 563.4.5 小結 59第4章　函式和遞迴 614.1 自定義函式和結構體 614.2 函式呼叫與引數傳遞 654.2.1 形參與實參 654.2.2 呼叫棧 664.2.3 用指標作引數 694.2.4 初學者易犯的錯誤 714.2.5 陣列作為引數和返回值 714.2.6 把函式作為函式的引數 734.3 遞迴 744.3.1 遞迴定義 744.3.2 遞迴函式 754.3.3 C語言對遞迴的支援 754.3.4 段錯誤與棧溢位 774.4 競賽題目選講 794.5 註解與習題 924.5.1 標頭檔案、副作用及其他 934.5.2 例題一覽和習題 954.5.3 小結 99第5章　 C++與STL入門 1005.1 從C到C++ 1005.1.1 C++版框架 1015.1.2 引用 1025.1.3 字串 1035.1.4 再談結構體 1055.1.5 模板 1065.2 STL初步 1085.2.1 排序與檢索 1085.2.2 不定長陣列：vector 1095.2.3 集合：set 1125.2.4 對映：map 1135.2.5 棧、佇列與優先佇列 1155.2.6 測試STL 1205.3 應用：大整數類 1235.3.1 大整數類BigInteger 1245.3.2 四則運算 1255.3.3 比較運算子 1265.4 競賽題目舉例 1275.5 習題 134第2部分　基礎篇第6章　資料結構基礎 1396.1 再談棧和佇列 1396.2 連結串列 1436.3 樹和二叉樹 1486.3.1 二叉樹的編號 1486.3.2 二叉樹的層次遍歷 1506.3.3 二叉樹的遞迴遍歷 1556.3.4 非二叉樹 1606.4 圖 1626.4.1 用DFS求連通塊 1626.4.2 用BFS求最短路 1646.4.3 拓撲排序 1676.4.4 歐拉回路 1686.5 競賽題目選講 1706.6 訓練參考 175第7章　暴力求解法 1827.1 簡單列舉 1827.2 列舉排列 1847.2.1 生成1~n的排列 1847.2.2 生成可重集的排列 1857.2.3 解答樹 1867.2.4 下一個排列 1877.3 子集生成 1887.3.1 增量構造法 1887.3.2 位向量法 1887.3.3 二進位制法 1897.4 回溯法 1917.4.1 八皇后問題 1917.4.2 其他應用舉例 1947.5 路徑尋找問題 1987.6 迭代加深搜尋 2067.7 競賽題目選講 2097.8 訓練參考 213第3部分　競賽篇第8章　高效演算法設計 2208.1 演算法分析初步 2208.1.1 漸進時間複雜度 2208.1.2 上界分析 2228.1.3 分治法 2238.1.4 正確對待演算法分析結果 2248.2 再談排序與檢索 2258.2.1 歸併排序 2258.2.2 快速排序 2278.2.3 二分查詢 2278.3 遞迴與分治 2298.4 貪心法 2318.4.1 揹包相關問題 2318.4.2 區間相關問題 2328.4.3 Huffman編碼 2348.5 演算法設計與優化策略 2358.6 競賽題目選講 2448.7 訓練參考 252第9章　動態規劃初步 2599.1 數字三角形 2599.1.1 問題描述與狀態定義 2599.1.2 記憶化搜尋與遞推 2609.2 DAG上的動態規劃 2629.2.1 DAG模型 2629.2.2 最長路及其字典序 2629.2.3 固定終點的最長路和最短路 2649.2.4 小結與應用舉例 2679.3 多階段決策問題 2709.3.1 多段圖的最短路 2709.3.2 0-1揹包問題 2719.4 更多經典模型 2749.4.1 線性結構上的動態規劃 2749.4.2 樹上的動態規劃 2809.4.3 複雜狀態的動態規劃 2849.5 競賽題目選講 2909.6 訓練參考 303第10章　數學概念與方法 31010.1 數論初步 31010.1.1 歐幾里德演算法和唯一分解定理 31010.1.2 Eratosthenes篩法 31210.1.3 擴充套件歐幾里德演算法 31310.1.4 同餘與模算術 31410.1.5 應用舉例 31610.2 計數與概率基礎 31810.2.1 楊輝三角與二項式定理 31910.2.2 數論中的計數問題 32110.2.3 編碼與解碼 32310.2.4 離散概率初步 32410.3 其他數學專題 32710.3.1 遞推 32710.3.2 數學期望 33210.3.3 連續概率 33410.4 競賽題目選講 33610.5 訓練參考 341第11章　圖論模型與演算法 35211.1 再談樹 35211.1.1 無根樹轉有根樹 35211.1.2 表示式樹 35311.2 最小生成樹 35511.2.1 Kruskal演算法 35611.2.2 競賽題目選解 35811.3 最短路問題 35911.3.1 Dijkstra演算法 35911.3.2 Bellman-Ford演算法 36311.3.3 Floyd演算法 36411.3.4 競賽題目選講 36511.4 網路流初步 36611.4.1 最大流問題 36611.4.2 增廣路演算法 36711.4.3 最小割最大流定理 36911.4.4 最小費用最大流問題 37011.4.5 應用舉例 37211.5 競賽題目選講 37511.6 訓練參考 37911.7 總結與展望 384第12章　高階專題 38612.1 知識點選講 38612.1.1 自動機 38612.1.2 樹的經典問題和方法 39212.1.3 可持久化資料結構 39712.1.4 多邊形的布林運算 39912.2 難題選解 40412.2.1 資料結構 40412.2.2 網路流 40912.2.3 數學 41112.2.4 幾何 41512.2.5 非完美演算法 41912.2.6 雜題選講 42312.3 小結與習題 446附錄A 開發環境與方法 455A.1 命令列 455A.1.1 檔案系統 455A.1.2 程序 456A.1.3 程式的執行 456A.1.4 重定向和管道 457A.1.5 常見命令 457A.2 作業系統指令碼程式設計入門 458A.2.1 Windows下的批處理 458A.2.2 Linux下的Bash指令碼 459A.2.3 再談隨機數 460A.3 編譯器和偵錯程式 460A.3.1 gcc的安裝和測試 460A.3.2 常見編譯選項 461A.3.3 gdb簡介 462A.3.4 gdb的高階功能 463A.4 淺談IDE 464主要參考書目 465