关闭
当前搜索:

分布式一致性算法-Raft

我们知道Raft来源与Paxos,Paxos最早是由莱斯利·兰伯特于1990提出。Paxos的大规模应用是在Google的广告系统中。Raft可以看做是简化版本的Paxos。Raft动画演示:(真心推荐) http://thesecretlivesofdata.com/raft/Raft的三种状态: 1.Leader(领导者) 2.Follower(跟随者) 3.Candidate(候选者)...
阅读(69) 评论(0)

Go使现快速排序

go使现快速排序 package main /* Go实现快速排序算法 思路: 在数组中取出一个元素作为基准值,把其它元素分为两组: “大的”是那些大于基准值的元素,“小的”是那些小于基准值的元素, 递归对这两组做排序。 快排快速的原因: 一旦知道了某个元素比基准值小,它就不需要与那些大的元素比较。 而大的元素也不需要与小的元素比较。 原理解析: http://blog.csdn.net/......
阅读(72) 评论(0)

Go实现二分法查找

Go实现二分法查找 package main /* Go实现二分法查找 二分法查找基实就是折半查找, 提前条件是数组为有序数组 思路: 1. 确定中间位置k 2. 将要查找的值T与array[k]比较,若相等,则查找成功。 若array[k] 1; 若array[k] > T, 则应该向小的方向找,k=k-1; */ import ( "fmt" ) func BinSearc...
阅读(96) 评论(0)
    个人资料
    • 访问:716754次
    • 积分:8987
    • 等级:
    • 排名:第2506名
    • 原创:182篇
    • 转载:125篇
    • 译文:1篇
    • 评论:109条
    博客专栏
    初识Qt

    文章:43篇

    阅读:147934
    文章分类
    最新评论