算法競賽入門到進階

第1章 算法競賽概述
1.1 培養傑出程序員的捷徑
1.1.1 編寫大量代碼
1.1.2 豐富的算法知識
1.1.3 計算思維和邏輯思維
1.1.4 團隊合作精神
1.2 算法競賽與創新能力的培養
1.3 算法競賽入門
1.3.1 競賽語言和訓練平臺
1.3.2 判題和基本的輸入與輸出
1.3.3 測試
1.3.4 編碼速度
1.3.5 模板
1.3.6 題目分類
1.3.7 代碼規範
1.4 天賦與勤奮
1.5 學習建議
1.6 本書的特點
第2章 算法覆雜度
2.1 計算的資源
2.2 算法的定義
2.3 算法的評估
第3章 STL和基本數據結構
3.1 容器
3.1.1 vector
3.1.2 棧和stack
3.1.3 隊列和queue
3.1.4 優先隊列和priority_queue
3.1.5 鏈表和list
3.1.6 set
3.1.7 map
3.2 sort()
3.3 next_permutation()
第4章 搜索技術
4.1 遞歸和排列
4.2 子集生成和組合問題
4.3 BFS
4.3.1 BFS和隊列
4.3.2 八數碼問題和狀態圖搜索
4.3.3 BFS與A*算法
4.3.4 雙向廣搜
4.4 DFS
4.4.1 DFS和遞歸
4.4.2 回溯與剪枝
4.4.3 疊代加深搜索
4.4.4 IDA*
4.5 小結
第5章 高級數據結構
5.1 並查集
5.2 二叉樹
5.2.1 二叉樹的存儲
5.2.2 二叉樹的遍歷
5.2.3 二叉搜索樹
5.2.4 Treap樹
5.2.5 Splay樹
5.3 線段樹
5.3.1 線段樹的概念
5.3.2 點修改
5.3.3 離散化
5.3.4 區間修改
5.3.5 線段樹習題
5.4 樹狀數組
5.5 小結
第6章 基礎算法思想
6.1 貪心法
6.1.1 基本概念
6.1.2 常見問題
6.1.3 Huffman編碼
6.1.4 模擬退火
6.1.5 習題
6.2 分治法
6.2.1 歸並排序
6.2.2 快速排序
6.3 減治法
6.4 小結
第7章 動態規劃
7.1 基礎DP
7.1.1 硬幣問題
7.1.20 /1背包
7.1.3 最長公共子序列
7.1.4 最長遞增子序列
7.1.5 基礎DP習題
7.2 遞推與記憶化搜索
7.3 區間DP
7.4 樹形DP
7.5 數位DP
7.6 狀態壓縮DP
7.7 小結
第8章 數學
8.1 高精度計算
8.2 數論
8.2.1 模運算
8.2.2 快速冪
8.2.3 GCD、LCM
8.2.4 擴展歐幾裏得算法與二元一次方程的整數解
8.2.5 同余與逆元
8.2.6 素數
8.3 組合數學
8.3.1 鴿巢原理
8.3.2 楊輝三角和二項式系數
8.3.3 容斥原理
8.3.4 Fibonacci數列
8.3.5 母函數
8.3.6 特殊計數
8.4 概率和數學期望
8.5 公平組合遊戲
8.5.1 巴什遊戲與Pposition、Nposition
8.5.2 尼姆遊戲
8.5.3 圖遊戲與SpragueGrundy函數
8.5.4 威佐夫遊戲
8.6 小結
第9章 字符串
9.1 字符串的基本操作
9.2 字符串哈希
9.3 字典樹
9.4 KMP
9.5 AC自動機
9.6 後綴樹和後綴數組
9.6.1 概念
9.6.2 用倍增法求後綴數組
9.6.3 用後綴數組解決經典問題
9.7 小結
第10章 圖論
10.1 圖的基本概念
10.2 圖的存儲
10.3 圖的遍歷和連通性
10.4 拓撲排序
10.5 歐拉路
10.6 無向圖的連通性
10.6.1 割點和割邊
10.6.2 雙連通分量
10.7 有向圖的連通性
10.7.1 Kosaraju算法
10.7.2 Tarjan算法
10.82 SAT問題
10.9 最短路
10.9.1 FloydWarshall
10.9.2 BellmanFord
10.9.3 SPFA
10.9.4 Dijkstra
10.10 最小生成樹
10.10.1 prim算法
10.10.2 kruskal算法
10.11 最大流
10.11.1 FordFulkerson方法
10.11.2 EdmondsKarp算法
10.11.3 Dinic算法和ISAP算法
10.12 最小割
10.13 最小費用最大流
10.14 二分圖匹配
10.15 小結
第11章 計算幾何
11.1 二維幾何基礎
11.1.1 點和向量
11.1.2 點積和叉積
11.1.3 點和線
11.1.4 多邊形
11.1.5 凸包
11.1.6 最近點對
11.1.7 旋轉卡殼
11.1.8 半平面交
11.2 圓
11.2.1 基本計算
11.2.2 最小圓覆蓋
11.3 三維幾何
11.3.1 三維點和向量
11.3.2 三維點積
11.3.3 三維叉積
11.3.4 最小球覆蓋
11.3.5 三維凸包
11.4 幾何模板
11.5 小結
第12章 ICPC區域賽真題
12.1 ICPC亞洲區域賽(中國大陸)情況
12.2 ICPC區域賽題目解析
12.2.1 F題Friendship of Frog(hdu 5578)
12.2.2 K題Kingdom of Black and White(hdu 5583)
12.2.3 L題LCM Walk(hdu 5584)
12.2.4 A題An Easy Physics Problem(hdu 5572)
12.2.5 B題Binary Tree(hdu 5573)
12