打字稿算法 为方便起见并在我的项目中使用而以打字稿编写并发布的少量常见和不常见数据结构的集合。 大多数数据结构都是基于“而编写的,其编写目的是为了清楚而非效率。 Aho Corasick的实现基于斯坦福大学的幻灯片。 完成Trie是完成Trie的修改实现,已在论文。 可以随意将它们用于您自己的项目,但是除非您使用的是加星标算法之一,否则我建议使用的实现。 如果您使用的是星标算法之一,那么我很想知道您正在构建什么! 我已加注星标( :star: )我觉得很有趣的算法。 的实现是一种惊人的字符串匹配算法,当您要在小型,中型和动态文本中使用大量静态模式进行匹配时,可以实现字符串匹配。 给定一组N个模式字符串和一个长度为m的输入文本,我们可以在时间O(m + z)中找到文本中所有模式字符串的z个实例。 请注意,模式字符串的数量对运行时间没有影响! 尝试进行非常高效的前K个补全