ACM常用算法及练习（2）

 

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)	叉积/面积	点/线/多边形
	基本形	两直线相交/两线段相交/点在任意多边形内的判定
	相关判定
	凸包

 

 

未完待续~~~