一致性协议 - paxos

在分布式系统中,如果需要确保数据一致性,需要构建一些算法模型,称为一致性协议,而 zookeeper 作为一个保证 CP 的分布式系统,同样使用了一致性协议 —— zab 协议,而在此之前需要先了解 paxos 算法 。Paxos 算法Paxos 算法是 Lamport 宗师提出的一种基于消息传递的
算法 云原生 2021年08月30日 869次浏览

螺旋矩阵问题模板

螺旋矩阵代码模板。这种问题没有什么算法,但是很考验功力。转自 代码随想录 (programmercarl.com)螺旋矩阵例题:Loading Question... - 力扣(LeetCode) (leetcode-cn.com)给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按
算法 螺旋矩阵 2021年08月18日 921次浏览

二分法模板

对于一串有序线性表,要在里面查找某个值,想都不用想直接二分,但是实际问题不会简单的在线性表里查某个值,而是要求范围第一个大于某值的下标等,这种时候就涉及到一些边界的处理问题,这里整理出几个模板,以后遇到要用到二分的题可以直接套用模板。中间值计算首先中间值计算要使用 mid = left + (rig
算法 二分查找 2021年08月11日 690次浏览