数据结构
爱编程的大圣
这个作者很懒,什么都没留下…
展开
-
SkipList跳跃表
转载 :http://blog.csdn.net/duan19920101/article/details/51579136 在学习rocksdb 时,组件memtable 存储数据的主要数据结构是skiplist,不是太了解,学习后感觉设计很精巧。1.什么是SkipList跳跃表跳表是平衡树的一种替代的数据结构,但是和红黑树不相同的是,跳表对于树的平衡的实现是基于一种随机化的算法的,这样也就是说转载 2017-09-15 19:31:38 · 544 阅读 · 0 评论 -
varint---数值压缩存储
1.varint 介绍Varint 是一种紧凑的表示数字的方法。它用一个或多个字节来表示一个数字,值越小的数字使用越少的字节数。这能减少用来表示数字的字节数。比如对于 int32 类型的数字,一般需要 4 个 byte 来表示。但是采用 Varint,对于很小的 int32 类型的数字,则可以用 1 个 byte 来表示2.详解2.1 最高位:Varint 中的每个 byte 的最高位 bit 有特转载 2017-09-18 09:29:10 · 1411 阅读 · 0 评论 -
算法处理之Bloom Filter介绍
参考: http://blog.csdn.net/jiaomeng/article/details/1495500 http://blog.csdn.net/hguisu/article/details/7866173简介Bloom Filter是一种空间效率很高的随机数据结构,它利用位数组很简洁地表示一个集合,并能判断一个元素是否属于这个集合。Bloom Filter的这种高效是有一定代价的:原创 2017-09-20 16:58:05 · 237 阅读 · 0 评论 -
c/c++ 之指针的指针总结
1.指向整形数的指针指针变量p的值是001BFD18,而*号的作用是取值,*p即取地址001BFD18中存放的值2.指向字符型指针其实p中存放的是地址,只是当cout时,如果指针是字符型指针,那么会输出p中地址指向的内存中的内容(这里是h)直到遇到’\0’才结束。所以直接输出p时会输出hello,而将p强制转换为void *时输出的是地址。3.指向整形指针的指针(指针的指针指向整形数)从上图可以看出原创 2017-09-20 17:39:39 · 306 阅读 · 0 评论