end's coding life

这是Riot的Design Director Tom Cadwell专门为中国玩家写的讲解匹配系统工作原理的帖子。同时为了让大家更好的理解匹配系统，如果您觉得您遇到了特别不公平的匹配，请回复游戏开始时间和比赛结束截图，我们会调查该局匹配是如何完成的，坑爹的玩家是为何加入到这一局的。很多人抱怨看不懂，我来个精简比喻版的：有个篮球联盟，有无数个球员和大概

Paxos算法是Leslie Lamport于1990年提出的一种基于消息传递且具有高度容错特性的一致性算法。问题和假设分布式系统中的节点通信存在两种模型：共享内存（Shared memory）和消息传递（Messages passing）。基于消息传递通信模型的分布式系统，不可避免的会发生以下错误：进程可能会慢、垮、重启，消息可能会延迟、丢失、重复，在基础Paxos场景中，先

项目里有个字符串是利用逗号分隔的及部分组合而成的，现在需要将这些被分割部分，最少0个最多全部，替换为星号，生成替换后的这一系列心字符串。例如：a,b,c这个字符串，处理后应该得到这七个结果：a,b,c  *,b,c  *,*,c  *,*,*  a,*,c  a,*,*  a,b,* 。这个问题的本质就是一个全组合的问题，将每个结果中，没被替换的部分看作是一个集合，这7个集合就是原集合的全部子集。

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

Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于集合，但是并不严格要求100%正确的场合。 一. 实例 　　为了说明Bloom Filter存在的重要意义，举一个实例：　　假设要你写一个网络蜘蛛（web crawler）。由于网络间的链接错综复杂，蜘蛛在网络间爬行很可能会形成“环”。

如果问你一个问题：短连接系统改如何设计？你会怎么回答。最烂的回答 实现一个算法，将长地址转成短地址。实现长和短一一对应。然后再实现它的逆运算，将短地址还能换算回长地址。这个回答看起来挺完美的，然后候选人也会说现在时间比较短，如果给我时间我去找这个算法就解决问题了。但是稍微有点计算机或者信息论常识的人就能发现，这个算法就跟永动机一样，是永远不可能找到的。即使我们定义短地址是100位。那么

B 树是为了磁盘或其它存储设备而设计的一种多叉（下面你会看到，相对于二叉，B树每个内结点有多个分支，即多叉）平衡查找树。B 树又叫平衡多路查找树。一棵m阶的B 树 (m叉树)的特性如下：树中每个结点最多含有m个孩子（m>=2）；除根结点和叶子结点外，其它每个结点至少有[ceil(m / 2)]个孩子（其中ceil(x)是一个取上限的函数）；若根结

题目1：给出一个正整数n，打印出所有从1~n的素数(即质数);题目2：给出一个正整数n，打印出自然数中最小的n个素数(即质数);先讨论问题1.普通解法傻瓜法对于每个数m，逐个去除以小于它的数，看是否只有1能够整除。优化对于每个数m，逐个去除以小于等于sqrt(m)的数，看是否只有1能够整除。进一步优化对于每个数m，其实只需要对小于m的已经求出来的质数进行试除，直到sq...