1：數(shù)學
1.1：數(shù)論
1.1.1：中國剩余定理?
1.1.2：歐拉函數(shù)?
1.1.3：歐幾里得定理??????????????????
1.1.3.1：歐幾里得定理????????????????
1.1.3.2：擴展歐幾里得????????????????
1.1.4：大數(shù)分解與素數(shù)判定
1.1.5：佩爾方程?????????????
1.2：組合數(shù)學
1.2.1：排列組合
1.2.2：容斥原理
1.2.3：遞推關系和生成函數(shù)
1.2.4：Polya計數(shù)法
1.2.4.1：Polya計數(shù)公式
1.2.4.2：Burnside定理
1.3：計算方法
1.3.1：二分法
1.3.1.1：用矩陣加速的計算
1.3.2：迭代法
1.3.3：三分法
1.3.4：解線性方程組
1.3.4.1：LUP分解
1.3.4.2：高斯消元
1.3.5：解模線性方程組
1.3.6：定積分計算
1.3.7：多項式求根
1.3.8：周期性方程
1.3.9：線性規(guī)劃
1.3.10：快速傅立葉變換
1.3.11：隨機算法
1.4：構造方法
1.4.1：N皇后構造解
1.4.2：幻方的構造
1.4.3：滿足一定條件的hamilton圈的構造
1.5：特殊的數(shù)
1.5.1：Catalan數(shù)
1.5.2：Stirling數(shù)
1.5.3：斐波拉契數(shù)
1.5.4：調和數(shù)
1.5.4：連分數(shù)

2：數(shù)據(jù)結構
2.1：棧，隊列，鏈表
2.2：哈希表
2.3：堆，優(yōu)先隊列?????????????????????????
2.3.1：左偏樹?
2.4：二叉查找樹???????????????????????????
2.4.1：Treap
2.4.2：伸展樹
2.5：并查集???????????????????????????????
2.6：平衡二叉樹
2.7：線段樹???????????????????????????????
2.7.1：一維線段樹?????????????????????????
2.7.2：二維線段樹
2.8：樹狀數(shù)組
2.8.1：一維樹狀數(shù)組
2.8.2：N維樹狀數(shù)組
2.9：字典樹
2.10：后綴數(shù)組
2.11：塊狀鏈表

3：圖論
3.3.：最短路徑
3.3.1.：有向無環(huán)圖的最短路徑->拓撲排序???????????????????????
3.3.2.：非負權值加權圖的最短路徑->Dijkstra算法???????????????
3.3.3.：含負權值加權圖的最短路徑->Bellmanford算法
3.3.4.：含負權值加權圖的最短路徑->Spfa算法
3.3.5.：全源最短路弗洛伊德算法Floyd??????????????????????????
3.3.6.：全源最短路Johnson算法
3.3.7.：次短路徑?????????????????????????????????????????????
3.3.8.：第k短路徑
3.3.9.：差分約束系統(tǒng)
3.3.10.：平面點對的最短路徑(優(yōu)化)
3.3.11.：雙標準限制最短路徑

3.4.：最大流?????????????????????
3.4.1.：增廣路->Ford-Fulkerson算法???????????????????????????
3.4.2.：預推流
3.4.3.：Dinic算法
3.4.4.：有上下界限制的最大流
3.4.5.：節(jié)點有限制的網(wǎng)絡流
3.4.6.：無向圖最小割->Stoer-Wagner算法
3.4.7.：有向圖和無向圖的邊不交路徑
3.4.8.：Ford-Fulkerson迭加算法
3.4.9.：含負費用的最小費用最大流
3.5.：匹配
3.5.1.：Hungary算法
3.5.2.：最小點覆蓋
3.5.3.：最小路徑覆蓋
3.5.4.：最大獨立集問題
3.5.5.：二分圖最優(yōu)完備匹配Kuhn-Munkras算法
3.5.6.：一般圖的最大基數(shù)匹配
3.5.7.：一般圖的賦權匹配問題

3.1：圖
3.1.1.：廣度優(yōu)先遍歷??????????????????????
3.1.2.：深度優(yōu)先遍歷
3.1.3.：拓撲排序
3.1.4.：割邊割點
3.1.5.：強連通分量
3.1.5：2-SAT問題
3.1.6.：歐拉回路
3.1.7.：哈密頓回路
3.2.：最小生成樹
3.2.1.：Prim算法
3.2.2.：Kruskal算法????????????????????????
3.2.3.：Sollin算法
3.2.4.：次小生成樹??????????????????????
3.2.5.：第k小生成樹
3.2.6.：最優(yōu)比例生成樹
3.2.7.：最小樹形圖
3.2.8.：最小度限制生成樹
3.2.9.：平面點的歐幾里德最小生成樹
3.2.10.：平面點的曼哈頓最小生成樹
3.2.11.：最小平衡生成樹

5：計算幾何：
5.1基本公式
5.1.1：叉乘??????????????????????????????????????????????????????
5.1.2：點乘
5.1.3：常見形狀的面積、周長、體積公式?????????????????????
5.2：線段
5.2.1：判斷兩線段（一直線、一線段）是否相交???????????????????????
5.2.2：求兩線段的交點?????????????????????????????????????????????
5.3：多邊形
5.3.1：判定凸多邊形,頂點按順時針或逆時針給出,(不)允許相鄰邊共線???
5.3.2：判點在凸多邊形內或多邊形邊上,頂點按順時針或逆時針給出??????
5.3.3：判點在凸多邊形內,頂點按順時針或逆時針給出,在多邊形邊上返回0??
5.3.4：判點在任意多邊形內,頂點按順時針或逆時針給出
5.3.5：判線段在任意多邊形內,頂點按順時針或逆時針給出,與邊界相交返回1
5.3.6：多邊形重心
5.3.7：多邊形切割(半平面交)
5.4：三角形
5.4.1：內心
5.4.2：外心
5.4.3：重心
5.4.4：垂心
5.4.5：費馬點
5.5：圓
5.5.1：判直線和圓相交,包括相切
5.5.2：判線段和圓相交,包括端點和相切
5.5.3：判圓和圓相交,包括相切
5.5.4：計算圓上到點p最近點,如p與圓心重合,返回p本身
5.5.5：計算直線與圓的交點,保證直線與圓有交點
5.5.6：計算線段與圓的交點可用這個函數(shù)后判點是否在線段上
5.5.7：計算圓與圓的交點,保證圓與圓有交點,圓心不重合
5.5.8：計算兩圓的內外公切線
5.5.9：計算線段到圓的切點
5.6：經(jīng)典問題
5.6.1：平面凸包???????????????????????????????????????????????????????
5.6.2：三維凸包
5.6.3：Delaunay剖分/Voronoi圖

總結

以上是生活随笔為你收集整理的ACM模板列表的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。