-
由于简单模式匹配算法在一次字符比较失败后,简单的把模式串位置向前移动一个字符位置,这样就丢掉了前面字符匹配中得到的信息,效率差。所以就需要一种无回溯的算法来提高...
由于简单模式匹配算法在一次字符比较失败后,简单的把模式串位置向前移动一个字符位置,这样就丢掉了前面字符匹配中得到的信息,效率差。所以就需要一种无回溯的算法来提高效率,这里使用KMP(Knuth-Morris-Pratt)算法。模式串前面的连续片断部分称“前缀模式”,前缀模式在模式串后部重复出现的情况可以用来避免重复进行已经做过的检查,这是KMP算法中的一个重要概念。-as simple pattern-matching algorithm to compare a character failure, a simple model put forward position Series mobile location of a character, would be lost in front of characters matching the information inefficiently. There is a need for a non-backtracking algorithms to improve efficiency, the use of KMP here (Knuth-Morris-Pratt) algorithm. Model Series in front of a row clips part said "prefix model," prefix string pattern in the pattern of recurring back can be used to avoid duplication of inspection has been done, KMP algorithm is an important concept.
- 2022-03-19 13:35:27下载
- 积分:1
-
Access密码VB源程序!为初学都提供入门之路!
Access密码VB源程序!为初学都提供入门之路!-Access VB source code! Beginners to provide entry road!
- 2022-02-25 09:39:27下载
- 积分:1
-
冒泡法排序C++实现的简便运算,可直接应用
冒泡法排序C++实现的简便运算,可直接应用-Bubble sort C++ method to achieve an easy operation, can be applied directly
- 2023-08-26 17:15:03下载
- 积分:1
-
mfccddb V1.11免费MFC类支持访问CDDB服务器欢迎…
MfcCDDB v1.11 A freeware MFC class to support access to CDDB servers Welcome to MfcCDDB, a collection of freeware MFC classes to support access to the Compact Disc DataBases on the Internet .
- 2022-07-02 04:12:23下载
- 积分:1
-
1.定义哈希表数据结构。
2.除留余数法做为哈希函数、
H(key) = key P
用线性探测再散列解决冲突方法,编写函数,实现哈希造表的过程,并...
1.定义哈希表数据结构。
2.除留余数法做为哈希函数、
H(key) = key P
用线性探测再散列解决冲突方法,编写函数,实现哈希造表的过程,并输出哈希表。
3.编写函数,求查找成功时的平均查找长度(ASL)。-1. Define hash table data structure. 2. In addition to leaving the remainder as the hash function method, H (key) = key P re-hashing with linear probing methods of conflict resolution, write a function to achieve the hash table making process and output of the hash table. 3. Write function, seeking to find success, the average search length (ASL).
- 2022-12-16 12:40:03下载
- 积分:1
-
三星8
Samsung 8-bit machine the realization of the definition and operation of the sample file spaces
- 2023-07-09 13:25:03下载
- 积分:1
-
零基础学数据结构 第二版 例题代码
- 2022-05-08 08:11:40下载
- 积分:1
-
输入人数,输入将要分配的工作数目,输入第i人干第j项工作的经费消耗,调用处理模块BackTracking输出最优分配方案。...
输入人数,输入将要分配的工作数目,输入第i人干第j项工作的经费消耗,调用处理模块BackTracking输出最优分配方案。-Enter the number, type of job distribution to the number of people do i enter the first section of the work of j-expendable funds, call processing module output BackTracking optimal distribution program.
- 2022-07-09 07:20:02下载
- 积分:1
-
CJ60 library use interface to create and realize some database functions.
利用CJ60库创建界面,并实现了部分数据库功能。-CJ60 library use interface to create and realize some database functions.
- 2022-05-19 07:20:10下载
- 积分:1
-
verilog txtLCD、 段、 点矩阵测试
使用txtlcd非常基本的测试代码,段和点阵。它是基于Verilog代码,并通过quartus42使用arm-9装置。谢谢。
- 2023-03-14 07:20:04下载
- 积分:1