您的位置:首页 > 其它

必学算法--革命尚未成功,同志仍需努力

2014-06-04 14:19 260 查看
插入排序、算法分析
函数的增长
堆、优先队列
快速排序,不需要研究时间复杂度计算,明白算法即可
计数排序、基数排序、桶排序,这部分知道算法即可
栈、队列、链表、树
散列表的基本原理,具体的很多种散列表了解即可
二叉查找树是重点
动态规划所有问题
贪心算法所有问题
不相交集(并查集) 会实现即可
图的表示,邻接表是重点,深度、广度优先搜索,拓扑排序,强连通分支(高级内容)
最小生成树的两个算法
单源最短路经,需要学会Dijkstra和Bellmanford
多源最短路算法Floyd,理解即可
网络流的原理、EK算法、应用(这一章是高级内容)
快速幂取模,素性测试(高级),RSA体系(需要用前面两个知识点,不需要理解数学原理)
KMP匹配算法
计算几何基础,向量叉乘点乘,凸包,计算最近点对
理解NP、NPC、NP-Hard三类问题的范畴,与典型的NPC问题
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: