轉(zhuǎn)自：https://www.cnblogs.com/Running-Time/p/4737878.html

第一類：基礎(chǔ)算法

（1）?????基礎(chǔ)算法：枚舉，貪心，遞歸，分治，遞推，構(gòu)造，模擬

（2）?????動態(tài)規(guī)劃：背包問題，樹形dp，狀態(tài)壓縮dp，單調(diào)性優(yōu)化，插頭dp

（3）?????搜索：dfs，bfs，記憶化搜索，優(yōu)化與剪枝，雙廣，A*，IDA*，跳舞鏈

?

?

第二類：數(shù)據(jù)結(jié)構(gòu)

（1）?????簡單數(shù)據(jù)結(jié)構(gòu)：鏈表，棧和隊列，串，樹和二叉樹，圖，排序與檢索

（2）?????樹形結(jié)構(gòu)：線段樹，樹狀數(shù)組，字典樹，伸展樹，左偏樹，動態(tài)樹，lca&rmq，劃分樹，SBT

（3）?????字符串：kmp，AC自動機(jī)，后綴數(shù)組，最小表示法

（4）?????其他：并查集，散列表，塊狀鏈表，雙向鏈表

?

?

第三類：圖論

（1）?????最短路：dijkstra,bellman-ford(spfa優(yōu)化),floyd,heap+dijkstra?,差分約束，第K最短路

（2）?????生成樹：prim,kruskal,?度限制最小生成樹, 最優(yōu)比率生成樹, 次小生成樹, 最小樹形圖，生成樹的計數(shù)，樹的劃分，樹的枚舉

（3）?????匹配問題：二分圖的最大匹配 (匈牙利算法)，KM，2-SAT，同構(gòu)

（4）?????網(wǎng)絡(luò)流：最大流，最小費用最大流，最小割模型、網(wǎng)絡(luò)流規(guī)約

（5）?????其他：拓?fù)渑判?#xff0c;雙連通分量，強(qiáng)連通分支及其縮點，圖的割邊與割點，無向圖、有向圖的最小環(huán)，歐拉路徑，哈密頓路徑，平面圖，分層圖思想，偶圖

?

?

第四類：數(shù)學(xué)

（1）?????數(shù)論：素數(shù)和整除問題，進(jìn)位制，同余模算術(shù)，整數(shù)因子分解，GCD，擴(kuò)展歐幾里得，求解模線性方程，中國余數(shù)定理，元素的冪，RSA公鑰加密

（2）?????組合數(shù)學(xué)：加法和乘法原理，排列組合，遞推關(guān)系和母函數(shù)，容斥原理，抽屜原理，置換群與Polya定理，MoBius反演，偏序關(guān)系理論

（3）?????計算方法：二分法求解單調(diào)函數(shù)相關(guān)知識，三分法求解單峰(單谷)的極值，矩陣法，迭代逼近，高斯消元法，隨機(jī)化算法，0/1分?jǐn)?shù)規(guī)劃

（4）?????高精度問題擴(kuò)展：求倒數(shù)，求乘冪，求開方，求對數(shù)，二分快速方法，對指函數(shù)，三角函數(shù)，數(shù)值計算的優(yōu)化

（5）?????其他：博弈論，線性規(guī)劃，整數(shù)規(guī)劃，概率問題，多項式與快速傅里葉，數(shù)學(xué)思想與方法的綜合運用（構(gòu)造，猜想，歸納法，反證法）

?

?

第五類：計算幾何

（1） ? ? ?判斷線段相交，判斷直線相交，判斷點是否在多邊形內(nèi)

（2） ? ? ?凸多邊形面積&重心計算，求外接圓與內(nèi)接圓

（3） ? ? ?凸包，最近點對問題，最遠(yuǎn)點對問題

（4） ? ? ?點集或圖形集合的最小覆蓋圓，點集或圖形集合的最小覆蓋矩形

（5） ? ? ?矩形的交與并（掃描法）

（6） ? ? ?三角剖分，費爾馬點的計算，Pick定理

（7） ? ? ?常用幾何公式

轉(zhuǎn)載于:https://www.cnblogs.com/lllxq/p/8443529.html

總結(jié)

以上是生活随笔為你收集整理的[其他][转载]ACM知识点分类的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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