●第1章 C++編程基礎與STL
第2章 算法設計與優化
2.1 算法優化策略
2.2 貪心算法
2.3 搜索算法
2.4 動態規劃算法
第3章 數學
3.1 數論
3.2 組合計數
3.3 概率與期望
3.4 組合遊戲
3.5 置換
3.6 矩陣和線性方程組
3.7 快速傅裡葉變換(FFT)
3.8 數值方法
3.9 數學專題
第4章 數據結構
4.1 基礎數據結構
4.2 區間信息維護
4.3 排序二叉樹
4.4 樹的經典問題與方法
4.5 動態樹與LCT
4.6 離線算法
4.7 kd-Tree
4.8 可持久化數據結構
4.9 嵌套和分塊數據結構
第5章 字符串
5.1 Trie、KMP以及AC自動機
5.2 後綴數組、Hash和Manacher
5.3 後綴自動機
第6章 計算幾何
6.1 二維幾何基礎
6.2 與圓有關的計算問題
6.3 二維幾何常用算法
6.4 三維幾何基礎
6.5 幾何專題算法
第7章 圖論
7.1 深度優先遍歷
7.2 最短路問題
7.3 生成樹相關問題
7.4 二分圖匹配
7.5 網絡流問題
本書精選《算法競賽入門經典(第2版)》和《算法競賽入門經典——訓練指南》中的經典題目,按算法要點和競賽考點重新進行分拆和歸類,提供了240餘套簡潔、高效、規範的完整代碼模板。此外,也加入了一些雖然未在兩本書中出現,但實際上對初學者入門非常重要的題目代碼。借助於這些模板,讀者在練習環節和比賽時,可大大減輕因來回琢磨代碼實現細節而導致調試時間大幅增加的壓力。
全書共分7章,第1章介紹C++編程基礎與STL,第2章介紹算法設計與優化,第3章介紹數學相關算法,第4章介紹數據結構,第5章介紹字符串,第6章介紹計算幾何,第7章介紹圖論。
本書題目覆蓋了ACM/ICPC/NOI/NOIP等算法競賽的大多數經典題型和細分算法要點,內容全面,信息量大,非常適合選手在練習環節和比賽時參考使用。