zhpackage arithmetic;    /**  * Java实现KMP算法  *   * 思想：每当一趟匹配过程中出现字符比较不等，不需要回溯i指针，   * 而是利用已经得到的“部分匹配”的结果将模式向右“滑动”尽可能远   * 的一段距离后，继续进行比较。  *   * 时间复杂度O(n+m)  *   * @author xqh 

转自：http://blog.csdn.net/kongqz/article/details/6695417一、概述  1、我们的memcache客户端（这里我看的spymemcache的源码），使用了一致性hash算法ketama进行数据存储节点的选择。与常规的hash算法思路不同，只是对我们要存储数据的key进行hash计算，分配到不同节点存储。一致性hash算法是对我们要存储

开篇这篇文章介绍找最短路径的一种算法，它的字我比较喜欢:启发式搜索。标题上写的是翻译，只是觉得原文讲解的思路很清晰。这篇文章整体构思和原文相差不多，只是有些地方有小的改动，我想的是用更容易理解的方式、更简洁的把A*算法的思想呈现出来。文章中出现的词openlist，closelist我觉得用原文会更好故没有翻译，在文中会有解释。原文地址http://www.

转自：http://www.open-open.com/lib/view/open1420635646984.html背景Paxos 算法是Lamport于1990年提出的一种基于消息传递的一致性算法。由于算法难以理解起初并没有引起人们的重视，使Lamport在八年后重新发表到 TOCS上。即便如此paxos算法还是没有得到重视，2001年Lamport用可读性比较强的

转自：http://blog.csdn.net/hguisu/article/details/78661731. Bloom-Filter算法简介        Bloom-Filter，即布隆过滤器，1970年由Bloom中提出。它可以用于检索一个元素是否在一个集合中。       Bloom Filter（BF）是一种空间效率很高的随机数据结构，它利用位数组很简洁地

转自：http://kb.cnblogs.com/page/95701/　第一部分、十道海量数据处理面试题　　1、海量日志数据，提取出某日访问百度次数最多的那个IP。　　此题，在我之前的一篇文章算法里头有所提到，当时给出的方案是：IP的数目还是有限的，最多2^32个，所以可以考虑使用hash将ip直接存入内存，然后进行统计。　　再详细介绍下此方案：首先是这一天，