C语言抽象数据结构——构建位数组(bit array)
最近在看吴军的《数学之美》对其中的一些技术和算法很感兴趣,看到布隆过滤器的时候突然很想自己去动手实现一个自己的布隆过滤器(至于什么是布隆过滤器,传送门在这。在我看来,一个布隆过滤器的核心包括两部分:一个位向量,一组设计精巧的hash函数。今天我要实现的就是第一个核心部件,位向量。位向量,其实就是位数组(bit array),本质就是一个由位构成的序列。如果在C++/JAVA当中,这根本算不上一个问题×布隆过滤器
原创
2015-06-16 18:38:11 ·
8519 阅读 ·
2 评论