![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 78
bingwoo.
道阻且长,行则将至。
展开
-
一致性算法
文章目录一、Paxos1.介绍:2.包含角色:3.Paxos 算法分为两个阶段。具体如下:二、Zab三、Raft1.角色2.Term(任期)3.选举(Election)4.安全性(Safety)5.raft 协议和 zab 协议区别四、 NWR1.介绍五、Gossip1.介绍六. 一致性 Hash1.介绍2. 一致性 Hash 特性3.一致性 Hash 原理总结提示:以下是本篇文章正文内容,下面案例可供参考一、Paxos1.介绍:Paxos 算法解决的问题是一个分布式系统如何就某个值(决议)达成原创 2022-05-09 13:35:51 · 512 阅读 · 0 评论 -
时间复杂度空间复杂度简单介绍
算法(Algorithm)是指用来操作数据、解决程序问题的一组方法。对于同一个问题,使用不同的算法,也许最终得到的结果是一样的,但在过程中消耗的资源和时间却会有很大的区别。那么我们应该如何去衡量不同算法之间的优劣呢?主要还是从算法所占用的「时间」和「空间」两个维度去考量。时间维度:是指执行当前算法所消耗的时间,我们通常用「时间复杂度」来描述。空间维度:是指执行当前算法需要占用多少内存空间,我们通常用「空间复杂度」来描述。因此,评价一个算法的效率主要是看它的时间复杂度和空间复杂度情况。然而,原创 2022-01-20 16:40:40 · 151 阅读 · 1 评论 -
算法经典整理(只有目录)
数学:尾部的零斐波纳契数列x的平方根大整数乘法骰子求和最多有多少个点在一条直线上超级丑数比特位操作:将整数A转换为B更新二进制位二进制表示O(1)时间检测2的幂次二进制中有多少个1动态规划:编辑距离正则表达式匹配交叉字符串乘积最大子序列二叉树中的最大路径和不同的路径通配符匹配堆:滑动窗口的中位数数据流中位数最高频的K个单词接雨水堆化排序矩阵中的从小到大第k个数二叉树:二叉树中序遍历二叉树的序列化和反序列化子树最近公共祖先二叉树的层原创 2021-06-04 17:09:02 · 145 阅读 · 0 评论 -
如何学习算法
如何学习算法?算法,其实可以分为三种。算法、面试算法、竞赛算法。算法也就是算法本身,推荐一些书籍。1.入门系列:《算法图解》:“像小说一样有趣的算法入门书”,主打“图解”,通俗易懂《大话数据结构》:把理论讲得有趣不枯燥;每个数据结构和算法,作者都结合了生活中的例子,能让你有非常直观的感受。2.教科书系列:《数据结构与算法分析》:很多大学都拿它当作教材,非常系统、全面、严谨,适合掌握了至少一门编程语言的同学。作者也很贴心,这本书有三种语言的版本:《数据结构与算法分析 : C 语言描述》《数据结构与算法原创 2021-06-04 16:41:49 · 854 阅读 · 13 评论 -
十大经典排序算法
排序算法是《数据结构与算法》中最基本的算法之一。排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括:关于时间复杂度平方阶 (O(n2)) 排序 各类简单排序:直接插入、直接选择和冒泡排序。线性对数阶 (O(nlog2n)) 排序 快速排序、堆排序和归并排序;O(n1+§)) 排原创 2021-06-04 16:34:42 · 70 阅读 · 0 评论 -
Raft算法
1.1 Raft简介Raft 是一种为了管理日志复制的分布式一致性算法。Raft 出现之前,Paxos 一直是分布式一致性算法的标准。Paxos 难以理解,更难以实现。Raft 的设计目标是简化 Paxos,使得算法既容易理解,也容易实现。Paxos 和 Raft 都是分布式一致性算法,这个过程如同投票选举领袖(Leader),参选者(Candidate)需要说服大多数投票者(Follower)投票给他,一旦选举出领袖,就由领袖发号施令。Paxos 和 Raft 的区别在于选举的具体过程不同。Raft转载 2021-06-01 11:02:32 · 2577 阅读 · 0 评论