oldSix

树状数组，也叫二叉索引树（Binary Indexed Tree，简称 BIT），由 Peter M. Fenwick 于 1994 年发表。其初衷是解决数据压缩里累积频率（Cumulative Frequency）的计算问题，现多用于动态地计算数组的区间和。 先看一个简单的问…

Rabin-Karp算法（也可以叫Karp-Rabin算法），由Richard M. Karp和Michael O. Rabin在1987年发表，它也是用来解决多模式串匹配问题的。 它的实现方式有点与众不同，首先是计算两个字符串的哈希值，然后通过比较这两个哈希值的大小来判断是否…

这个概念很重要。请考虑这样的场景，有一个表示电子邮件的对象集合，首先按日期进行排序，接着按发件人进行排序，现在你希望它们在每个发件人中都按日期排序，很显然这只有在具备稳定性的排序算法中才会出现这种情况，快速排序和下面即将要讲的 IntroSort 都不符合，即使它们的速度更胜一筹

首先说下我的建站路程：服务器和域名都是在香港衡天买的，绝对很赞的厂家，不二选择；网站后台用的Typecho，轻量，适合个人网站；网站主题是Mirages，这个看个人的喜好，有很多主题供你挑选！ 此次教程按照建站顺序依次包括： 购买服务器和域名； 服务器绑定域名，建立数据库； 部…

B - 树（或者 B 树，英语：B-Tree）是一种自平衡的树，能够保持数据有序。这种数据结构能够让查找数据、顺序访问、插入数据及删除的动作，都在对数时间 O(logn) 内完成。与其它一般化的二叉查找树不同，它可以拥有多余 2 个子结点。 B - 树为系统大块数据的读写操作做

红黑树（英语：Red–Black Tree，简称RB-Tree）是一种平衡的二叉查找树，用途广泛。例如： Java中的：java.util.TreeMap，java.util.TreeSet； C++ STL中的：map，multimap，multiset。 它是在1972年由…

详细介绍了ST算法在RMQ问题下的操作。

最详细的讲解，没有之一！

单链表的各种操作，面试笔试的朋友不能错过。