算法
关注
分享
扫一扫
文章平均质量分 54
PersonFly_小逗
这个作者很懒，什么都没留下…
展开
-
概率事件触发
随机概率问题：假设概率事件有 A BC 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 · 837 阅读 · 0 评论 -
各种字符串Hash函数比较
原文地址常用的字符串Hash函数还有ELFHash，APHash等等，都是十分简单有效的方法。这些函数使用位运算使得每一个字符都对最后的函数值产生影响。另外还有以MD5和SHA1为代表的杂凑函数，这些函数几乎不可能找到碰撞。常用字符串哈希函数有BKDRHash，APHash，DJBHash，JSHash，RSHash，SDBMHash，PJWHash，ELFHash等等转载 2017-01-07 10:24:53 · 307 阅读 · 0 评论 -
希表之bkdrhash算法解析及扩展
原文地址版权声明：本文为博主原创文章，未经博主允许不得转载。目录(?)[-]BKDRHash计算公式的推导系数的推导a 取2的幂b 取非2的幂的偶数c 取奇数大于1结论扩展哈希表的初步C封装实现 BKDRHASH是一种字符哈希算法,像BKDRHash，APHa转载 2017-01-07 10:45:55 · 622 阅读 · 0 评论