您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  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. msp430书稿开发板

  2. 第一章 超低功耗单片MSP430B - 11 - 1.1 单片机概述 - 11 - 1.1.1 MSP430系列单片机的特点 - 11 - 1.1.2 MSP430操作简介 - 11 - 1.1.3 MSP430系列单片机在系统中的应用 - 12 - 1.2 片内主要模块介绍 - 12 - 1.2.1时钟模块 - 13 - 1.2.1.1 MSP430F449的三个时钟源可以提供四种时钟信号 - 13 - 1.2.1.2 MSP430F449时钟模块寄存器 - 14 - 1.2.1.3 FLL
  3. 所属分类:电信

    • 发布日期:2011-03-17
    • 文件大小:12582912
    • 提供者:lantingele
  1. caono佳能清零方法

  2. 上一篇 下一篇 |返回私密日志列表 佳能清零方法 戒掉 保存于 2011年06月04日 21:45 字体:中▼ 小 中 大 转为日志 编辑 删除 II320的打印机,要先用手动清零,然后在用软件调整,才可一完全的清零.I550的是用手动清的.但是I320和I255.I355.I350等机必须要用手动清零. I320的手动清零和清零步骤如下: 1、安装好打印头 2、按着POWER键,然后通电。 3、当指示灯亮时,按着POWER键不放,双击RESUME键。 4、通过USB线把打印机连接到电脑上。
  3. 所属分类:其它

    • 发布日期:2011-06-30
    • 文件大小:256000
    • 提供者:wangdi6606
  1. java版的AC多模式匹配算法

  2. AC多模式匹配算法 特点:应用有限自动机巧妙地将字符比较转化为了状态转移。此算法有两个特点:一是扫描文本时完全不需要回溯,二是时间复杂度为O(n)与关键字的数目和长度无关,但所需时间和文本长度以及所有关键字的总长度成正比。 算法思想:用多模式串建立一个确定性的树形有限状态机,以主串作为该有限状态机的输入,使状态机进行状态的转换,当到达某些特定的状态时,说明发生模式匹配。AC 多模式匹配算法的实现可分预处理和搜索查找两个阶段。在预处理阶段根据待匹配的模式串组生成有限状态机;搜索查找阶段状态机根据
  3. 所属分类:Java

    • 发布日期:2011-11-15
    • 文件大小:48128
    • 提供者:yangzht2008
  1. PHP版的AC多模式匹配算法

  2. AC多模式匹配算法 特点:应用有限自动机巧妙地将字符比较转化为了状态转移。此算法有两个特点:一是扫描文本时完全不需要回溯,二是时间复杂度为O(n)与关键字的数目和长度无关,但所需时间和文本长度以及所有关键字的总长度成正比。 算法思想:用多模式串建立一个确定性的树形有限状态机,以主串作为该有限状态机的输入,使状态机进行状态的转换,当到达某些特定的状态时,说明发生模式匹配。AC 多模式匹配算法的实现可分预处理和搜索查找两个阶段。在预处理阶段根据待匹配的模式串组生成有限状态机;搜索查找阶段状态机根据
  3. 所属分类:PHP

    • 发布日期:2011-11-15
    • 文件大小:23552
    • 提供者:yangzht2008
  1. 多模式串匹配之AC自动机算法

  2. 多模式串匹配之AC自动机算法
  3. 所属分类:C++

    • 发布日期:2012-04-03
    • 文件大小:227328
    • 提供者:chanlean
  1. 数据包捕获 统计 AC串匹配 动态封堵

  2. Windows命令行程序 数据包捕获 统计 AC串匹配 动态封堵
  3. 所属分类:网络监控

    • 发布日期:2015-09-22
    • 文件大小:221184
    • 提供者:flyable_fish
  1. AC自动机实现多模式串匹配,支持中文

  2. AC自动机实现多模式串匹配,支持中文系统,同时可以支持多个模式串,测试使用Linux和Windows系统,使用20条模式串,中英文混合,测试通过
  3. 所属分类:C++

    • 发布日期:2015-12-25
    • 文件大小:5120
    • 提供者:u011889952
  1. AC-TernarySearchTrie

  2. 使用三叉树构建AC自动机实现大规模字符串的匹配 模式串数量127W,待搜索文件大小为700M+
  3. 所属分类:C

    • 发布日期:2017-12-01
    • 文件大小:34816
    • 提供者:lncer7
  1. 北航计组P0-Logisim简单部件与状态机

  2. 使用Logisim搭建一个除数为四位,原数据帧为8位的CRC校验码计算电路;一个四位运算单元ALU;一个GRF;一个Melay型有限状态机 检测串行输入字符串中的能匹配正则表达式b{1,2}[ac]{2}的子串并输出。
  3. 所属分类:硬件开发

    • 发布日期:2018-12-31
    • 文件大小:11264
    • 提供者:qq_40841836
  1. 西安启功CGR1000型软启动器使用手册第4.2版.pdf

  2. 西安启功CGR1000型软启动器使用手册第4.2版pdf,西安启功CGR1000型软启动器使用手册第4.2版西安启功电气有限公司 XI'AN CHEEGON ELECTRIC CO,LTD 记事栏 CGR1000系列软启动器 启功电气 西安启功电气有限公司 CHEEGON ELECTRIC XI'AN CHEEGON ELECTRIC CO,LTD 14.cGR1000系列软启动器键盘显示状态对照表 前言 感谢您选用西安启功电气有限公司生产的CGR1000系列全数字交流 电动机软启动器。 表1
  3. 所属分类:其它

    • 发布日期:2019-11-01
    • 文件大小:17825792
    • 提供者:weixin_38743602
  1. 使用USS协议库去控制一个MicriMaster驱动.pdf

  2. 使用USS协议库去控制一个MicriMaster驱动pdf,使用USS协议库去控制一个MicriMaster驱动使用Uss协议库去控制·个 MicroMaster驱动第11章 有些驱动在使用参数访问指令时要求更长表11-1通讯时间 的延时。参数访问对时间的需求量取决于驱 动的类型和要访问的参数 对激活的驱动进行轮询的时间间隔 波特率(无参数访问指令激活) 在使用 USS NIT指令将Pot0指定为US协1200240毫秒(最大)乘以驱动的数量 议后,87-200会以表1所示的时间间隔轮20019
  3. 所属分类:其它

    • 发布日期:2019-10-31
    • 文件大小:436224
    • 提供者:weixin_38743481
  1. 埃斯顿 PRONET系列交流伺服样本(2010).pdf

  2. 埃斯顿 PRONET系列交流伺服样本(2010)pdf,埃斯顿 PRONET系列交流伺服样本(2010)南京埃斯顿自动控制技术有限公司 ESTUN AUTOMATION TECHNOLOGY CO, LTD 04 roNe剩列交流何服系统 ProNet Series AC Servo System 06 Pro net系列伺服驱动器 ProNet series servo Drive 10/ ProNet伺服驱动器外形尺寸 ProNet servo drives external dimensi
  3. 所属分类:其它

    • 发布日期:2019-10-31
    • 文件大小:7340032
    • 提供者:weixin_38744435
  1. 西门子ProTool应用于AB-DH485.pdf

  2. 西门子ProTool应用于AB-DH485pdf,西门子ProTool应用于AB-DH48512/02版 组-Alen- Bradley Dh485 1组态-Alen- Bradley DH485 适合连接的操作单元 用于和 Allen Bradley SLC50 X/MicroLogix连接的驱动程序随组态软件起提 供,并且自动安装。 对」Aen- Bradley sLC50X/ MicroLogⅸXPLC,通过PLC自带的DH485驱动 程序进行连接。DH485是多点迕接。 卜列操作单元可以
  3. 所属分类:其它

    • 发布日期:2019-10-13
    • 文件大小:500736
    • 提供者:weixin_38744270
  1. ac自动机.pptx

  2. 要学AC自动机需要自备两个前置技能:KMP和trie树(其实个人感觉不会kmp也行,失配指针的概念并不难) 其中,KMP是用于一对一的字符串匹配,而trie虽然能用于多模式匹配,但是每次匹配失败都需要进行回溯,如果模式串很长的话会很浪费时间,所以AC自动机应运而生,如同Manacher一样,AC自动机利用某些操作阻止了模式串匹配阶段的回溯,将时间复杂度优化到了O(n)O(n)(n)为文本串长度
  3. 所属分类:C/C++

    • 发布日期:2020-07-14
    • 文件大小:955392
    • 提供者:qq_18822147
  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
  1. 浅谈AC自动机 个人模板与说明

  2. 在下曾学习于 AC自动机详细讲解 必备技能: trie + KMP 文章目录1. 结构体2. 添加模式串3. 求失配指针4. 匹配文本串ends:模板1 统计出现的模式串个数ends:模板2 统计出现次数最多的模式串(带初始化)ends:模板3 统计每个模式串出现次数(拓扑优化实现结点至多访问一次,dp延迟累加计算贡献) 1. 结构体 cnt记录该结点的单词数,fail失配,son为子结点 struct node{ ll cnt,fail,son[26]; }a[manx];
  3. 所属分类:其它

    • 发布日期:2021-01-03
    • 文件大小:58368
    • 提供者:weixin_38669793
  1. HybridFA:一种基于统计的AC自动机空间优化技术

  2. 针对高级Aho-Corasick (AC)自动机为提高串匹配速度而造成的空间浪费问题,研究发现数据流对自动机节点的访问规律,据此提出基于数据访问特征的混合自动机构建算法HybridFA。分别研究了基于访问频率、访问层次以及结合上述2种特征对AC自动机的部分节点实现完全化的算法。在Snort、ClamAV、URL等真实数据集上的实验结果表明,HybridFA算法的存储空间低于高级AC自动机的5%。此外,结合访问频率和访问层次的改进算法在保证匹配速度的同时具有更强的数据适应性。
  3. 所属分类:其它

    • 发布日期:2021-01-14
    • 文件大小:1048576
    • 提供者:weixin_38528180
  1. FilterFA:一种基于字符集规约的模式串匹配算法

  2. 多模式串匹配技术是入侵检测系统的核心技术之一,Aho-Corasick算法广泛应用于其中。针对AC自动机内存开销巨大影响算法性能的问题,提出一种基于字符集规约的改进算法——FilterFA。利用字符集映射函数将原字符集压缩为多个像字符集,针对像字符集构造新的自动机FilterFA,将空间复杂度降至O(|P||Σ′|)。在随机数据集和真实数据集ClamAV上的测试结果表明,当像字符集大小为8,且保证误识别率小于2%时,FilterFA算法消耗的存储空间仅为AC算法的3%左右。
  3. 所属分类:其它

    • 发布日期:2021-01-14
    • 文件大小:1048576
    • 提供者:weixin_38513565
« 12 »