heluan123132的博客

说到字符串匹配算法，估计大伙立马就想到了KMP算法，谁让KMP这么经典呢，各种算法教材里必然有KMP啊。但是KMP算法太复杂了，求next崩溃到cry。难道就没有比KMP更简单更高效的算法，no，有的，这就是本文要说的Sunday算法。KMP算法是个70后，Sunday算法是正宗的90后，哈哈。算法慢的主要原因就是无谓的重复操作太多，像暴力查找子串这种就是。而Sunday算法用了一种很聪明

本文通过五个例子，介绍蒙特卡罗方法（Monte Carlo Method）。一、概述蒙特卡罗方法是一种计算方法。原理是通过大量随机样本，去了解一个系统，进而得到所要计算的值。它非常强大和灵活，又相当简单易懂，很容易实现。对于许多问题来说，它往往是最简单的计算方法，有时甚至是唯一可行的方法。它诞生于上个世纪40年代美国的"曼哈顿计划"，名字来源于赌城蒙特卡罗，象征概率。二

       一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简 单哈希算法带来的问题，使得分布式哈希（DHT）可以在P2P环境中真正得到应用。     一致性hash算法提出了在动态变化的Cache环境中，判定哈希算法好坏的四个定义：