Bloom Filter布隆过滤器

http://blog.csdn.net/pipisorry/article/details/64127666Bloom Filter简介    Bloom Filter是一种空间效率很高的随机数据结构,它利用位数组很简洁地表示一个集合,并能判断一个元素是否属于这个集合。布隆过滤器(英语:Bloom Filter)是1970年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过...
阅读(1675) 评论(2)

Count-Min Sketch 算法

http://blog.csdn.net/pipisorry/article/details/64126199 统计频率算法问题:如果老板让你统计一个实时的数据流中元素出现的频率,并且准备随时回答某个元...
阅读(852) 评论(0)

BitMap算法

http://blog.csdn.net/pipisorry/article/details/62443757BitMapBitMap从字面的意思,很多人认为是位图,其实准确的来说,翻译成基于位的映射。在所有具有性能优化的数据结构中,大家使用最多的就是hash表,是的,在具有定位查找上具有O(1)的常量时间,多么的简洁优美。但是数据量大了,内存就不够了。当然也可以使用类似外排序来解决问题的,由于要...
阅读(805) 评论(0)
    个人资料
    • 访问:2595740次
    • 积分:25335
    • 等级:
    • 排名:第248名
    • 原创:534篇
    • 转载:30篇
    • 译文:5篇
    • 评论:245条
    Welcome to 皮皮blog~

    博客专栏
    最新评论