![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
小太阳啊凯
这个作者很懒,什么都没留下…
展开
-
一文读懂Raft分布式一致性算法
一致性问题可以算是分布式领域的一个圣殿级问题了,关于它的研究可以回溯到几十年前。拜占庭将军问题Leslie Lamport 在三十多年前发表的论文《拜占庭将军问题》(参考[1])。拜占庭位于如今的土耳其的伊斯坦布尔,是东罗马帝国的首都。由于当时拜占庭罗马帝国国土辽阔,为了防御目的,因此每个军队都分隔很远,将军与将军之间只能靠信差传消息。在战争的时候,拜占庭军队内所有将军必需达成 一致的共识,决定是否有赢的机会才去攻打敌人的阵营。但是,在军队内有可能存有叛徒和敌军的间谍,左右将军们的决定又扰乱整体军队的原创 2020-07-13 17:34:24 · 259 阅读 · 0 评论 -
Java实现二叉树深度优先遍历和广度优先遍历
话不多说,上代码1.广度优先遍历/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/ public class S...原创 2019-12-17 00:15:55 · 310 阅读 · 0 评论 -
java实现快排和堆排序
快排的Java实现直接以第一个元素为分界元素,下面是直接Java代码实现 public class QuickSort { public static void main(String[] args) { int[] nums = {17, 8, 100, 120, 122, 6, 3, 9}; quickSort(nums);...原创 2019-11-19 19:18:31 · 304 阅读 · 0 评论