算法设计
文章平均质量分 77
feimataxue
这个作者很懒,什么都没留下…
展开
-
一致性 hash 算法( consistent hashing )
consistent hashing 算法早在 1997 年就在论文 Consistent hashing and random trees 中被提出,目前在 cache 系统中应用越来越广泛;1 基本场景比如你有 N 个 cache 服务器(后面简称 cache ),那么如何将一个对象 object 映射到 N 个 cache 上呢,你很可能会采用类似下面的通用方法计算 object 的转载 2012-06-03 19:53:20 · 194 阅读 · 0 评论 -
随机数——随机函数——大数随机及等概率探讨
本文主要讨论大范围内随机数的产生办法,讨论在随机范围内的等概率问题。一,要求 1, 产生一个比较大的随机数。 2, 产生的随机数在随机范围内等概率。二,知识背景 我们知道在C语言中有rand()函数可以提供随机数,rand()函数的范围为0到32727。我们假定认为rand()产生的随机数在0到32727范围内是等概率的。如果我们需要得到一个小范围内的随机数,比如0到55转载 2012-06-17 21:53:54 · 1201 阅读 · 0 评论