算法
文章平均质量分 95
JackieZhengChina
70'码农,CSDN博客专家,信息系统项目管理师,工商管理硕士,采购评审专家,自驾爱好者,近20年教育类产品研发及管理经历,曾任教育科技公司联合创始人兼产品VP、科技公司产研VP。
职业标签:产品、项目、技术、运营、管理、战略。
展开
-
Raft算法详解
Raft算法属于Multi-Paxos算法,它是在Multi-Paxos思想的基础上,做了一些简化和限制,比如增加了日志必须是连续的,只支持领导者、跟随者和候选人三种状态,在理解和算法实现上都相对容易许多从本质上说,Raft算法是通过一切以领导者为准的方式,实现一系列值的共识和各节点日志的一致Raft算法支持领导者(Leader)、跟随者(Follower)和候选人(Candidate)3种状态:Raft算法是强领导者模型,集群中只能有一个领导者在初始状态下,集群中所有的节点都是跟随者状态 Raft算法实现转载 2022-06-14 21:26:04 · 796 阅读 · 0 评论 -
Paxos算法详解
Paxos、Raft分布式一致性算法应用场景一文讲述了分布式一致性问题与分布式一致性算法的典型应用场景。作为分布式一致性代名词的Paxos算法号称是最难理解的算法。本文试图用通俗易懂的语言讲述Paxos算法。Paxos算法是Lamport宗师提出的一种基于消息传递的分布式一致性算法,使其获得2013年图灵奖。Paxos由Lamport于1998年在《The Part-Time Parliament》论文中首次公开,最初的描述使用希腊的一个小岛Paxos作为比喻,描述了Paxos小岛中通过决议的流程,并以此命转载 2022-06-13 20:18:40 · 314 阅读 · 0 评论 -
[转]数据结构KMP算法配图详解(超详细)
KMP算法配图详解前言KMP算法是我们数据结构串中最难也是最重要的算法。难是因为KMP算法的代码很优美简洁干练,但里面包含着非常深的思维。真正理解代码的人可以说对KMP算法的了解已经相当深入了。而且这个算法的不少东西的确不容易讲懂,很多正规的书本把概念一摆出直接劝退无数人。这篇文章将尽量以最详细的方式配图介绍KMP算法及其改进。文章的开始我先对KMP算法的三位创始人Knuth,Morris,Pratt致敬,懂得这个算法的流程后你真的不得不佩服他们的聪明才智。KMP解决的问题类型..转载 2022-03-31 11:45:33 · 645 阅读 · 0 评论