摘要：海量数据处理相关面试题注意：本文只是本人对http://blog.csdn.net/v_july_v/article/details/7382693的一个阅读笔记。引言一般来说，STL容器分两种，序列式容器（vector/list/deque/stack/queue/heap）；关联式容器（set/... 阅读全文

摘要：BloomFilter 与 CuckooFilter Bloom Filter Bloom Filter是一种空间效率很高的随机数据结构，它的原理是，当一个元素被加入集合时，通过K个相互独立的Hash函数将这个元素映射成一个位阵列（Bit array）中的K个点，把它们置为1。检索时，我们只要看看这 阅读全文

摘要：字符串匹配算法 KMP算法 KMP算法是由D.E.Knuth，J.H.Morris和V.R.Pratt提出的。 首先，要了解两个概念： 前缀 (prefix)，指除了最后一个字符以外，一个字符串的全部头部组合； 后缀 (suffix)，指除了第一个字符以外，一个字符串的全部尾部组合。 "部分匹配值" 阅读全文

摘要：字符串常见算法题 左旋转字符串 在字符串上定义反转的操作XT，即把X的所有字符反转（如X="abc"，那么XT="cba"）。如果将一个字符串分成两部分，X和Y两个部分，那么我们可以得到下面的结论：(XTYT)T=YX。 定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。 如把字符 阅读全文