- 博客(2)
- 资源 (39)
- 收藏
- 关注
原创 Euclidean gcd algorithm
gcd是Greatest Common Divisor的缩写,欧几里得最大公约数运算,GCD(A,B)得到A和B最大的公约数,关于该公式的证明可以参数: https://www.khanacademy.org/computing/computer-science/cryptography/modarithmetic/a/the-euclidean-algorithm 这里主要说明该
2017-08-14 16:29:29 601
转载 各种Hash函数和代码
常用的字符串Hash函数还有ELFHash,APHash等等,都是十分简单有效的方法。这些函数使用 位运算使得每一个字符都对最后的函数值产生影响。另外还有以MD5和SHA1为代表的杂凑函数, 这些函数几乎不可能找到碰撞。 常用字符串哈希函数有BKDRHash,APHash,DJBHash,JSHash,RSHash,SDBMHash, PJWHash,ELFHash等等。对
2017-08-08 08:45:47 667
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人