2021年4月9日
摩尔投票
摘要： 昨天有个朋友面试遇上了这个算法，查阅了一下，颇感兴趣，记录一下。 1.概念 摩尔投票指的是在众多投票中选出得票最多的候选人，众数。 常见的例子就是分布式系统，例如redis主从复制中，主服务器客观下线，监视主服务器的哨兵Sentinel需要选出一个领头羊对下线服务器进行故障转移，得票过半才能选上。 阅读全文
posted @ 2021-04-09 14:22 守林鸟 阅读(253) 评论(0) 推荐(0) 编辑