通过Linux命令行可以很方便的查看各端口的使用情况，并手动释放端口进程。 lsoflsof命令（list open file）是一个列出当前系...

卡塔兰数是组合数学中一个常在各种计数问题中出现的数列。 除去一般的公式，卡诺兰数还有一些其他的等价表达形式。 卡诺兰数的应用组合数学中，有非常多...

非确定有限状态机我们可以将KMP算法看做一台由模式字符串构造的能够扫描文本的有限状态自动机，而对于正则表达式我们要将这个思想推广。KMP的有限状...

Boyer-Moore字符串查找算法当可以在文本字符串中回退时，如果可以从左向右扫描模式字符串并将它和文本匹配，那么就可能得到一种非常快的字符串...

子字符串的一种基本操作就是子字符串查找：给定一段长度为N的文本和一个长度为M的模式字符串，在文本中找到一个和该模式相符的子字符串。暴力子字符串查...

和各种查找树一样，单词查找树也是由链接和结点所组成的数据结构，这些链接可能为空，也可能指向其他结点。每个结点都只可能有一个指向它的结点，称为它的...

高位优先的字符串排序要实现一个通用的字符串排序算法（字符串的长度不一定相同），我们应当考虑从左向右遍历所有字符。显然，以a开头的字符串应当放在以...

键索引计数法键索引计数法是一种适用于整数键的简单排序方法。为了说明这种方法，假设数组a[]中的每个元素都保存了一个名字和一个键值，其中键值在0~...