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