bitmap是一种简单的数据结构，但在存储空间压缩方面却使用广泛。
bitmap就是用一个bit位来标记某个元素是否存在：1表示存在，0表示不存在；而2-bitmap就是用两个bit为来标记某个元素出现的次数：00出现0次，01出现1次，10出现2次及其以上，11无意义。
2-bitmap在内存中的表示如下：
[0] [1] [2] ……
|00 00 00 00|00 00 00 00|00 00 ...
分类：
其他好文 时间：
2014-06-29 07:29:20
阅读次数：
300
数据结构相当于内功，但是学习内功，最好已经会使用一种武器了，而这种武器就是C，JAVA等等的开发语言。内功学好了，才能开始学习学习高深的武功，这里的武功便是算法。我们都知道内功不够深厚，直接去学高深的武功，会走火入魔的。因此正确地方法就是，先挑选一门简单顺手的语言去练练，感觉一下，就可以开始练习内功了，基本功一定要扎实。不然以后太高深的内功心法（高深的数据结构）都无法驾驭。内功差不多了，就可以加入...
分类：
其他好文 时间：
2014-06-20 12:52:33
阅读次数：
155
我们知道要实现单链表，必须要有指针，那么像Java这样没有指针的的语言就略显蛋疼了。
没关系，我们有静态链表，其本质就是用采用数组的方式实现单链表的功能。
1,静态链表其实是单链表的另一种实现方式
2,静态链表的实现“媒介”不是指针而是数组
3,静态链表主要用于不支持指针的程序设计语言中
4,静态链表的实现是一种内存管理的简易方法...
分类：
编程语言 时间：
2014-06-20 11:30:38
阅读次数：
227
数据结构 - 简单选择排序(simple selection sort)本文地址: http://blog.csdn.net/caroline_wendy/article/details/28601965 选择排序(selection sort) : 每一趟在n-i+1个记录中选取关键字最小的记录作为有序序列中第i个记录.简单选择排序(simple selection sort) : 通过n-i次关键字之间的比较, 从n-i+1个记录中选出关键字最...
分类：
编程语言 时间：
2014-06-20 09:48:25
阅读次数：
332
通过阅读 OpenJDK 的 java.util.ArrayDeque ，学习底层是数组，且数组可变大小的双端队列的实现细节。...
分类：
其他好文 时间：
2014-06-20 09:38:40
阅读次数：
186
并查集,
删除节点操作,可以用新建节点代替
维护每个点到跟节点的距离
Gears
Time Limit: 2 Seconds Memory Limit: 65536 KB
Bob has N (1 ≤ N ≤ 2*105) gears (numbered from 1 to N). Each gear can rotate clockwise or co...
分类：
其他好文 时间：
2014-06-07 11:33:37
阅读次数：
227
用户空间使用Linux数据结构系列之红黑树
本文通过对Linux内核中红黑树的源码分析，通过大量图示描述红黑树的原理，最后通过移植改造Linux内核红黑树代码，使用户空间也能使用Linux红黑树.本着从群众中来，回到群众中去的原则，本文很多内容都是参考网上资料，但本身不影响大家阅读，因为我们的目的很...
分类：
其他好文 时间：
2014-06-07 09:33:14
阅读次数：
281
skiplist介绍跳表(skip
List)是一种随机化的数据结构，基于并联的链表，实现简单，插入、删除、查找的复杂度均为O(logN)。跳表的具体定义，跳表是由William
Pugh发明的，这位确实是个大牛，搞出一些很不错的东西。简单说来跳表也是链表的一种，只不过它在链表的基础上增加了跳跃功能...
分类：
其他好文 时间：
2014-06-07 07:18:01
阅读次数：
239
hello,everybody,今天我们来学习线性表的最后两种形式，循环链表、双向链表。这两种链表，是链式存储结构的不同形式。书归正传，我们先来看看循环链表吧。
大家思考一个问题，我们把线性表各个元素比作下图的路线图上的城市: 我们的线性表各个结点的指针，都是指向唯一的后继结点，线性表的终端结点的指...
分类：
其他好文 时间：
2014-06-07 06:24:12
阅读次数：
338
原文:javascript实现数据结构：广义表广义表是线性表的推广。广泛用于人工智能的表处理语言Lisp，把广义表作为基本的数据结构。广义表一般记作： LS =
(a1, a2, ..., an)LS是广义表的名称，n是它的长度，ai可以是单个元素，也可以是广义表，分别称为广义表LS的原子和子表。习...
分类：
编程语言 时间：
2014-06-05 14:59:05
阅读次数：
464
