![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
alrorithm
tinnycloud
这个作者很懒,什么都没留下…
展开
-
各种字符串Hash函数
各种字符串Hash函数比较常用的字符串Hash函数还有ELFHash,APHash等等,都是十分简单有效的方法。这些函数使用位运算使得每一个字符都对最后的函数值产生影响。另外还有以MD5和SHA1为代表的杂凑函数,这些函数几乎不可能找到碰撞。常用字符串哈希函数有BKDRHash,APHash,DJBHash,JSHash,RSHash,SDBMHash,PJWHash,ELFHash等等。对于转载 2009-12-23 04:29:00 · 718 阅读 · 0 评论 -
一个数是2的幂次方
关键字: 2 power 幂 一个数是2的幂次方,那么这个数的二进制位数中,只能有一位数值为1. 例如:10000, 100, 1等等。 从中可以看到,如果把这个数减去1,那么结果值的2进制位应该如下:1111,11,0等等。 这两个数的特点是:他们做或的时候,得到的结果是他们的和,例如: 10000和1111的或结果是11111, 100和11的或值是11转载 2010-01-07 02:04:00 · 1516 阅读 · 0 评论