随笔分类 -  数据结构和算法

布隆过滤器--空间效率很高的数据结构
摘要：一、先谈哈希 1.1原理 Hash （哈希，或者散列）函数在计算机领域，尤其是数据快速查找领域，加密领域用的极广。 其作用是将一个大的数据集映射到一个小的数据集上面（这些小的数据集叫做哈希值，或者散列值）。 1.2一个典型的hash函数示意图 1.3特点 如果两个散列值是不相同的（根据同一函数），那 阅读全文
posted @ 2016-08-01 14:41 dongdone 阅读(2669) 评论(0) 推荐(0) 编辑

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