![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm
金帛文武在南京
这个作者很懒,什么都没留下…
展开
-
浅谈算法和数据结构: 哈希表
作者: yangecnu(yangecnu's Blog on 博客园) 出处:http://www.cnblogs.com/yangecnu/ http://www.cnblogs.com/yangecnu/p/Introduce-Hashtable.html 基于无序列表的顺序查找,基于有序数组的二分查找,平衡查找树,以及红黑树,下图是他们在平均以及最差情况转载 2016-06-15 20:11:31 · 2175 阅读 · 0 评论 -
快速排序
转自 http://ahalei.blog.51cto.com/4767671/1365285 冒泡排序的时间复杂度达到了O(N2)。假如我们的计算机每秒钟可以运行10亿次,那么对1亿个数进行排序,桶排序则只需要0.1秒,而冒泡排序则需要1千万秒,达到115天之久,是不是很吓人。那有没有既不浪费空间又可以快一点的排序算法呢?那就是“快速排序”啦!光听这个名字是不是就觉得很高端呢。转载 2016-06-15 21:12:53 · 782 阅读 · 0 评论 -
最大子序列和问题
原文链接 在hust快乐的学习 http://blog.csdn.net/hs794502825/article/details/7956730 问题描述: 给定一个整数序列,a0, a1, a2, …… , an(项可以为负数),求其中最大的子序列和。如果所有整数都是负数,那么最大子序列和为0; 例如:对于序列-2, 11, -4, 13, -5, –2。 所求的最大子序列转载 2017-04-01 21:39:53 · 825 阅读 · 0 评论