- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 一致性哈希
一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简 单哈希算法带来的问题，使得分布式哈希（DHT）可以在P2P环境中真正得到应用。 一致性hash算法提出了在动态变化的Cache环境中，判定哈希算法好坏的四个定义：1
2016-08-27 16:09:38
407
转载 AC自动机-多模式匹配算法
AC自动机 算法目的： AC自动机主要用于解决多模式串的匹配问题，是字典树(trie树)的变种，一种伪树形结构(主体是树形的，但是由于加入了失败指针，使得它变成了一个有向图)；trie图(我的理解^_^)是对AC自动机的一种改造，使得图中每个结点都有MAXC条出边(MAXC表示该图的字符集合大小), trie图上的每个结点代表一个状态，并且和AC自动机的结点是一一对
2016-08-24 12:05:15
4703
1
原创 随机抽样-蓄水池算法
问题定义可以简化如下：在不知道文件总行数的情况下，如何从文件中随机的抽取一行？首先想到的是我们做过类似的题目吗?当然，在知道文件行数的情况下，我们可以很容易的用C运行库的rand函数随机的获得一个行数，从而随机的取出一行，但是，当前的情况是不知道行数，这样如何求呢？我们需要一个概念来帮助我们做出猜想，来使得对每一行取出的概率相等，也即随机。这个概念即蓄水池抽样（Reservoir Samp
2016-08-24 10:43:45
344
原创 笔试记录
【1】出处：网易有道已知队列的操作方式如下：1.取出队列第一个元素（同时从队列头部删除），放到队列尾部2.取出队列第一个元素（同时从队列头部删除），输出此元素，执行1，直到队列空。队列里存的数为1~n,n为队列元素个数。已知此操作过程要求可以将原始队列的输出序列为1、2、3、...、n.现给出队列元素个数n(>=1),输出满足要求的原始的队列（元素用空格隔开）。输入T(数据组数
2016-08-17 22:02:52
508
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人