Knuth-Morris-Pratt字符串查找算法（简称为KMP算法）可在一个主文本字符串S内查找一个词W的出现位置。此算法通过运用对这个词在不匹配时本身就包含足够的信息来确定下一个匹配将在哪里开始的发现，从而避免重新检查先前匹配的字符。 gif中可以看出，匹配失败之后kmp算…

优先队列：一种特殊的队列，队列中元素出栈的顺序是按照元素的优先权大小，而不是元素入队的先后顺序。 最小值时，称为“最小堆”，也称小顶堆。 可以看到，对于堆（Heap）这种数据结构，从根节点到任意结点路径上所有的结点都是有序的。 堆是用数组实现的完全二叉树，因此在Java中我们可…