位运算(1)

算术运算和位运算的操作符 案例1 本题涉及大数据和位运算 普通方法: 布隆过滤器可精确的代表一个集合 可精确判断某一元素是否在此集合中 精确程度由用户的具体设计决定 不可能做到100%精确 布隆过滤器优势在于,利用很少的空间,可以做到精确率较高。 每次哈希函数后,把相应bitarray涂黑。 所有URL完成该过程后,此时的bitarray就是一个布隆过滤器。 这个布隆过滤器代表以前所有对象的集合。
相关文章
相关标签/搜索