文章分类 -  算法

摘要：回文串就是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。回文子串，顾名思义，即字符串中满足回文性质的子串。比如输入字符串 "google”，由于该字符串里最长的对称子字符串是 "goog”，因此输出4。 1.问题解决的基本方法 分析：可能很多人都写过判断一个字符串是 阅读全文

摘要：如下图所示(最左端数字代表横线的高度)： 游戏规则 蜘蛛从上边任何一个编号处的线开始向下爬行，一遇到横线就转弯沿着横线爬，爬到另一条竖线就沿着该竖线向下爬，遇到横线再转弯。。。以此爬下去，知道爬出蜘蛛网，然后判断蜘蛛的爬出蜘蛛网的出口是编号为多少的线。 就按照上图所示，假设蜘蛛从1开始爬，则会依次经 阅读全文

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

摘要：转自：http://www.360doc.com/content/10/0907/17/474846_51910436.shtml 转自：http://www.360doc.com/content/10/0907/17/474846_51910436.shtml 转自：http://www.360d 阅读全文