セクション 3. 章 5
single
Challenge: Implement a Bloom Filter
メニューを表示するにはスワイプしてください
タスク
スワイプしてコーディングを開始
Implement a BloomFilter class that performs probabilistic membership testing using a bit array and multiple hash functions.
Your implementation must follow these rules:
- The filter uses a bit array of length
size, initialized with zeros. - The filter uses exactly
hash_counthash functions for each inserted item. - The private method
_hashes(item)must produce a list ofhash_countinteger indices, each in the range[0, size). - The
add(item)method must set all corresponding bits for the item’s hash indices. - The
contains(item)method returns:Trueif all bits for the item’s hash indices are setFalseotherwise
- The filter may have false positives, but must never produce false negatives (i.e., must never return
Falsefor an item that was previously added).
解答
すべて明確でしたか?
フィードバックありがとうございます!
セクション 3. 章 5
single
AIに質問する
AIに質問する
何でも質問するか、提案された質問の1つを試してチャットを始めてください