一、定义 在一幅加权有向图中，最短路径是指从顶点s到顶点t的最短路径是所有从s到t的路径中的权重最小者。求解最短路径通常需要考虑以下情况： 路径...

一、定义 最长路径算法类似于基于拓扑排序的最短路径算法。本文只针对加权有向无环图讨论。 二、基本思想 对于一幅加权有向无环图G，指定源点s，求s...

一、定义 霍夫曼（Huffman）编码是一种编码方式，主要用于数据文件的压缩。它的主要思想是放弃文本文件的普通保存方式：不再使用7位或8位二进制...

一、定义 对于长度为n的文本串T[1...n]，T的后缀是指从第i个字符开始到T的末尾所形成的子串T[i...n]，1 ≤ i ≤ n ； 而...

一、定义 Rabin-Karp算法，是由M.O.Rabin和R.A.Karp发明的一种基于散列的字符串查找算法。通常情况下，基于散列的字符串查找...

一、BM算法定义 BM（Boyer-Moore）算法，它和KMP算法一样都是从主串的最左端开始，然后不断右移的。与KMP算法的不同之处在于：BM...

一、定义Producer-Consumer Pattern就是生产者-消费者模式。生产者和消费者在为不同的处理线程，生产者必须将数据安全地交给消...

一、定义 Trie树，又称为单词查找树，是一种树形结构（Trie一词源于单词Retrieval-取出）。Trie树经常被搜索引擎系统用于文本词频...

一、定义 红黑树（Red Black Tree）是一种特殊的二叉查找树（有时也称为2-3-4树），相比二叉查找树，特点是完全平衡，满足以下条件：...