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

《算法競賽入門經典·算法實現》是清華大學出版社出版的一本書，作者是陳鋒。

基本介紹

• 中文名：算法競賽入門經典·算法實現 
• 作者：陳鋒 
• 出版社：清華大學出版社 
• 出版時間：2021年5月 
• ISBN：9787302571278 

內容簡介

藉助於這些模板，讀者在練習環節和比賽時，可大大減輕因來回琢磨代碼實現細節而導致調試時間大幅增加的壓力。

圖書目錄

1. 推薦序
2. 前言
3. 第1章　C++編程基礎與STL
4. 第2章　算法設計與最佳化
5. 2.1　算法最佳化策略
6. 2.2　貪心算法
7. 2.3　搜尋算法
8. 2.4　動態規划算法
9. 第3章　數學
10. 3.1　數論
11. 3.2　組合計數
12. 3.3　機率與期望
13. 3.4　組合遊戲
14. 3.5　置換
15. 3.6　矩陣和線性方程組
16. 3.7　快速傅立葉變換（FFT）
17. 3.8　數值方法
18. 3.9　數學專題
19. 第4章　數據結構
20. 4.1　基礎數據結構
21. 4.2　區間信息維護
22. 4.3　排序二叉樹
23. 4.4　樹的經典問題與方法
24. 4.5　動態樹與LCT
25. 4.6　離線算法
26. 4.7　kd-Tree
27. 4.8　可持久化數據結構
28. 4.9　嵌套和分塊數據結構
29. 第5章　字元串
30. 5.1　Trie、KMP以及AC自動機
31. 5.2　後綴數組、Hash和Manacher
32. 5.3　後綴自動機
33. 第6章　計算幾何
34. 6.1　二維幾何基礎
35. 6.2　與圓有關的計算問題
36. 6.3　二維幾何常用算法
37. 6.4　三維幾何基礎
38. 6.5　幾何專題算法
39. 第7章　圖論
40. 7.1　深度優先遍歷
41. 7.2　最短路問題
42. 7.3　生成樹相關問題
43. 7.4　二分圖匹配
44. 7.5　網路流問題