算法競賽入門經典 — 算法實現

陳鋒

  • 算法競賽入門經典 — 算法實現-preview-1
  • 算法競賽入門經典 — 算法實現-preview-2
  • 算法競賽入門經典 — 算法實現-preview-3
算法競賽入門經典 — 算法實現-preview-1

買這商品的人也買了...

商品描述

《算法競賽入門經典——算法實現》精選《算法競賽入門經典(第2版)》和《算法競賽入門經典——訓練指南(升級版)》中的經典題目,
按算法要點和競賽考點重新進行分拆和歸類,提供了240餘套簡潔、高效、規範的完整代碼模板。此外,也加入了一些雖然未在兩本書中出現,
但實際上對初學者入門非常重要的題目代碼。借助於這些模板,讀者在練習環節和比賽時,可大大減輕因來回琢磨代碼實現細節而導致調試時間大幅增加的壓力。
《算法競賽入門經典——算法實現》共分7章,第1章介紹C++編程基礎與STL,第2章介紹算法設計與優化,第3章介紹數學相關算法,
第4章介紹數據結構,第5章介紹字符串,第6章介紹計算幾何,第7章介紹圖論。
《算法競賽入門經典——算法實現》題目覆蓋了ACM/ICPC/NOI/NOIP等算法競賽的大多數經典題型和細分算法要點,內容全面,信息量大,非常適合選手在練習環節和比賽時參考使用。

作者簡介

陳鋒,任職於廈門宇道信隆信息科技有限公司,擔任技術總監職務,專注於人工智能以及算法技術在金融科技領域的應用。同時擔任四川大學ACM/ICPC算法競賽集訓隊特邀指導老師,榕陽編程NOI、NOIP指導教練。
所帶學員多次獲得ICPC金/銀牌,進入NOI省隊等。
曾出版《算法競賽入門經典——訓練指南》《算法競賽入門經典——習題與解答》《算法競賽入門經典——算法實現》等暢銷書。

目錄大綱

目錄

第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