随笔分类 -  数据结构

Bitmap 位图
摘要：转自: http://dongxicheng.org/structure/bitmap/ 1. 概述 位图（bitmap）是一种非常常用的结构，在索引，数据压缩等方面有广泛应用。本文介绍了位图的实现方法及其应用场景。 2. 位图实现 （1）自己实现 在位图中，每个元素为“0”或“1”，表示其对应的元素不存在或者存在。 #define INT_BITS sizeof(int)... 阅读全文
posted @ 2015-09-05 20:12 Vincent.Cai2010 阅读(534) 评论(0) 推荐(0) 编辑
Bloom Filter概念和原理
摘要：转自： http://blog.csdn.net/jiaomeng/article/details/1495500 Bloom Filter概念和原理 焦萌 2007年1月27日 Bloom Filter是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。Bloom Filter的这种高效是有一定代价的：在判断一个元素是否属于某个集合时，有可... 阅读全文
posted @ 2015-09-05 20:07 Vincent.Cai2010 阅读(212) 评论(0) 推荐(0) 编辑
BloomFilter–大规模数据处理利器
摘要：转自: http://www.dbafree.net/?p=36 BloomFilter–大规模数据处理利器 Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于集合，但是并不严格要求100%正确的场合。 一. 实例 为了说明Bloom Filter存在的重要意义，举一个实例： 假设要你写一个网络爬虫程序... 阅读全文
posted @ 2015-09-05 20:06 Vincent.Cai2010 阅读(492) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示