算法
文章平均质量分 84
朗福德_豪
这个作者很懒,什么都没留下…
展开
-
raft 算法原理
背景拜占庭将军问题是分布式领域最复杂、最严格的容错模型。但在日常工作中使用的分布式系统面对的问题不会那么复杂,更多的是计算机故障挂掉了,或者网络通信问题而没法传递信息,这种情况不考虑计算机之间互相发送恶意信息,极大简化了系统对容错的要求,最主要的是达到一致性。所以将拜占庭将军问题根据常见的工作上的问题进行简化:假设将军中没有叛军,信使的信息可靠但有可能被暗杀的情况下,将军们如何达成一致性决定?Raft 的解决方案大概可以理解成 先在所有将军中选出一个大将军,所有的决定由大将军来做。选举环节:比如说现在原创 2021-08-24 11:20:53 · 359 阅读 · 3 评论 -
插入排序和希尔排序
插入排序插入排序的基本思想是:每步将一个待排序的记录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。例如:桌上总共有十张打乱顺序的扑克牌,我开始抓牌,每次只抓一张然后让扑克牌在手里排成从小到大的顺序.带入上边的基础思想中,我桌上的排就是待排序的记录,我手里的牌是已经排好顺序的,将刚刚抓到手的牌按照从小到大的规则插入到相对应的位置直到桌上的牌抓完为止,这样的排...原创 2018-08-24 17:53:54 · 273 阅读 · 3 评论 -
基数排序
原创 2019-03-31 17:44:49 · 292 阅读 · 8 评论 -
快速排序
转载 2019-04-30 21:01:04 · 282 阅读 · 1 评论 -
冒泡排序
转载 2019-04-30 21:02:28 · 271 阅读 · 1 评论