![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
liufen
这个作者很懒,什么都没留下…
展开
-
paxos算法 一致性
一、paxos算法中的三个角色 首先将议员的角色分为 proposers,acceptors,和 learners(允许身兼数职)。proposers 提出决议,acceptors 批准决议,learners「学习」决议。划分角色后,就可以更精确的定义问题: 1. 决议(value)只有在被 proposers 提出后才能批准(未经批准的决议称为「提案(prop原创 2014-03-17 19:28:26 · 679 阅读 · 0 评论 -
编程之美----链表相交问题
1 判断两个链表是否相交(假设两个链表均不带环) 有四种方法: 解法1:直观的想法 判断第一个链表的每个节点是否在第二个链表中,这种方法的时间复杂度为O(length(h1)*length(h2)) 解法2:利用计数的方法 对第一个链表的节点地址进行hash排序,建立hash表,然后针对第二个链表的每个节点的地址查询hash表,如果它在hash表中出现,那么说明两个链表有共同的节转载 2014-03-24 20:16:15 · 399 阅读 · 0 评论