前言 首先我们来看看如果要存储40亿QQ号需要多少内存？我们使用无符号整数存储，一个整数需要4个字节，那么40亿需要4*4000000000/1024/1024/1024≈15G，在业务中我们往往需要

前言 堆（Heap）是一种树结构，线段树（Segment Tree）也是一种树结构，它也被叫做区间树（Interval Tree）。 还是那句老话：光看文章能够掌握两成，动手敲代码、动脑思考、画图才可

KMP算法要解决的主要问题，是判断一个字符串s2是否是s1的子串。这里要注意区分子串和子序列的区别。通俗地说，子串是指该字符串的一个连续的局部。如果不要求连续，则可以称之为子序列。