草根工厂——技术虐我千百遍，我依然待你如初恋

二分查找（折半查找）：对于已排序，若无序，需要先排序// 非递归#include <iostream>#include <vector>#include <set>using namespace std;/* * v：被查找数列 * value：被查找的值 * low：数列的最小下标 * high：数列的最大下标*/int BinarySearch(const vector<int> v, int value, int low,.

目录raft算法概览 leader election term 选举过程详解 log replication Replicated state machines 请求完整流程 safety corner case stale leader State Machine Safety leader crash 总结 references正文...

在一个分布式系统中，由于节点故障、网络延迟等各种原因，根据CAP理论，我们只能保证一致性（Consistency）、可用性（Availability）、分区容错性（Partition Tolerance）中的两个。对于一致性要求高的系统，比如银行取款机，就会选择牺牲可用性，故障时拒绝服务。MongoDB、Redis、MapReduce使用这种方案。对于静态网站、实时性较弱的查询类数据...

说明 所谓递归，其实就是一个函数调用自身的一种方法。递归可以很大程度地缩短代码，使用较少的代码实现较复杂的问题。 以前刚学习递归的时候总是感觉很难理解，配合实践后总算对递归有了一点的了解。递归的过程就是我们学英语时学习新单词一样的过程。即可以把递归过程比喻成“查单词”，当开始查一个单词，在单词的英文解析里发现又有新单词不认识，然后再查次单词；发现查的单...

SHA1算法实现及详解1 SHA1算法简介安全哈希算法（Secure Hash Algorithm）主要适用于数字签名标准（Digital Signature Standard DSS）里面定义的数字签名算法（Digital Signature Algorithm DSA）。对于长度小于2^64位的消息，SHA1会产生一个160位的消息摘要。当接收到消息的时候，这个消息摘要可以用来...