摘要：转载自http://www.infoq.com/cn/articles/the-secret-of-bitmap/ 之前已经参加过几次QCon峰会，不过今年QCon 2014 上海峰会对我来说比较特别，不再只是一名听众，而是第一次登台演讲。感觉的确不太一样，一来是身份从听众变成了讲师，二来是因为成了 阅读全文

摘要：转载自http://www.cnblogs.com/haippy/archive/2012/07/13/2590351.html 布隆过滤器［1］（Bloom Filter）是由布隆（Burton Howard Bloom）在1970年提出的。它实际上是由一个很长的二进制向量和一系列随机映射函数组成 阅读全文

摘要：转载自http://blog.sina.com.cn/s/blog_519d64870100o68f.html涉及到字符串的问题，无外乎这样一些算法和数据结构：自动机 KMP算法 Extend-KMP 后缀树 后缀数组 trie树 trie图及其应用。当然这些都是比较高级的数据结构和算法，而这里面最... 阅读全文

摘要：参考http://blog.csdn.net/morewindows/article/details/6684558和http://developer.51cto.com/art/201206/344788.htm1. 归并排序归并排序采用的是递归来实现，属于“分而治之”，将目标数组从中间一分为二，... 阅读全文

摘要：转载自http://blog.csdn.net/yangjun2/article/details/6542321介绍另一种平衡二叉树：红黑树（Red Black Tree），红黑树由Rudolf Bayer于1972年发明，当时被称为平衡二叉B树（symmetric binary B-trees），... 阅读全文

摘要：http://www.cnblogs.com/endsock/p/3480093.htmlhttps://zh.wikipedia.org/wiki/Paxos%E7%AE%97%E6%B3%95 阅读全文

摘要：转载自http://blog.csdn.net/yfkiss/article/details/6943682/1. 概述gossip，顾名思义，类似于流言传播的概念，是一种可以按照自己的期望，自行选择与之交换信息的节点的通信方式gossip, or anto-entropy, is an attra... 阅读全文

摘要：转载自http://www.cnblogs.com/haippy/archive/2011/12/10/2282943.html一致性Hash算法背景 一致性哈希算法在1997年由麻省理工学院的Karger等人在解决分布式Cache中提出的，设计目标是为了解决因特网中的热点(Hot spot)问题... 阅读全文