摘要：
术语：模式和文本 在文本中找出和模式相符的子串。 子字符串查找算法： | 算法 | 性能 | 备注 | | | | | | 暴力查找法 | 一般情况：O(N+M)；极端情况：O(NM) | 实现简单 | | KMP 算法 | O(N+M) | 确定有限状态自动机 DFA | | BM 算法 | 一般 阅读全文
摘要：
字符串排序算法： 键索引计数法 低位优先的字符串排序算法（Least-Significant-Digit-First, LSD） 高位优先的字符串排序算法（MSD） 三向字符串快速排序 键索引计数法 适用性：适用于小整数键的排序算法 稳定性：稳定的排序算法，排序后键相同的元素的相对位置没有变化 思路 阅读全文
摘要：
本节内容：学习两种字符串查找相关的数据结构 应用：基于字符串键的符号表 算法：基于字符串键的查找算法 数据结构： 单词查找树（R 向单词查找树） 三向单词查找树（TST） 性能： 查找命中所需的时间与被查找的键的长度成正比 查找未命中只需检查若干个字符 单词查找树 性质： 根结点是一个空结点 每个结 阅读全文