-
由于简单模式匹配算法在一次字符比较失败后,简单的把模式串位置向前移动一个字符位置,这样就丢掉了前面字符匹配中得到的信息,效率差。所以就需要一种无回溯的算法来提高...
由于简单模式匹配算法在一次字符比较失败后,简单的把模式串位置向前移动一个字符位置,这样就丢掉了前面字符匹配中得到的信息,效率差。所以就需要一种无回溯的算法来提高效率,这里使用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
-
c++管理系统
初学自己边的一个管理系统,比较简单,发出来希望大神可以帮我改进,谢谢
- 2022-08-23 04:45:41下载
- 积分:1
-
处理语料库信息的小程序
处理语料库信息的小程序-Corpus information handling procedures small
- 2022-08-16 23:18:45下载
- 积分:1
-
固定资产管理系统
固定资产管理系统-Fixed Assets Management System
- 2022-07-23 14:50:15下载
- 积分:1
-
超市进销存管理系统源码,采用的是Visual Basic 语言和ACCESS数据库的综合...
超市进销存管理系统源码,采用的是Visual Basic 语言和ACCESS数据库的综合-Purchase, Sales and Inventory management system stores source code, are used in Visual Basic language and ACCESS Database General
- 2022-05-05 10:30:12下载
- 积分:1
-
给定字符串,按照英文字母、数字、符号顺序排序算法
给定字符串,按照英文字母、数字、符号顺序排序算法-given string, according to the English alphabet, numbers, symbols order Sort Algorithm
- 2023-08-16 18:20:03下载
- 积分:1
-
摘要:可以对本地数据库进行查看,修改的程序,提供了源代码。...
摘要:可以对本地数据库进行查看,修改的程序,提供了源代码。-Abstract : It is the local database view, the procedures for amendment, the source code.
- 2022-01-25 22:20:57下载
- 积分:1
-
MATLAB svm ee
是比较好的SVM 代码,对一些初学者而言,可以好好利用,可能开始自己编写代码会比较困难,但是多看看别人写的代码 ,可能会对自己有所帮助,所以上传此代码,为了让更多人好好利用资源,好好学习
- 2022-01-21 00:45:41下载
- 积分:1
-
VFP图书馆管理系统
VFP图书馆管理系统-VFP Library Management System
- 2022-09-23 21:45:03下载
- 积分:1
-
The realization of a number of algorithms, using the pascal, including number th...
一些算法的实现,用的是pascal,包括数论、图论、高精度计算、排序算法、背包问题等。-The realization of a number of algorithms, using the pascal, including number theory, graph theory, high-precision computing, sorting algorithms, and so on knapsack problem.
- 2022-02-05 22:21:10下载
- 积分:1