数据结构
文章平均质量分 80
DEMI0815
这个作者很懒,什么都没留下…
展开
-
位图(bitmap)的理解及应用实例 布隆过滤
位图是内存中连续的二进制位,用于大量整型数的查询和去重。比如,给定10bit的内存空间,要将{5,3,4,7}插入其中。 则,先将第5位置1, 再将3,4,7 依次置1。 这样,此时bitmap中存储了哪些元素,就一目了然。 bitmap还可以用于去掉重复的整型值。在一个用户表中,一个用户对应多种标签。 我们可以多个标签对应一个用户。首先,建立用户名和用户ID的映射。...原创 2018-07-30 18:03:46 · 2110 阅读 · 0 评论 -
跳表(skiplist)的理解
听到跳表(skiplist)这个名字,既然是list,那么应该跟链表有关。 跳表是有序链表,但是我们知道,即使对于排过序的链表,我们对于查找还是需要进行通过链表的指针进行遍历的,时间复杂度很高依然是O(n),这个显然是不能接受的。是否可以像数组那样,通过二分法进行查找呢,但是由于在内存中的存储的不确定性,不能这做。但是我们可以结合二分法的思想,没错,跳表就是链表与二分法的结合。 1.链表...原创 2018-07-27 21:28:19 · 32262 阅读 · 7 评论