本文是由D.E.Kunth、J.H.Morris和V.R.Pratt三人共同发表的一篇论文: 《Fast pattern matching in strings》,该文于1977年发表于SIAM journal on computing上。 算法用于从一串字符中快速搜索一个模式,其时间复杂度为O(m+n),比传统的模式匹配更快。
2022-10-05 03:19:15 2.97MB 算法 字符串匹配 论文
1
这个程序是关于现有的3G系统中,采用TDOA和pattern matching的方法实现定位的仿真程序.(the procedure is available on the 3G system, using TDOA and pattern matching method of positioning the simulation program.)
2022-04-06 02:07:32 5.86MB 小程序 TDOA
描述kmp算法的原始论文,内容十分详尽,很有价值
2021-10-22 20:29:59 2.99MB kmp
1
本书是一本不可多得的字符串匹配方面的专业书籍。书中对串匹配问题进行了系统化的分类,从实际效果出发,着重详细介绍了串匹配领域内效果最好的若干种算法。并且给出了具有统一接口的算法伪码,使读者能清晰理解算法原理,易于实现算法编程,从而提高专业水平。此外,书中通过严谨的理论分析和大量实验数据,说明了每种算法在实际应用中的适用范围,由此提供了良好的应用指导,解决了串匹配算法的最佳适用性问题。
2021-06-18 08:54:28 6.5MB 柔性字符串匹配
1
小球 微型且极其快速的库,可使用全局模式匹配文件和文件夹。 “ Globs”是用于匹配文件和文件夹的特定类型的模式的通用名称。 当您在shell中执行ls *.js类的东西或将src/*放入.gitignore文件时,这就是您键入的模式。 用于匹配文件名时,有时称为“通配符”。 安装 npm install tiny-glob 核心功能 :fire: 极快:比快〜350%,比 % :flexed_biceps: 强大:支持高级的globbing模式( ExtGlob ) :package: 微小的:只有〜45 LOC,具有2个小的依赖关系 :woman_and_man_holding_hands: 友好:简单易用的api :performing_arts: 跨平台:同时支持unix和Windows 用法 const glob = require ( 'tiny-glob' ) ; ( async function ( ) { let files = await glob ( 'src/*/*.{js,md}
2021-02-28 10:04:21 37KB patterns filesystem pattern-matching glob
1
zeallot:热忱的变量分配! (或R中的多个,拆包和解构分配)
1