算法
绝迹996
既然选择了远方,便只顾风雨兼程
展开
-
paxos 到底解决了什么问题?
之前一直在研究paxos算法本身,从而忽略了它本质上想解决的问题。那么,paxos算法到底解决的是一个什么问题?答:简单来说,paxos算法解决的就是一个最终一致性问题。假设一个集群有三个节点,Paxos可以让三个节点更快的达成一致。因为在Paxos中规定,如果某个节点写操作执行之前其他两个节点(也就是大多数的节点)的值已经相等并记为V,那么除非这次写入的值也为V,否则操作不能进行。而当其他两...原创 2018-12-04 15:22:46 · 1972 阅读 · 0 评论 -
zookeeper系列(三)ZAB协议
ZAB协议ZAB协议是专门为zookeeper实现分布式协调功能而设计。zookeeper主要是根据ZAB协议是实现分布式系统数据一致性。zookeeper根据ZAB协议建立了主备模型完成zookeeper集群中数据的同步。这里所说的主备系统架构模型是指,在zookeeper集群中,只有一台leader负责处...转载 2018-12-04 15:34:48 · 202 阅读 · 0 评论 -
Java递归算法,从1到N个数中,取出K个数,列出所有组合。
题目:从1到n个数中,取出k个数,列出所有组合。举例,从数字1-5中取三个数的所有可能组合(数字不重复,忽略顺序)为:(5 4 3 ),(5 4 2 ),(5 4 1),(5 3 2 ),(5 3 1 ),(5 2 1 ),(4 3 2 ),(4 3 1 ),(4 2 1 ),(3 2 1)。其中n=5,k=3参考:https://blog.csdn.net/g1093896295/artic...原创 2018-11-27 18:05:51 · 7154 阅读 · 1 评论 -
paxos 原理分析 简单图解
参考链接:https://www.zhihu.com/question/19787937/answer/107750652http://www.importnew.com/24420.html1.首先还是概念:Paxos算法包含三个角色Proposor,Acceptor,Learner,Client。Client : 发起请求Proposor : 提出提案。Acceptor : 接收...原创 2018-12-03 21:11:53 · 793 阅读 · 0 评论 -
对汉诺塔java实现的理解记录
参考链接 https://blog.csdn.net/zandaoguang/article/details/76889284参考链接 https://blog.csdn.net/qq_37873310/article/details/80461767汉诺塔的原理就不多说了,请参考以上两篇文章。在理解汉诺塔的过程中对以上两篇文章的变量名产生过迷惑,在理解了之后,将函数中的变量名从A,B...原创 2019-09-27 17:08:14 · 213 阅读 · 0 评论