算法
美了美了
java python
展开
-
c语言实现二分查找算法
#include 2 //二分查找算法 3 4 int binary(int* arr, int value, int length) 5 { 6 int left,right,mid; 7 left = 0; 8 right = length - 1; 9 mid = (left+原创 2016-01-18 17:45:21 · 1774 阅读 · 0 评论 -
分布式一致性算法:Paxos (学习总结)
1. 概述Google Chubby 的作者Mike Burrows:“There is only one consensus protocol, and that's Paxos”-all other approaches are just broken versions of Paxos意即:世界上只有一种一致性算法,那就是Paxos(帕克索斯),所有其它一致性算法都是Paxos算法的转载 2016-01-22 15:26:55 · 913 阅读 · 0 评论 -
原始版本的murmurhash2算法
原始版本的murmurhash2算法(Google Code 的 Murmurhash 开源项目主页上的 Murmurhash2)uint32_t MurmurHash2 ( const void * key, int len, uint32_t seed ){ // 'm' and 'r' are mixing constants generated offline. // The转载 2016-01-27 13:51:37 · 3911 阅读 · 0 评论 -
分布式一致性算法:Raft算法
过去, Paxos一直是分布式协议的标准,但是Paxos难于理解,更难以实现,Google的分布式锁系统Chubby作为Paxos实现曾经遭遇到很多坑。 来自Stanford的新的分布式协议研究称为Raft,它是一个为真实世界应用建立的协议,主要注重协议的落地性和可理解性。 在了解Raft之前,我们先了解Consensus一致性这个概念,它是指多个服务器在状态达成一致,但是在一转载 2016-02-03 15:55:26 · 866 阅读 · 0 评论