当前搜索:

分布式一致性算法-Raft

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

Go使现快速排序

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

Go实现二分法查找

Go实现二分法查找 package main /* Go实现二分法查找 二分法查找基实就是折半查找, 提前条件是数组为有序数组 思路: 1. 确定中间位置k 2. 将要查找的值T与array[k]比较,若相等,则查找成功。 若array[k] 1; 若array[k] > T, 则应该...
阅读(110) 评论(0)
    个人资料
    专栏达人 持之以恒
    等级:
    访问量: 74万+
    积分: 9202
    排名: 2545
    博客专栏
    文章分类
    最新评论