开发工具:
文件大小: 208kb
下载次数: 0
上传时间: 2021-02-09
详细说明:打字稿算法
为方便起见并在我的项目中使用而以打字稿编写并发布的少量常见和不常见数据结构的集合。 大多数数据结构都是基于“而编写的,其编写目的是为了清楚而非效率。 Aho Corasick的实现基于斯坦福大学的幻灯片。 完成Trie是完成Trie的修改实现,已在论文。
可以随意将它们用于您自己的项目,但是除非您使用的是加星标算法之一,否则我建议使用的实现。 如果您使用的是星标算法之一,那么我很想知道您正在构建什么!
我已加注星标( :star: )我觉得很有趣的算法。
的实现是一种惊人的字符串匹配算法,当您要在小型,中型和动态文本中使用大量静态模式进行匹配时,可以实现字符串匹配。
给定一组N个模式字符串和一个长度为m的输入文本,我们可以在时间O(m + z)中找到文本中所有模式字符串的z个实例。 请注意,模式字符串的数量对运行时间没有影响!
尝试进行非常高效的前K个补全
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台,提供交流渠道,下载内容来自于网络,除下载问题外,其它问题请自行百度。
- 本站已设置防盗链,请勿用迅雷、QQ旋风等多线程下载软件下载资源,下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载,请稍后再次尝试;或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎,请到消费记录里找到下载记录反馈给我们,经确认后退回积分.
- 如下载前有疑问,可以通过点击"提供者"的名字,查看对方的联系方式,联系对方咨询.