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