[转] bitmap算法

2017.05.05, 数据结构及算法 ,抢沙发,1331人打酱油
转自: 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<...
   就平均时间性能而言,二叉排序树上的查找和二分查找差不多。    就表的有序性而言,二叉排序树无须移动结点,只需修改指针即可完成插入和删除操作,且其平均的执行时间均为O(lgn),因此更有效。    二分查找所涉及的有序表是一个向量,若有插入和删除结点的操作,则维护表的有序性所花的代价是...

Trie树

2014.08.13, 数据结构及算法 ,抢沙发,1760人打酱油
Trie树的名字有很多,比如字典树,前缀树等等。 一:概念      下面我们有and,as,at,cn,com这些关键词,那么如何构建trie树呢? 从上面的图中,我们或多或少的可以发现一些好玩的特性。       ...