文章目錄：
01 計劃概述
02 面向讀者
03 具體計劃
04 聯系方式
附：《算法競賽入門到進階》的目錄
01
計劃概述
本系列是教材《算法競賽入門到進階》的補充内容。
《算法競賽入門到進階》是入門的教材，它系統講解了算法競賽涉及的知識體系、大部分基本算法、典型代碼等。但是，一本教材不可能包含所有的内容，對某個知識點也不容易很深入。
作為補充，本部落格将寫作40篇左右的專題，深入講解一些重要的知識點。這些知識點滿足以下特征之一：
基礎而重要的算法思維訓練； 某些基本知識點的擴充内容； 較難的知識點。
《算法競賽入門到進階》的目錄見本文的附件。本文不會重複書中的内容。
02
面向讀者
專業讀者：參加算法競賽的大學生、參加資訊學競賽的中學生、IT公司面試者。 普通讀者：對計算機程式設計有興趣，希望了解常見算法、常見程式設計技巧。
03
具體計劃
程式設計語言方面 算法知識點
- 基本算法：位運算、二分法、尺取法、剪枝。
- 資料結構：基本資料結構的練習、二叉堆、CDQ分治、樹鍊剖分。
- 搜尋：經典題。
- 數學：模線性方程組、拉格朗日插值、杜教篩、歐拉函數、莫比烏斯反演、組合數、二次剩餘、FFT；經典模闆。
- 動态規劃：四邊形不等式優化、斜率優化、插頭DP、經典題。
- 圖論：經典題、網絡流、樹分治。
- 幾何：經典題。
IT公司面試：公司、題目、練習方式等。
04
聯系方式
希望讀者提出建議，請聯系羅老師QQ 15512356，或者發email：[email protected]
附：《算法競賽入門到進階》的目錄
第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.2 0/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.6 特殊計數
8.3.5 母函數
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 字典樹(Trie tree)
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.8 2-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區域賽題目解析
END
掃碼關注
數熙學院 帶你遇見更好的自己！
覺得不錯就給我個"好看"!