数据结构
yanyunguoke
这个作者很懒,什么都没留下…
展开
-
常用的Hash算法
代码全部来自 http://www.partow.net/programming/hashfunctions/index.html1、RSHashunsigned int RSHash(const std::string& str){ unsigned int b = 378551; unsigned int a = 63689; unsig转载 2013-07-12 17:27:26 · 527 阅读 · 0 评论 -
位向量
位向量是一种高效的整数结构,每一个32位的整数通过设置或清除它的某一位,可以保存32个数。如果是一个数组,则可以存更多的数。 先介绍一下对2的n次方求模的另一种方法。 如果x = 2,4,8,16,32,64,128...,则y%x = y & (x-1),(y为任意正整数) 下面介绍位向量的结构: class BitVec {转载 2013-07-12 17:15:02 · 1117 阅读 · 0 评论