位運算(1)

算術運算和位運算的操作符 案例1 本題涉及大數據和位運算 普通方法: 布隆過濾器可精確的代表一個集合 可精確判斷某一元素是否在此集合中 精確程度由用戶的具體設計決定 不可能做到100%精確 布隆過濾器優勢在於,利用很少的空間,可以做到精確率較高。 每次哈希函數後,把相應bitarray塗黑。 所有URL完成該過程後,此時的bitarray就是一個布隆過濾器。 這個布隆過濾器代表以前所有對象的集合。
相關文章
相關標籤/搜索