算法
文章平均质量分 95
数据结构 与 算法 介绍
Ornamrr
09.31
展开
-
【分布式】分布式共识算法 --- RAFT
CAP原则又称CAP定理,指的是在一个分布式系统中,一致性(Consistency)、可用性(Availability)、分区容错性(Partition tolerance)1998年,加州大学的计算机科学家 Eric Brewer 提出,分布式系统有三个指标。要满足CAP理论,而分布式共识算法解决的就是CAP理论中的一致性问题。整个一致性问题分为三种问题:其中线性一致性要求所有线程的操作按照一个绝对的时钟顺序执行,这意味着线性一致性是限制并发的,否则这种顺序性就无法保证。由于在真实环境中很难保证绝对时钟同原创 2023-05-12 11:37:52 · 1404 阅读 · 1 评论 -
【图解算法】最小生成树
最小生成树 Prim Kruskal...原创 2022-04-19 15:16:33 · 8054 阅读 · 1 评论 -
【图解算法】一次解决最短路径问题
Dijlstra,Bellman_Ford,SPFA,Floyd 详解原创 2022-04-15 22:11:02 · 948 阅读 · 2 评论 -
【图解算法】Trie树
Trie树,字符串查找树原创 2022-04-07 17:07:38 · 3710 阅读 · 0 评论