一个程序员的人生

public class TwoInsearch { private static int[] A = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }; private static int insearch(int key, int start, int end) { int mid = start + (end - start) / 2; while (sta

定义：设有主串S和子串t,子串的定位就是要在主串S中找到一个与子串t相等的子串。通常把主串S称作目标串，子串t称作模式串，因此定位也称作模式匹配。 常用两种算法： 1brute-force算法 思路：主串标记指针每次移动一个位置，然后和子串比较，如何相等则返回当前主串指针的位置。 模式匹配过程如图：            图略 上面算法的缺点：主串指针回溯，当与模式串部分匹配后，每次主

：http://blog.youkuaiyun.com/zdl1016/archive/2009/10/11/4654061.aspx

题：给出一个单链表，不知道节点个数，zenm

电梯算法主要用于磁盘寻道的优化。 第一种是我们最为原始的先到先服务(first come first served)的算法，这个对于我们去下馆子撮一顿比较合适，先来就先吃，不然顾客有意见。不过对于磁盘寻道就不太合适了。如下图: 注意这张图并不是解释的先到先服务算法，我们只是借用下而已 :) 假设此时我们正在第11道读取数据，然后陆陆续续有其他进程来要求我们提供磁盘内容给他

一致性 hash 算法（ consistent hashing ） consistent hashing 算法早在 1997 年就在论文 Consistent hashing and random trees 中被提出，目前在cache 系统中应用越来越广泛； 1 基本场景 比如你有 N 个 cache 服务器（后面简称 cache ），那么如何将一个对象 object 映射到 N 个 ca

1、Raft算法 https://blog.youkuaiyun.com/dc_726/article/details/48832405 http://threezj.com/2017/06/11/Raft%20%E5%85%B1%E8%AF%86%E7%AE%97%E6%B3%95/ 2、pbft算法 https://blog.youkuaiyun.com/jerry81333/article/details/...