算法大全
tonylau_hnu
这个作者很懒,什么都没留下…
展开
-
程序员必须知道的10大基础实用算法
refer: http://www.199it.com/archives/243028.html算法一:快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(n log n) 算法更快,因为它的内部循环(inner转载 2015-06-25 15:52:18 · 566 阅读 · 0 评论 -
主宰全球的10大算法
refer: http://www.199it.com/archives/233832.htmlReddit有篇帖子介绍了算法对我们现在生活的重要性,以及哪些算法对现代文明所做贡献最大。如果对算法有所了解,读这篇文章时你可能会问“作者知道算法为何物吗?”,或是“Facebook的‘信息流’(News Feed)算是一种算法吗?”,如果“信息流”是算法,那就可以把所有事物都归结为转载 2015-06-25 15:51:15 · 583 阅读 · 0 评论 -
最短路径算法
最短路径算法1.Dijkstra算法:http://www.wutianqi.com/?p=18902.Floyd算法:http://www.wutianqi.com/?p=1903Dijkstra算法是处理单源最短路径的有效算法,但它局限于边的权值非负的情况,若图中出现权值为负的边,Dijkstra算法就会失效,求出的最短路径就可能是错的。这时候,转载 2015-06-12 16:39:06 · 440 阅读 · 0 评论