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

未完待续~~~

转载于:https://www.cnblogs.com/jeff-wgc/p/4480129.html

ACM常用算法及练习（2）相关推荐

ACM常用算法及练习
ACM常用算法及练习 (想学请先放弃) 第一阶段:练bai经典常用算法,下面的每个算法给我打上十du到二十遍,同时自己精简zhi代码 1.最短路(Floyd.Dijstra,BellmanFord) ...
ACM 常用算法合集
[基础算法] 模拟算法:点击这里数据排序:点击这里高精度计算:点击这里递推算法:点击这里递归算法:点击这里贪心算法:点击这里分治法:点击这里二分查找:点击这里三分查找:点击这里尺取法 ...
ACM 常用算法模板（膜拜大佬kuangbin）
Contents 1 字符串处理 5 1.1 KMP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ...
常用算法25讲，拿走不谢！
算法对于程序员而言,到底有多重要,这已经是一个老生常谈的话题了.我看过很多有潜力且非常努力的程序员,在进阶高级工程师或架构师的路上,栽在了"算法"上,说实话,我并不意外. 如果说得 ...
c语言常用算法pdf,妙趣横生的算法(C语言实现第2版) 带目录完整pdf[94MB]
<妙趣横生的算法(C语言实现第2版)>是深受广大读者好评的<妙趣横生的算法(C语言实现)>一书的全新升级版.本书在第1版的基础上对原书内容做了大量的调整和补充,并将书中的实例 ...
推荐系统的常用算法,选择,漫谈,推荐系统开源软件汇总
推荐系统的常用算法概述前一阵子准备毕业论文的开题,一直在看推荐系统相关的论文.对推荐系统有了一个更加清晰和理性的认识,也对推荐算法有了深入了解.借此机会总结分享一下,大家多多拍砖. 推荐系统的出现 ...
ACM-ICPC 常用算法刷题网站整理
ACM-ICPC 常用算法刷题网站整理转载From http://blog.csdn.net/bat67/article/details/72765485 以及http://blog.csdn.ne ...
ACM 常用几何基本数学公式
ACM常用几何基本数学公式 1. 海伦公式求面积公式描述:公式中a,b,c分别为三角形三边长,p为半周长,S为三角形的面积. 2. 矢量向量求面积 3. 点到直线的距离公式方法一:距离 ...
C语言常用算法脚本之家,C/C++常用算法手册秦姣华中文pdf扫描版 22.5MB
<C/C++常用算法手册>分3篇,共13章,"第1篇算法基础篇"介绍了算法概述,重点分析了数据结构和基本算法思想:"第2篇算法基本应用篇"详细讲解了 ...
集体智慧及其常用算法
集体智慧定义是指由许多的个体通过合作与竞争中所显现出来的智慧,集体智慧是一种共享的或者群体的智能.它是从许多个体的合作与竞争中涌现出来的.集体智慧在细菌.动物.人类以及计算机网络中形成,并以多种形式 ...

ACM常用算法及练习（2）

ACM常用算法及练习（2）相关推荐

最新文章

热门文章