原创 C語言抽象數據結構——構建位數組(bit array)

最近在看吳軍的《數學之美》對其中的一些技術和算法很感興趣,看到布隆過濾器的時候突然很想自己去動手實現一個自己的布隆過濾器(至於什麼是布隆過濾器,傳送門在這。 在我看來,一個布隆過濾器的核心包括兩部分:一個位向量,一組設計精巧的hash函數