算法
文章平均质量分 95
a_nuo
这个作者很懒,什么都没留下…
展开
-
一致性协议(2PC,3PC,Paxos,Raft, ZAB)
文章目录2PC3PC同2PC差异1.CanCommit2.PreCommit两种情况(1) CanCommit 全部YES(2) CanCommit 其中一个NO响应3.DoCommit(1)执行提交(2)中断事务强一致性协议主从复制类多数派类Paxos 类(并发环境,需要多数派,还需要关注顺序)Paxos算法一、 算法陈述(Basic Paxos)二、提案的获取三、通过选取主Proposer 保证算法的活性四、算法的优化五 Multi-PaxosRaft 算法ZAB 算法#一致性协议2PC阶段一原创 2021-02-15 10:38:56 · 688 阅读 · 1 评论 -
求最大子数组!!(动态规划)
给定一个数组,当中有正负数,求当中的一段“子数组”(即任意长度,连续的数字),使得这个“子数组”的和是所有“子数组”和中最大的, 如给定的数组为12, -8, 5, 66, -21, 0 ,35, -44,7,则最大的和的子数组为{12, -8, 5, 66, -21, 0 ,35},最大的和为89.这就是个简单的典型的“动态规划”题目。 数组:x1,x2,x3,……xn 思路,首先是寻转载 2008-05-08 10:40:00 · 1903 阅读 · 3 评论