acm常用演算法及練習
知識型別
重要度容易度
應掌握度
典型題其他
資料結構(5)
鍊錶★★☆
★★★★★☆
棧 stack
★★★★★★
★★★hloj1207
hdoj_1022
佇列 queue
★★★★★★
★★★並查集
★★★★★☆
★★★hdoj_1213
hloj1050
二叉堆和優先佇列
★★☆★★★
★★☆hdoj_1873
二叉排序樹
★☆☆★★☆
★☆☆字典樹(trie)
★★☆★☆☆
★☆☆hdoj_1251
線段樹★★☆
★☆☆★★☆
zoj_1514
hdoj_1556
hash表
★★☆★★☆
★★☆hdoj_1800
hdoj_1880
樹狀陣列
★☆☆★☆☆
★☆☆stl(1)
container
vector
★★★★★★
★★★list
★★☆★★★
★★☆hloj_1053
queue
★★★★★★
★★★stack
★★★★★★
★★★hloj1207
hdoj_1022
set★★☆
★★☆★★☆
hdoj_1106, hdoj_1412
map★★★
★☆☆★★★
hdoj_1800
algorithm
sort
★★★★★★
★★★reverse
★★★★★★
★★★hdoj_1266
find
★★☆★☆☆
★★☆max_element/min_element
★★☆★☆☆
★☆☆hdoj_2025
replace
★★☆★★☆
★☆☆zoj_2741
數學(1)
最大公約（最小公倍）
★★★★★★
★★★hdoj_1019
擴充套件歐幾里德演算法
★☆☆★☆☆
★☆☆hdoj_2669
素數判定(eratosthenes篩選法)
★★★★★★
★★★hloj_1232
hdoj_1262
同餘★★☆
★★☆★★☆
hdoj_1420
hdoj_1395
利用log來降低計算難度
★☆☆★★☆
★☆☆hdoj_1060
進製轉換
★★★★★★
★★★高精度，大整數
★★★★★☆
★★★fibonacci
★★★★★☆
★★★hdoj_2070
hloj_1020,hloj_1186
catalan
★★☆★☆☆
★☆☆hdoj_1134
尤拉函式
★★☆★☆☆
★☆☆hdoj_2824
hdoj_1787
約瑟夫問題
★★☆★★☆
★★☆hloj_1185
hdoj_2925
stirling數
★☆☆★☆☆
★☆☆hdoj_2512
圖論(3)
哈夫曼樹，最優二叉樹
★☆☆★☆☆
★☆☆hdoj_1053
圖的表示
鄰接矩陣
★★★★★★
★★★鄰接表
★★☆★★☆
★★☆最短路徑
dijkstra
★★★★★☆
★★☆hdoj_1874
floyd
★★☆★★★
★★☆hdoj_1869
最小生成樹
prim
★★★★★☆
★★★hloj_1014
hdoj_1102
kruscal
★★★★★☆
★★★hdoj_1232
圖的遍歷
連通圖判斷(bfs,dfs)
★★★★★☆
★★★hdoj_1878
其他拓撲排序
★☆☆★☆☆
★☆☆hdoj_1285
尤拉圖（一筆畫問題）判斷
★★☆★★☆
★★☆hdoj_1878
二部圖與匈牙利演算法最大獨立集
★★☆★☆☆
★★☆hdoj_1068
網路流(5)
★☆☆★☆☆
★☆☆演算法(2)
遞迴和分治
★★☆★★☆
★★☆zoj2922
zoj2855
貪心演算法
會場安排問題
★★☆★★☆
★★☆hloj_1203
hdoj_2037
不完全揹包問題
★★★★★★
★★★hdoj_1009
動態規劃
1、最長上公升子串行 lis
★★★★★☆
★★★hdoj_1257
hloj_1064
2、最長公共子串行 lcs
★★★★★☆
★★★hdoj_1159
hdoj_3779
3、遞推
★★☆★★☆
★★☆hloj_1041
hdoj_2044-2050
4、母函式
★☆☆★★☆
★☆☆hdoj_1171
hdoj_1709
5、數塔類
★★★★★★
★★★hdoj_2084
hdoj_1176
6、最大子段類
★★★★★☆
★★★最大子段和
★★★★★☆
★★★hdoj_1231
hdoj_1422
最大子陣和
★★★★☆☆
★★☆hdoj_1559
hdoj_1081
最大m子段和
★☆☆★☆☆
★☆☆hloj_7011
7、揹包問題
01揹包，完全揹包，多重揹包
★★★★★☆
★★★hloj_1006
hdoj_3732
二維揹包
★★★★★☆
★★☆hloj_1039
hdoj_3496
有依賴的揹包
★★☆★☆☆
★☆☆hloj_1067
8、樹形dp
★★☆★☆☆
★☆☆hdoj_1520
9、dp之備忘錄，記憶化搜尋
★★★★★☆
★★☆poj_1088
hdoj_1078,hdoj_3779
回溯dfs
子集樹★★★
★★☆★★★
hloj_1004
排列樹★★★
★★☆★★☆
hloj_1004
hloj_1227,hdoj_1572
分支限界bfs
bfs★★★
★★☆★★☆
hdoj_1242
hloj_1241
其他(1)
找規律/週期
★★☆★★☆
★★☆hdoj_1005
hdoj_1061
打表/備忘錄方式
★☆☆★★☆
★☆☆hdoj_2041
hdoj_2212
大整數處理(加，減，乘)
★★★★★★
★★★hdoj_1592
hdoj_1316
串流stringstream
★★★★★☆
★★★hdoj_2072
博弈★☆☆
★☆☆★☆☆
幾何(1)
叉積/面積
點/線/多邊形
基本形兩直線相交/兩線段相交/點在任意多邊形內的判定
相關判定
凸包未完待續~~~
ACM培訓練習總結 2
這次題目不難，就是最後一道題感覺表述不大清楚，對乙個名字中數字的處理講的不是很清楚，所以不做了。這次所有題交之前都沒進行測試。錯了好多次。第一題，水題。ac include include includeusing namespace std const int maxn 100010 int a ...
計算幾何常用演算法 ACM
複製自 1.向量減法 設二維向量 p x1,y1 q x2,y2 則向量減法定義為 p q x1 x2 y1 y2 顯然有性質 p q q p 如不加說明,下面所有的點都看作向量,兩點的減法就是向量相減 2.向量叉積 設向量p x1,y1 q x2,y2 則向量叉積定義為 p q x1 y2 x2 ...
python 常用演算法練習
toc python 常用演算法練習 1.斐波那契數列 2.九九乘法表 3.else 學習更新 1.斐波那契數列 斐波那契數列 fibonacci sequence 又稱 分割數列 因數學家列昂納多 斐波那契 leonardoda fibonacci 以兔子繁殖為例子而引入，故又稱為 兔子數列 指的...