有意思的算法数据结构
DADADIE
这个作者很懒,什么都没留下…
展开
-
排序介绍(一)
1.排序算法的性能分析衡量排序算法性能的重要指标是排序算法的时间复杂度和空间复杂度。排序算法的时间复杂度由算法执行中的元素比较次数和移动次数决定。2.排序算法的稳定性排序算法的稳定性指关键字重复情况下的排序性能。在数据序列中,设有两个元素Ri和Rj,Ri位于Rj之前,它们的关键字相等Ki=Kj;排序后,如果Ri仍在Rj之前,则称这样的排序算法是稳定的(stable),否则是不稳定的。原创 2015-03-29 09:39:09 · 935 阅读 · 0 评论 -
插入排序(insertion sort)(二)
基本思想:每趟将一个元素,按其关键字大小,插入到它前面已排序的子序列中,使得插入后的子序列仍是排序的,一次重复直到全部元素插入完毕。插入排序算法有三种:直接插入排序、折半插入排序和希尔排序。1.直接插入排序算法描述:a.第原创 2015-03-29 09:40:44 · 1020 阅读 · 0 评论 -
海量数据处理算法—Bit-Map
转自:http://blog.csdn.net/hguisu/article/details/7880288占位转载 2015-04-13 21:10:41 · 936 阅读 · 0 评论