[转] bitmap算法

2017.05.05, 数据结构及算法 ,抢沙发,1389人打酱油
转自: http://www.cnblogs.com/dyllove98/archive/2013/07/26/3217741.html 概述 所谓bitmap就是用一个bit位来标记某个元素对应的value,而key即是这个元素。由于采用bit为单位来存储数据,因此在可以大大的节省存储空间 算...
【1】选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法 冒泡排序、插入排序、归并排序和基数排序都是稳定的排序算法。 【2】研究排序算法的稳定性有何意义? 首先,排序算法的稳定性大家应该都知道,通俗地讲就是能保证排序前两个相等的数据其在序列中的先后位置顺序与排序后它们两个先后位置顺序相同。 再简单...
一、冒泡排序: 最坏运行时间:O(n^2) 最佳运行时间:O(n^2) 不多说,直接上代码: int bubble_sort(int *arr,int n) {     int i,j,temp;     if(n<...
从B 树、B+ 树、B* 树谈到R 树   作者:July、weedge、Frankie。编程艺术室出品。 说明:本文从B树开始谈起,然后论述B+树、B*树,最后谈到R 树。其中B树、B+树及B*树部分由weedge完成,R 树部分由Frankie完成,全文最终由July统稿修订完成。 ...

堆排序

2013.12.15, 数据结构及算法 ,抢沙发,1690人打酱油
堆排序        堆排序是利用堆的性质进行的一种选择排序。下面先讨论一下堆。 1.堆   堆实际上是一棵完全二叉树,其任何一非叶节点满足性质:   Key[i]<=key[2i+1]&&Key[i...