![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 74
清扬叶
这个作者很懒,什么都没留下…
展开
-
分布式算法---zab算法
ZAB 协议全称:Zookeeper Atomic Broadcast(Zookeeper 原子广播协议)。Zookeeper 是一个为分布式应用提供高效且可靠的分布式协调服务。在解决分布式一致性方面,Zookeeper 并没有使用 Paxos ,而是采用了 ZAB 协议。 ZAB 协议定义:ZAB 协议是为分布式协调服务 Zookeeper 专门设计的一种支持 崩溃恢复 和 原子广播 协议。下面我们会重点讲这两个东西。 基于该协议,Zookeeper 实现了一种 主备模式 的系统架构来保持集群中各个原创 2021-09-28 19:17:58 · 141 阅读 · 0 评论 -
分布式算法---gossip 协议
gossip 协议(gossip protocol)又称 epidemic 协议(epidemic protocol),是基于流行病传播方式的节点或者进程之间信息交换的协议,在分布式系统中被广泛使用,比如我们可以使用 gossip 协议来确保网络中所有节点的数据一样。Gossip协议是基于六度分隔理论(Six Degrees of Separation)哲学的体现,简单的来说,一个人通过6个中间人可以认识世界任何人。数学公式是:n表示复杂度,N表示人的总数,W表示每个人的联系宽度。依据邓巴数,即每个原创 2021-09-28 18:50:49 · 371 阅读 · 0 评论 -
分布式算法---拜占庭将军问题
一. 拜占庭将军问题 拜占庭将军问题(Byzantine failures),是由莱斯利·兰伯特提出的点对点通信中的基本问题。含义是在存在消息丢失的不可靠信道上试图通过消息传递的方式达到一致性是不可能的[1]。 1.简介 拜占庭将军问题是一个协议问题,拜占庭帝国军队的将军们必须全体一致的决定是否攻击某一支敌军。问题是这些将军在地理上是分隔开来的,并且将军中存在叛徒。叛徒可以任意行动以达到以下目标:欺骗某些将军采取进攻行动;促成一个不是所有将军都同意的决定,...原创 2021-09-27 19:59:55 · 1148 阅读 · 0 评论 -
elastic-job作业分片算法
elastic-job作业分片策略elastic-job有以下分片策略:1. AverageAllocationJobShardingStrategy分片策略2. OdevitySortByNameJobShardingStrategy分片策略3. RotateServerByNameJobShardingStrategy分片策略并且支持还支持自定义分片策略AverageAllocationJobShardingStrategy分片策略,即基于平均分配算法的分片策略,是默认的分片策略。对应原创 2020-10-28 10:13:28 · 1538 阅读 · 0 评论 -
LeetCode 247. 中心对称数
1. 题目中心对称数是指一个数字在旋转了 180 度之后看起来依旧相同的数字(或者上下颠倒地看)。找到所有长度为 n 的中心对称数。示例 :输入: n = 2输出: ["11","69","88","96"]2. 解题add1 = {"0","1","8"},add2 = {"00","11","69","88","96"} i 是奇数,我们在 i-1 偶数的基础上每个数中间位置 add1 i 是偶数,我们在 i-2 偶数的基础上每个数中间位置 add2package co.原创 2020-07-09 10:46:51 · 1525 阅读 · 0 评论