串的模式匹配的朴素算法是O(N^2)的, 可以 利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改进至线性的算法. KMP算法与朴素算法的不同在于：处理"失配

相 关 资 源

• 串的模式匹配的朴素算法是O(N^2)的, 可以 利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改进至线性的算法. KMP算法与朴素算法的不同在于：处理"失配免费下载

  资源简介：串的模式匹配的朴素算法是O(N^2)的, 可以 利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改进至线性的算法. KMP算法与朴素算法的不同在于：处理"失配"情况. 不同于将指针完全回溯, KMP算法先根据已经部分匹配的信息, 将匹配的指针跳过不必匹配的位置.

  标签： KMP Morris Knuth Pratt

  上传时间： 2014-01-19

  上传用户：维子哥哥

• 这是一个叫“文学研究助手”的关于数据结构中串的模式匹配应用的算法免费下载

  资源简介：这是一个叫“文学研究助手”的关于数据结构中串的模式匹配应用的算法，是文学研究人员用于统计英文小说中某些词出现次数与位置的小程序，但由于本人才疏学浅，程序并不完善。

  标签： 数据结构 模式匹配 算法

  上传时间： 2014-08-02

  上传用户：894898248

• 这是计算机专业硕士生课程《算法设计与实现》中讲到的模式匹配算法的实现免费下载

  资源简介：这是计算机专业硕士生课程《算法设计与实现》中讲到的模式匹配算法的实现，并且将该算法与KMP算法进行了比较。

  标签： 计算机 硕士 模式匹配 算法设计

  上传时间： 2013-11-30

  上传用户：ainimao

• BM 算法是一个较优的模式匹配算法。一般免费下载

  资源简介：BM 算法是一个较优的模式匹配算法。一般，如果不考虑模式串的长度，一个具有时间复杂度O(n)的算法应该是最优的了，但是事实不是如此。BM算法可以实现更高效率的模式匹配。分析和实验说明，BM匹配算法对于那些字符集比较大，而模式串中出现的字符比较少的时候...

  标签： 算法 BM 模式匹配

  上传时间： 2013-12-19

  上传用户：CHENKAI

• 字符串的模式匹配(KMP算法)免费下载

  资源简介：字符串的模式匹配(KMP算法)

  标签： KMP 字符串 模式匹配 算法

  上传时间： 2015-02-26

  上传用户：1159797854

• 这是根据算法设计课上讲的LasVegas算法用java实现的模式匹配算法免费下载

  资源简介：这是根据算法设计课上讲的LasVegas算法用java实现的模式匹配算法

  标签： LasVegas java 算法 算法设计

  上传时间： 2013-12-21

  上传用户：wff

• 一个值得学习的模式匹配改进的KMP算法免费下载

  资源简介：一个值得学习的模式匹配改进的KMP算法，含有详细的注释。（通过文件来读出输入输出）

  标签： KMP 模式匹配 算法

  上传时间： 2013-12-15

  上传用户：lanjisu111

• 串的模式匹配问题算法cpp源代码免费下载

  资源简介：串的模式匹配问题算法cpp源代码，(查找子串在主串中的位置)。ACM适用

  标签： cpp 模式匹配 算法 源代码

  上传时间： 2013-12-23

  上传用户：小鹏

• KMP算法,能够实现字符串的模式匹配!C++语言实现!免费下载

  资源简介：KMP算法,能够实现字符串的模式匹配!C++语言实现!

  标签： KMP 算法 字符串 模式匹配

  上传时间： 2014-01-10

  上传用户：rocwangdp

• 用历史上有名的KMP模式进行串的模式匹配免费下载

  资源简介：用历史上有名的KMP模式进行串的模式匹配，算法中主要编写了求子串的next值和KMP算法的内容

  标签： KMP 模式 模式匹配

  上传时间： 2013-12-18

  上传用户：hanli8870

• 用C语言编写的一个简单的数据结构算法.可实现括号的模式匹配.免费下载

  资源简介：用C语言编写的一个简单的数据结构算法.可实现括号的模式匹配.

  标签： C语言 编写 数据结构 算法

  上传时间： 2015-04-26

  上传用户：frank1234

• 字符串的模式匹配算法＆一般的字符串匹配算法免费下载

  资源简介：字符串的模式匹配算法＆一般的字符串匹配算法

  标签： 字符串 匹配算法 模式匹配 算法

  上传时间： 2013-12-31

  上传用户：xiaoyunyun

• 遗传算法做图像的模式匹配免费下载

  资源简介：遗传算法做图像的模式匹配，绝对经典，有源码看，有执行文件可以执行，下面有个执行环境的文件请先安装。

  标签： 算法 图像 模式匹配

  上传时间： 2013-12-18

  上传用户：ruixue198909

• 经典的模式匹配算法免费下载

  资源简介：经典的模式匹配算法，目前使用最广的单模匹配算法源代码BM算法

  标签： 模式匹配 算法

  上传时间： 2017-01-03

  上传用户：jeffery

• 模式匹配算法介绍。一种改进的模式匹配算法的介绍！免费下载

  资源简介：模式匹配算法介绍。一种改进的模式匹配算法的介绍！

  标签： 模式匹配 算法

  上传时间： 2017-07-09

  上传用户：bjgaofei

• 这是我做步进电机驱动的一部分,在Keil C环境下用2051的Timer0中断模式1,控制Led每秒亮灭一次,可以利用它熟悉2051的定时器.免费下载

  资源简介：这是我做步进电机驱动的一部分,在Keil C环境下用2051的Timer0中断模式1,控制Led每秒亮灭一次,可以利用它熟悉2051的定时器.

  标签： 2051 Timer0 Keil Led

  上传时间： 2013-12-10

  上传用户：shawvi

• D.E.Knuth的著作《计算机程序设计技巧》的第一卷——《基本算法》免费下载

  资源简介：D.E.Knuth的著作《计算机程序设计技巧》的第一卷——《基本算法》，分“基本概念”和“信息结构”两章。它是其他六卷的基础，是整部书的交叉点；介绍了全书其他部分所用的基本概念和数据结构，包含了各卷中需要的全部资料；可作为数据结构、离散数学和机器语...

  标签： Knuth 计算机程序 算法 设计技巧

  上传时间： 2013-12-29

  上传用户：waitingfy

• 485的msp430通讯,包括主机和从机的程序.多机通讯,例子是三个弹片机,可以扩展多个,硬件终端电阻要求120,免费下载

  资源简介：485的msp430通讯,包括主机和从机的程序.多机通讯,例子是三个弹片机,可以扩展多个,硬件终端电阻要求120,

  标签： 485 430 120 msp

  上传时间： 2013-12-26

  上传用户：sxdtlqqjl

• 实现最优二叉树的构造；在此基础上完成哈夫曼编码器与译码器。 假设报文中只会出现如下表所示的字符： 字符 A B C D E F G H I J K L M N 频度 186 64 13 22 免费下载

  资源简介：实现最优二叉树的构造；在此基础上完成哈夫曼编码器与译码器。 假设报文中只会出现如下表所示的字符： 字符 A B C D E F G H I J K L M N 频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 57 字符 O P Q R S T U V W X Y Z ， ． 频度 63 15 1 48 5...

  标签： 186 字符 13 64

  上传时间： 2014-11-23

  上传用户：shanml

• D.E.Knuth的《计算机程序设计技巧》的第三卷——《排序和查找》免费下载

  资源简介：D.E.Knuth的《计算机程序设计技巧》的第三卷——《排序和查找》，分“排序”和“查找”两章。这时无论在系统软件中还是在应用软件中都要遇到的两个极其重要的问题。本卷详细评价了在这两方面现有的重要技术或算法，指出了使用各种技术的条件，理论与实践并重...

  标签： Knuth 计算机程序 排序 设计技巧

  上传时间： 2013-12-16

  上传用户：15736969615

• 数值计算实践是我们必备的一门学科！这是我在学习之余利用MATLAB编写的程序免费下载

  资源简介：数值计算实践是我们必备的一门学科！这是我在学习之余利用MATLAB编写的程序，希望对大家有用！

  标签： MATLAB 数值计算 实践 编写

  上传时间： 2017-06-12

  上传用户：czl10052678

• D.E.Knuth的TeX教程 xianxian翻译的中文版免费下载

  资源简介：D.E.Knuth的TeX教程 xianxian翻译的中文版

  标签： xianxian Knuth TeX 教程

  上传时间： 2016-07-09

  上传用户：gdgzhym

• 扩展PB应用到EAServer.文档. 一个分布式的应用和传统的Client-Server模式的应用大不相同。但是传统的PB应用可以通过非可是对象方式按照前面所说的方式使用组件的模式提交到EASer免费下载

  资源简介：扩展PB应用到EAServer.文档. 一个分布式的应用和传统的Client-Server模式的应用大不相同。但是传统的PB应用可以通过非可是对象方式按照前面所说的方式使用组件的模式提交到EAServer中。使用EAServer意味着系统可以使用应用服务器的灵活性，可扩展性和出错恢...

  标签： Client-Server EAServer EASer 模式

  上传时间： 2014-06-27

  上传用户：yimoney

• 信息论与编码理论_沈世镒 陈鲁生2002科学出版社 本书主要介绍了信息论与编码理论的基本内容免费下载

  资源简介：信息论与编码理论_沈世镒 陈鲁生2002科学出版社 本书主要介绍了信息论与编码理论的基本内容，其特点是具有较严谨的数学描述与推导，同时注意到信息论的实用背景，其中许多典型问题在通信工程中已得到实际应用。全书共12章，主要内容包括：信息的度量和信源、...

  标签： 2002 信息论 编码 出版社

  上传时间： 2013-11-27

  上传用户：zmy123

• 本系统可以查询城市到城市的客运班车信息。始发站是地极市免费下载

  资源简介：本系统可以查询城市到城市的客运班车信息。始发站是地极市，终点站可以是市、县、区，请勿带市、县、区等字样

  标签： 城市 查询

  上传时间： 2015-08-12

  上传用户：q123321

• 电话远程控制的想法已有一段是时间免费下载

  资源简介：电话远程控制的想法已有一段是时间，现在就可以让你自已做一个电话摇控，这是程序和电路烀

  标签： 电话远程 控制

  上传时间： 2015-12-10

  上传用户：Pzj

• 现代通信越来越依靠全数字处理技术, 通信系统中的全数字调制解调意味着发射机 及接收机将全部采用数字信号处理(DSP) 算法, 从而整个通信系统就可以用DSP 芯片或超 大规模集成电路(VL S I免费下载

  资源简介：现代通信越来越依靠全数字处理技术, 通信系统中的全数字调制解调意味着发射机 及接收机将全部采用数字信号处理(DSP) 算法, 从而整个通信系统就可以用DSP 芯片或超 大规模集成电路(VL S I) 器件来实现。对全数字BPSK 调制解调系统采用计算机仿真的方法 进行...

  标签： DSP 全数字 通信系统 VL

  上传时间： 2016-06-15

  上传用户：qwe1234

• 现代通信越来越依靠全数字处理技术, 通信系统中的全数字调制解调意味着发射机 及接收机将全部采用数字信号处理(DSP) 算法, 从而整个通信系统就可以用DSP 芯片或超 大规模集成电路(VL S I免费下载

  资源简介：现代通信越来越依靠全数字处理技术, 通信系统中的全数字调制解调意味着发射机 及接收机将全部采用数字信号处理(DSP) 算法, 从而整个通信系统就可以用DSP 芯片或超 大规模集成电路(VL S I) 器件来实现。对全数字BPSK 调制解调系统采用计算机仿真的方法 进行...

  标签： DSP 全数字 通信系统 VL

  上传时间： 2014-01-17

  上传用户：Breathe0125

• 现代通信越来越依靠全数字处理技术, 通信系统中的全数字调制解调意味着发射机 及接收机将全部采用数字信号处理(DSP) 算法, 从而整个通信系统就可以用DSP 芯片或超 大规模集成电路(VL S I免费下载

  资源简介：现代通信越来越依靠全数字处理技术, 通信系统中的全数字调制解调意味着发射机 及接收机将全部采用数字信号处理(DSP) 算法, 从而整个通信系统就可以用DSP 芯片或超 大规模集成电路(VL S I) 器件来实现。对全数字BPSK 调制解调系统采用计算机仿真的方法 进行...

  标签： DSP 全数字 通信系统 VL

  上传时间： 2013-12-10

  上传用户：wlcaption

• KMP算法是字符串模式匹配算法免费下载

  资源简介：KMP算法是字符串模式匹配算法， 解决DBCS字符集的问题。

  标签： KMP 算法 字符串 模式匹配

  上传时间： 2013-12-22

  上传用户：15736969615