[计]?位数组
Bloom filter通常被实现为一个包含?m?位的位数组(bit array),所有位的初始
?元素映射成一个位阵列
...加,我们需要的存储空间越来越大,检索速度也越来越慢(O(n),O(logn))它可以通过一个Hash函数将一个元素映射成一个位阵列(Bit array)中的一个点这样一来,我们只要看看这个点是不是1就知道可以集合中有没有它了这就是布隆过滤 冲孔板 器的基本思想
比特数组标志
哈希位阵列
散列化的位阵列
英汉双解词典包含3185865条英汉词条,基本涵盖了全部常用单词的翻译及用法,是英语学习的有利工具。