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

搜索资源列表

  1. 数据结构及计算机经典算法

  2. 包含了计算机的主要经典数据结构和算法 包括数据结构之匹配、排序、图论算法的详细讲解及举例
  3. 所属分类:C

    • 发布日期:2011-11-05
    • 文件大小:232448
    • 提供者:bao0401
  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. 串口之星(串口调试工具)

  2. 这是一个免费并且好用的串口调试软件,具备通用的串口调试能力,也有一些比较个性化的功能,如自动回复、微秒间隔自动发送、列表循环发送、数据和配置的保存和载入、方便地串口参数切换。自动回复功能中还支持根据数据流的首尾字节来匹配接收的数据,本程序自带串口检测功能,只有存在的串口才会显示在串口列表中,此程序还能收发较大量串口数据
  3. 所属分类:硬件开发

    • 发布日期:2011-12-10
    • 文件大小:208896
    • 提供者:lltsky
  1. 数据结构线性表、栈和队列、串的实验报告

  2. 1、了解线性表的定义,理解线性表的存储结构以及相关算法的实现; 2、了解栈的定义,理解和掌握栈的存储结构以及相关算法; 3、理解队列的定义,了解队列的存储结构和算法; 4、理解串的概念和模式匹配算法。
  3. 所属分类:网络管理

    • 发布日期:2011-12-14
    • 文件大小:74752
    • 提供者:dinghongzhang
  1. 顺序串的各种模式匹配

  2. 由用户随意输入两个串:主串S和模式串T,设S=‘s1s2…sn’,T=‘t1t2…tm’,且0<m<=n。 用简单模式匹配算法判断模式串T是否在主串S中,若在,则输出模式串在主串的第一匹配位置,否则,匹配失败,返回零值。
  3. 所属分类:C/C++

    • 发布日期:2011-12-18
    • 文件大小:38912
    • 提供者:ren_xi
  1. 串的模式匹配 数据结构

  2. 串的模式匹配,适用于大学数据结构上机实验课 可编译通过~~~没有问题
  3. 所属分类:C/C++

    • 发布日期:2011-12-21
    • 文件大小:162816
    • 提供者:dama321456
  1. 数据结构-串

  2. 1、采用堆分配存储建立一个串,并实现串的赋值、比较、联结、求子串、求串的长度、串复制等基本操作。 2、串的模式匹配
  3. 所属分类:C/C++

    • 发布日期:2011-12-26
    • 文件大小:547840
    • 提供者:yifeng925
  1. 字符串的模式匹配算法

  2. KMP算法是D.E.Knuth、J.H.Morris和V.R.Pratt共同提出的,简称KMP算法。该算法较BF算法有较大改进,主要是消除了主串指针的回溯,从而使算法效率有了某种程度的提高
  3. 所属分类:IT管理

    • 发布日期:2012-01-19
    • 文件大小:349184
    • 提供者:gongdy
  1. 找到子串,并逆置

  2. 【问题描述】 输入两行字符串s和t(s和t可以含空格,length(t)≤length(s)≤50),将s串中首次与t匹配的子串逆置,并将处理后的s串输出。 【输入形式】 输入文件为当前目录下的invertsub.in。文件中有两行字符串s和t,分别以换行符作为结束符,其中换行符可能是Linux下的换行符,也可能是Windows下的换行符。 【输出形式】 输出文件为当前目录下的invertsub.out。输出文件只有一行,包含一个串,为要求的输出结果。行末要输出一个回车符。 【输入样例】 he
  3. 所属分类:C

    • 发布日期:2012-03-18
    • 文件大小:1024
    • 提供者:zhukangfeng
  1. 支持通配符的模式匹配算法

  2. 支持通配符?、*的模式匹配算法,模式串中支持通配符?和*,其中,?代表一个任意字符,*代表0个或多个任意字符。模式串中可以多次出现通配符?和*。 输出模式串在主串中出现的所有位置。
  3. 所属分类:C++

    • 发布日期:2012-05-04
    • 文件大小:905216
    • 提供者:daylight_1
  1. C语言设计实现RS-232标准接口串行通信的应用(半双工串行通信的发送方)

  2. 1、 使用定时/计数器8253给可编程串行通信接口8251A提供发送和接收时钟。发送和接收时钟为TXC,波特率为Baud,波特率因子为Facror,则: TXC=Baud ×Facror 。时钟信号为1.193181MHz(十六进制数为1234DEH),波特率因子为16。根据自己所选用的波特率计算出定时/计数器8253的计数初值,进而使定时/计数器8253能够提供给串行通信接口8251A与所选用的波特率相匹配的发送和接收时钟。 2、 可编程串行通信接口8251A采用查询方式发送数据,数据由键盘
  3. 所属分类:专业指导

    • 发布日期:2012-07-09
    • 文件大小:863232
    • 提供者:pupingpp
  1. 单链表字符串模式匹配逆至

  2. 这是一道经典算法题:若S和T是用结点大小为1的单链表存储的两个串,设计算法将S中首次与T匹配的子串逆置。 请大家仔细研究细节。
  3. 所属分类:C/C++

    • 发布日期:2012-11-05
    • 文件大小:2048
    • 提供者:lj19920629
  1. 数据结构模式匹配算法

  2. 特记下: int get_nextval(SString T,int &nextval;[ ]){4 `2 B ?2 k: r+ Y5 g: q" x //求模式串T的next函数修正值并存入数组nextval。 i=1; nextval[1]=0; j=0;" U2 g: c2 i( o: D; l while(i<T[0]){ if(j==0||T==T[j]){ ++i;++j;* ~: u" d2 j; O0 J+ p# r/ f if (T!=T[j]) nextval=j;
  3. 所属分类:C/C++

    • 发布日期:2012-11-28
    • 文件大小:27648
    • 提供者:miyaowangzi
  1. C# SerialPort 串口通信编程

  2. 一个串口调试程序,主要功能: a. 串口参数可以自动选择,并可以保存配置下次自动匹配(.ini文件存储) b.可以手动开关串口 c.可以选择发送数据的格式 d.可以循环发送数据 e.发送数据可以选择是单字符串、多字符串发送,甚至可以导入发送的命令 f.接收数据 ......
  3. 所属分类:C#

    • 发布日期:2012-12-08
    • 文件大小:65536
    • 提供者:michael_zming
  1. 串匹配-BF算法

  2. 从主串S的第一个字符开始和模式T的第一个字符进行比较,若相等,则继续比较两者的后续字符;若不相等,则从主串S的第二个字符开始和模式T的第一个字符进行比较,重复上述过程,若T中的字符全部比较完毕,则说明本趟匹配成功;若S中的字符全部比较完毕,则匹配失败。这个算法称为朴素的模式匹配算法,简称BF算法
  3. 所属分类:C/C++

    • 发布日期:2012-12-10
    • 文件大小:1024
    • 提供者:dreameras
  1. 串匹配-KMP算法

  2. kmp算法是一种改进的字符串匹配算法,由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现,因此人们称它为克努特——莫里斯——普拉特操作(简称KMP算法)。KMP算法的关键是根据给定的模式串W1,m,定义一个next函数。next函数包含了模式串本身局部匹配的信息
  3. 所属分类:C/C++

    • 发布日期:2012-12-10
    • 文件大小:1024
    • 提供者:dreameras
  1. 串的模式匹配

  2. 数据结构中学习到的串, 串的模式匹配是重点。
  3. 所属分类:C/C++

    • 发布日期:2012-12-20
    • 文件大小:2048
    • 提供者:lucuicui201102
  1. 串口虚拟软件

  2. 安装串口虚拟软件 安装之后 串口之间就是成对匹配的 也就是一个发送一个就可以接受,可以拿来验证,串口软件的功能
  3. 所属分类:其它

    • 发布日期:2012-12-24
    • 文件大小:5242880
    • 提供者:caiyangjieto
  1. 数据结构 顺序串

  2. 数据结构 顺序串 包含无回溯类型匹配(BMP)算法
  3. 所属分类:C/C++

    • 发布日期:2013-03-02
    • 文件大小:2097152
    • 提供者:zhuzibaitong
« 1 2 3 4 5 6 78 9 10 11 12 ... 50 »