注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 有限自动机的多模式匹配算法

  2. 该算法的基本思想是这样的： 在预处理阶段，AC自动机算法建立了三个函数，转向函数goto，失效函数failure和输出函数output，由此构造了一个树型有限自动机。 在搜索查找阶段，则通过这三个函数的交叉使用扫描文本，定位出关键字在文本中的所有出现位置。 此算法有两个特点，一个是扫描文本时完全不需要回溯，另一个是时间复杂度为O(n)，时间复杂度与关键字的数目和长度无关。

  3. 所属分类：其它

    • 发布日期：2010-01-11
    • 文件大小：400384
    • 提供者：keyanlixiangjsj

  1. AC自动机算法（Aho-corasick算法.pdf）

  2. AC自动机算法，Aho-corasick算法.pdf，Aho-corasick算法.pdf，Aho-corasick算法.pdf

  3. 所属分类：其它

    • 发布日期：2010-04-22
    • 文件大小：739328
    • 提供者：daniel_ratural

  1. AC 自动机算法

  2. AC自动机算法

  3. 所属分类：其它

    • 发布日期：2010-11-02
    • 文件大小：162
    • 提供者：qwer_boo

  1. ACM算法模板和pku代码

  2. 本科参加ACM竞赛的过程中积累下来的一部分算法模板，和自己在PKU上面做的一部分题目。 模板目录结构： 目录: 动态规划 O(n^2)的最长上升子序列 nlogn最长上升子序列 高精度 计算几何 Graham扫描法 两线段交点 凸多边形面积 半平面交 计算几何库 数据结构 闭散列法整数hash 开散列法整数hash 字符串hash 堆 二维树状数组 Trie树 二叉查找树 线段树 RMQ LCA+RMQ SB-Tree 数论 生成紧凑素数表 分解质因子 最大公约数 a^b mod n 扩张欧几

  3. 所属分类：其它

    • 发布日期：2010-11-09
    • 文件大小：368640
    • 提供者：yxysdcl

  1. ACM 算法 总结 lost神牛的

  2. ACM算法总结,lost神牛所有算法总结，后缀数组，AC自动机，网络流等算法

  3. 所属分类：其它

    • 发布日期：2010-11-26
    • 文件大小：872448
    • 提供者：binyanye1

  1. 模式匹配 经典算法详解

  2. 模式匹配算法包括AC自动解 多模式匹配算法和KMP单模式匹配算法详解

  3. 所属分类：C/C++

    • 发布日期：2011-06-17
    • 文件大小：205824
    • 提供者：cg82616424

  1. 多模式串匹配之AC自动机算法

  2. 多模式串匹配之AC自动机算法

  3. 所属分类：C++

    • 发布日期：2012-04-03
    • 文件大小：227328
    • 提供者：chanlean

  1. AC自动机.pdf

  2. AC自动机算法是解决这种问题的一个经典方法，时间复杂度为O(n+m+z)，其中z是T中出现的模式串的数量。AC自动机是基于keyword tree的，并对其进行一些补充。

  3. 所属分类：C++

    • 发布日期：2012-08-04
    • 文件大小：509952
    • 提供者：morgan_xww

  1. AC自动机pdf

  2. 关于AC自动机的pdf文档，很清楚的讲解了AC自动机算法及应用

  3. 所属分类：C/C++

    • 发布日期：2012-08-07
    • 文件大小：332800
    • 提供者：sprithy_dream

  1. 学习ac自动机

  2. ac自动机是一种很实用的算法，可以帮你解决很多问题

  3. 所属分类：C/C++

    • 发布日期：2012-10-22
    • 文件大小：263168
    • 提供者：zhongismine

  1. 字典树实现AC自动机

  2. 本文档主要是字典树实现AC自动机用于多模式字符串的匹配算法，包括源代码

  3. 所属分类：C/C++

    • 发布日期：2013-01-03
    • 文件大小：2048
    • 提供者：clzclz89

  1. ac-bm算法研究源程序

  2. AC-BM算法研究源代码 AC-BM算法将待匹配的字符串集合转换为一个类似于Aho-Corasick算法的树状有限状态自动机，但构建时不是基于字符串的后缀而是前缀

  3. 所属分类：C/C++

    • 发布日期：2013-04-14
    • 文件大小：84992
    • 提供者：u010295870

  1. ac自动机java版

  2. 从别的共享资源下载的java版ac自动机，已验证使用非常好。

  3. 所属分类：Java

    • 发布日期：2014-07-24
    • 文件大小：147456
    • 提供者：doulejian

  1. Aho-Corasick自动机实现

  2. 更多关于AC算法和AC自动机的说明，请参见 http://blog.csdn.net/lemon_tree12138/article/details/49335051

  3. 所属分类：Java

    • 发布日期：2015-10-23
    • 文件大小：954368
    • 提供者：u013761665

  1. 数位dp与ac自动机

  2. 数位dp与ac自动机算法

  3. 所属分类：C++

    • 发布日期：2016-07-08
    • 文件大小：1048576
    • 提供者：qq_33583069

  1. AC自动机算法（Aho-Corasick 多模式匹配算法）

  2. AC自动机算法（Aho-Corasick 多模式匹配算法）C#实现

  3. 所属分类：C#

    • 发布日期：2017-08-18
    • 文件大小：5120
    • 提供者：charles809

  1. 多模式匹配 ac自动机 dawg自动机

  2. 多模式匹配 ac自动机 dawg自动机多模式匹配 ac自动机 dawg自动机多模式匹配 ac自动机 dawg自动机多模式匹配 ac自动机 dawg自动机多模式匹配 ac自动机 dawg自动机多模式匹配 ac自动机 dawg自动机多模式匹配 ac自动机 dawg自动机多模式匹配 ac自动机 dawg自动机多模式匹配 ac自动机 dawg自动机多模式匹配 ac自动机 dawg自动机多模式匹配 ac自动机 dawg自动机多模式匹配 ac自动机 dawg自动机多模式匹配 ac自动机 dawg自动机多模

  3. 所属分类：C

    • 发布日期：2018-06-25
    • 文件大小：260096
    • 提供者：demondante96

  1. AC自动机详解+例题详解

  2. 关于AC自动机的详细的讲解+标程，还有一些例题的讲解。

  3. 所属分类：C/C++

    • 发布日期：2018-10-25
    • 文件大小：1048576
    • 提供者：qq_40032278

  1. 一种存储优化的多模式匹配算法

  2. AC（Aho-Corasick）自动机是经典的多模式匹配算法，但在模式串字符集较大的情况下，AC自动机的存储开销较大。为降低存储开销提出了存储优化的多模式匹配算法SMMA，该算法在Trie树建立阶段利用正向表来存储每个状态的后续状态指针以及失配指针，而无需存储字符集所有字符的后继指针，从而压缩了每个状态的储存空间。实验表明，所提出的算法与AC自动机算法在时间效率上相近，但极大地降低了存储开销。

  3. 所属分类：其它

    • 发布日期：2020-07-29
    • 文件大小：104448
    • 提供者：weixin_38704922

  1. 一种存储优化的多模式匹配算法

  2. AC（Aho-Corasick）自动机是经典的多模式匹配算法，但在模式串字符集较大的情况下，AC自动机的存储开销较大。为降低存储开销提出了存储优化的多模式匹配算法SMMA，该算法在Trie树建立阶段利用正向表来存储每个状态的后续状态指针以及失配指针，而无需存储字符集所有字符的后继指针，从而压缩了每个状态的储存空间。实验表明，所提出的算法与AC自动机算法在时间效率上相近，但极大地降低了存储开销。

  3. 所属分类：其它

    • 发布日期：2020-10-17
    • 文件大小：366592
    • 提供者：weixin_38659646
« 12 »