会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
成都笨笨
老骥伏枥 志在千里 烈士暮年 壮心不已
博客园
首页
新随笔
联系
订阅
管理
2016年5月10日
Zookeeper(一)从抽屉算法到Quorum (NRW)算法
摘要: 一、抽屉算法 抽屉算法,又名鸽巢原理,它是德国数学家狄利克雷首先明确的提出来并用以证明一些数论中的问题,因此,也称为狄利克雷原则。它是组合数学中一个重要的原理。 具体算法讲的是: 第一抽屉算法: 如果n+1个物体被放进n个盒子,那么至少有一个盒子包含两个或更多的物体。 证明(反证法):如果每个抽屉至
阅读全文
posted @ 2016-05-10 22:48 成都笨笨
阅读(2955)
评论(0)
推荐(0)
编辑