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

搜索资源列表

  1. 编译原理实验报告（五个）

  2. 内包含词法、有穷自动机、预测分析法、算符优先算法、中缀转后缀等五个实验报告！

  3. 所属分类：其它

    • 发布日期：2009-05-31
    • 文件大小：139264
    • 提供者：lyxiao

  1. 详细的数据结构延伸介绍(包括AC自动机SBT,伸展树,字典树,并查集,笛卡尔树,二叉堆,斐波那契堆,哈希表,红黑树,后缀树,后缀数组,树状数组,线段树,左偏树,斜堆)

  2. 详细的数据结构延伸介绍(包括AC自动机SBT,伸展树,字典树,并查集,笛卡尔树,二叉堆,斐波那契堆,哈希表,红黑树,后缀树,后缀数组,树状数组,线段树,左偏树,斜堆)，自己整理和归纳相当长的时间，里面有网上的资料，牛人的ppt,pdf,和已经实现的参考代码！

  3. 所属分类：其它

  1. 后缀自动机ppt

  2. 2012年noi冬令营陈立杰的讲稿，内容是后缀自动机

  3. 所属分类：专业指导

    • 发布日期：2013-02-09
    • 文件大小：6291456
    • 提供者：zucc_dianbei

  1. 后缀自动机

  2. 后缀自动机 陈立杰

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

    • 发布日期：2013-03-16
    • 文件大小：6291456
    • 提供者：luyuncheng

  1. 后缀自动机的应用

  2. 后缀自动机的应用

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

    • 发布日期：2013-03-16
    • 文件大小：41984
    • 提供者：luyuncheng

  1. 后缀自动机 陈立杰演讲稿

  2. 陈立杰2012年冬令营的演讲稿，讲解了后缀自动机的原理，实现方法与应用。

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

    • 发布日期：2013-04-11
    • 文件大小：5242880
    • 提供者：dyx404514

  1. 后缀自动机建树过程

  2. SAM建树过程 AC自动机Trie 图的建立过程 详细的图示

  3. 所属分类：专业指导

    • 发布日期：2015-01-29
    • 文件大小：2097152
    • 提供者：qq_21137415

  1. 一个时间复杂度最优的精确串匹配算法

  2. 现有的串匹配算法通常以模式长度作为滑动窗口大小.在窗口移动后,往往会丢弃掉一些已扫描正文的信息.提出了LDM(linear DAWG matching)串匹配算法,该算法将正文分为[n/m]个相互重叠、大小为2m-1的扫描窗口.在每个扫描窗口内,算法批量地尝试m个可能位置,首先使用反向后缀自动机从窗口中间位置向前扫描模式前缀;若成功,则再使用正向有限状态自动机从中间位置向后扫描剩余的模式后缀.分析证明,LDM算法的最差、最好、平均时间复杂度分别达到了理论最好结果:O(n),O(n/m),O(n

  3. 所属分类：其它

    • 发布日期：2008-10-30
    • 文件大小：483328
    • 提供者：dewpark

  1. 后缀自动机算法代码 C++

  2. 后缀自动机C++实现, 将后缀自动机写成了结构体, 配有详细的注释内容

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

    • 发布日期：2015-05-09
    • 文件大小：4096
    • 提供者：u013738743

  1. 2015年信息学奥林匹克中国国家队论文集

  2. 2015年信息学奥林匹克中国国家队论文集 中国计算机学会 目录： 1. 后缀自动机在字典树上的拓展 2. 浅谈启发式思想在信息学竞赛中的应用 3. 浅谈字符串匹配的几种方法 4. 后缀自动挤及其应用 5. 生成函数的运算与组合计数问题 6. ydc的奖金命题报告 7. 浅谈分块在一类在线问题中的应用 8. 仙人掌相关算法及其应用 9. 浅谈图的匹配算法及其应用 10. 浅谈信息学竞赛中的物理问题 11. 丢失的题面命题报告 12. DP的一些优化技巧 13. Product ，命题报告 14.

  3. 所属分类：其它

    • 发布日期：2015-08-03
    • 文件大小：10485760
    • 提供者：cumulonanima

  1. 2012年noi冬令营陈立杰讲稿

  2. 丽洁姐的后缀自动机讲解！

  3. 所属分类：讲义

    • 发布日期：2017-07-02
    • 文件大小：2097152
    • 提供者：zzkksunboy

  1. 2015年信息学奥赛国家集训队论文集

  2. 2015年国家集训队论文集 目录： 1. 后缀自动机在字典树上的拓展 2. 浅谈启发式思想在信息学竞赛中的应用 3. 浅谈字符串匹配的几种方法 4. 后缀自动挤及其应用 5. 生成函数的运算与组合计数问题 6. ydc的奖金命题报告 7. 浅谈分块在一类在线问题中的应用 8. 仙人掌相关算法及其应用 9. 浅谈图的匹配算法及其应用 10. 浅谈信息学竞赛中的物理问题 11. 丢失的题面命题报告 12. DP的一些优化技巧 13. Product ，命题报告 14. 关于以源代码为输入的一类问题

  3. 所属分类：讲义

    • 发布日期：2018-05-25
    • 文件大小：7340032
    • 提供者：dcy11011

  1. 可持久化数据结构研究—陈立杰

  2. 陈立杰（WJMZBMR），现就读于清华大学交叉信息学院。自2010年8月以来，多次在信息学奥赛（OI）中取得令人震惊的好成绩，是OI界的奇迹人物之一。 他的《可持久化数据结构研究》 [2] ，《区间众数解题报告》 [3] ，《后缀自动机讲稿》 [1] 是重要的信息学学习材料。

  3. 所属分类：讲义

    • 发布日期：2018-08-02
    • 文件大小：2097152
    • 提供者：weixin_42755533

  1. 2012年noi冬令营陈立杰讲稿（后缀自动机）

  2. 2012年noi冬令营陈立杰讲稿（后缀自动机）的讲稿，百度文库上也有，这份是从百度文库上下来的，赚点积分

  3. 所属分类：讲义

    • 发布日期：2018-08-18
    • 文件大小：2097152
    • 提供者：star_moon0309

  1. SAM后缀自动机

  2. SAM后缀自动机，陈立杰2012年noi冬令营的讲稿，带你了解后缀自动机

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

    • 发布日期：2018-10-12
    • 文件大小：2097152
    • 提供者：qq_42399052

  1. 后缀自动机的详解

  2. 关于后缀自动机的一系列讲解，包括（概念，原理，证明，代码，例题......）。

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

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

  1. 后缀自动机模板

  2. 入门推荐博客：https://www.luogu.com.cn/blog/Kesdiael3/hou-zhui-zi-dong-ji-yang-xie  简单介绍一下各个参数：构造SAM时强制在线，一个一个字母按照顺序依次插入 tot：节点数 last：最长前缀所属编号 ch数组：类似于字典树存边，存的是在当前节点末尾添加一个字符后所能到达的状态 fa：后缀链接，简单来说就是与当前节点有相同的后缀，但是最大长度比当前节点小的结点 len：每个节点所储存的字串的最大长度 fa(i)结点与

  3. 所属分类：其它

    • 发布日期：2021-01-07
    • 文件大小：35840
    • 提供者：weixin_38657353

  1. 后缀自动机 SAM

  2. 定义 SAM 是 DFA 确定性有限状态自动机，是一张 DAG 有向无环图。结点为 状态 ，边被为状态间的 转移。 图存在一个虚拟结点 SSS ，称作 初始状态 ，其它各结点均可从 SSS 出发到达。 每个 转移 都标有一些字母。从一个结点出发的所有转移均 不同 。从一个状态出发的转移标有的字母不同。 存在一个或多个 终止状态 。如果从初始状态 SSS 出发，最终转移到了一个终止状态，则路径上的所有转移连接起来一定是字符串 sss 的一个后缀。反之 sss 的每数个后缀均可用一条从 SSS 到某

  3. 所属分类：其它

    • 发布日期：2021-01-06
    • 文件大小：117760
    • 提供者：weixin_38556541

  1. refa：在JS RegExp上下文中用于有限自动机和正则表达式的库-源码

  2. 正则表达式和有限自动机（refa） 在上下文中用于正则表达式（RE）和有限自动机（FA）的库。 关于 refa是 ， 和RE的通用库。 它还包括一些方法，可以轻松地从JS RegExp转换为内部RE AST，反之亦然。 安装 从NPM获取refa： npm i --save refa 或者 yarn add refa 特征 转换次数 RE到NFA（尚未实施断言） NFA到DFA以及DFA到NFA NFA到RE和DFA到RE DFA和NFA操作 从其他FA，两个FA的交集或一组有限的单词

  3. 所属分类：其它

    • 发布日期：2021-02-26
    • 文件大小：493568
    • 提供者：weixin_42134769

  1. suffix-automaton-vis：交互式应用程序，用于可视化如何构建后缀自动机O（n）-源码

  2. 后缀自动机可视化 交互式应用程序，用于使用可视化单词的后缀自动机的构建过程。 （正在进行中）。

  3. 所属分类：其它

    • 发布日期：2021-02-16
    • 文件大小：90112
    • 提供者：weixin_42141437
« 12 3 »