数据结构与算法
文章平均质量分 83
所谓永恒
这个作者很懒,什么都没留下…
展开
-
关于大非负整数乘法
git@code.csdn.net:snippets/1624255.git原创 2016-03-26 08:39:46 · 349 阅读 · 0 评论 -
一致性哈希算法简单分析及php实现
网上已有多篇很详细的概念,这里不做赘述,简要说下自己关于一致性哈希算法的想法: 1.平凡hash算法 首先是hash算法,这里之前在学校习惯的取模算法并不可取。原因在于当整个hash空间的节点增加或者删除时,会导致所有节点的hash重新计算,导致了不单调。我在代码中选取了DJBX33A算法,该算法是对字符串而言目前已知的最好哈希算法。 2.hash空间 这里举一个简单的hash空间为例说明原创 2016-04-18 12:09:30 · 317 阅读 · 0 评论