![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 54
PersonFly_小逗
这个作者很懒,什么都没留下…
展开
-
概率事件触发
随机概率问题: 假设概率事件有 A B C D E F ... N 概率比例为 50% 20% 10% 50% 2% 1% ... n% 则所有概率和为 S,在于值上所有事情发生的总概率和不为 1 而是 S ,事件触发有序 所以某一件事件触发的概率为 T = rand[0,1] * S, T 从 S 中匹配一个随机值,区间匹配 所以触发的事件为有序事件中的一个。原创 2015-11-06 15:26:12 · 702 阅读 · 0 评论 -
各种字符串Hash函数比较
原文地址 常用的字符串Hash函数还有ELFHash,APHash等等,都是十分简单有效的方法。这些函数使用位运算使得每一个字符都对最后的函数值产生影响。另外还有以MD5和SHA1为代表的杂凑函数,这些函数几乎不可能找到碰撞。 常用字符串哈希函数有BKDRHash,APHash,DJBHash,JSHash,RSHash,SDBMHash,PJWHash,ELFHash等等转载 2017-01-07 10:24:53 · 285 阅读 · 0 评论 -
希表之bkdrhash算法解析及扩展
原文地址 版权声明:本文为博主原创文章,未经博主允许不得转载。 目录(?)[-] BKDRHash计算公式的推导系数的推导 a 取2的幂b 取非2的幂的偶数c 取奇数大于1 结论扩展哈希表的初步C封装实现 BKDRHASH是一种字符哈希算法,像BKDRHash,APHa转载 2017-01-07 10:45:55 · 574 阅读 · 0 评论