一、网络流模型 1.1 网络流定义 一个流量网络是一张边的权重（这里称为容量）为正的加权有向图。该网络中通常有一个...[作者空间]

一、定义 最长路径算法类似于基于拓扑排序的最短路径算法。本文只针对加权有向无环图讨论。 二、基本思想 对于一幅加权...[作者空间]

一、定义 在一幅加权有向图中，最短路径是指从顶点s到顶点t的最短路径是所有从s到t的路径中的权重最小者。求解最短路...[作者空间]

一、定义 最小生成树（Minimum Spanning Tree，MST）仅针对加权连通无向图。对于一副加权连通无...[作者空间]

一、连通分量 1.1 定义 连通分量是针对无向图的，无向图G的极大连通子图称为G的连通分量( Connected ...[作者空间]

一、定义 对一个有向无环图(Directed Acyclic Graph，DAG)G进行拓扑排序，是指将G中所有顶...[作者空间]

一、定义 二分图（Bipartite Graph，又称为二部图），是图论中的一种特殊模型。设G=(V,E)是一个无...[作者空间]

一、无向图的环判断 1.1 环的定义 此处的环不包含自环和平行边。 无向图中环的示意图如下所示： 上图中，0-6-...[作者空间]

一、定义 图的搜索算法的目标是：从某个指定源点开始，遍历图中其它顶点，并作相应的处理。 API定义： 二、深度优先...[作者空间]

一、无向图 1.1 无向图的定义 边没有方向的图称为无向图。 API定义： 1.2 无向图的抽象表示 1.2.1 ...[作者空间]

一、定义 霍夫曼（Huffman）编码是一种编码方式，主要用于数据文件的压缩。它的主要思想是放弃文本文件的普通保存...[作者空间]

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

一、定义 Rabin-Karp算法，是由M.O.Rabin和R.A.Karp发明的一种基于散列的字符串查找算法。通...[作者空间]

一、BM算法定义 BM（Boyer-Moore）算法，它和KMP算法一样都是从主串的最左端开始，然后不断右移的。与...[作者空间]

一、定义 KMP(Knuth-Morris-Pratt)算法，其实是对暴力查找算法的优化。在暴力查找算法中，用于追...[作者空间]

一、定义 本文主要介绍子字符串查找的各类常用算法，如朴素匹配算法（暴力查找）、KMP算法、BM算法等。各类匹配算法...[作者空间]

一、定义 Trie树，又称为单词查找树，是一种树形结构（Trie一词源于单词Retrieval-取出）。Trie树...[作者空间]

一、字符串排序算法比较 本文介绍的排序算法与传统的基于比较的通用排序算法不同，本文主要介绍LSD string s...[作者空间]

一、定义 1.1 B树的概念 在一些大规模的数据存储中，如数据库，分布式系统等，数据的访问经常需要进行磁盘的读写操...[作者空间]

一、定义 散列表（Hash Table，也叫哈希表），是通过把键值映射成整数来作为数组的索引，并进行访问记录的一种...[作者空间]