-
由于简单模式匹配算法在一次字符比较失败后,简单的把模式串位置向前移动一个字符位置,这样就丢掉了前面字符匹配中得到的信息,效率差。所以就需要一种无回溯的算法来提高...
由于简单模式匹配算法在一次字符比较失败后,简单的把模式串位置向前移动一个字符位置,这样就丢掉了前面字符匹配中得到的信息,效率差。所以就需要一种无回溯的算法来提高效率,这里使用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
-
数据结构:队列程序
数据结构:队列程序-data structure : queue procedures
- 2022-08-25 11:06:13下载
- 积分:1
-
This program implements the transformation of string to integer.This module is o...
这是一个字符串到整型的转换,在很多程序设计中,这个小模块被频繁使用到。-This program implements the transformation of string to integer.This module is often used in many other program.
- 2023-05-16 15:25:03下载
- 积分:1
-
swgl Business Management System
swgl业务管理系统
- 2022-06-14 13:38:45下载
- 积分:1
-
利用哈夫曼编码构造的完整的编/译码系统,包括初始化、编码、译码、显示等,并将其输出在文件中。...
利用哈夫曼编码构造的完整的编/译码系统,包括初始化、编码、译码、显示等,并将其输出在文件中。-The use of Huffman encoding the complete structure of the encoder/decoder system, including the initialization, encoding, decoding, display and output in the document.
- 2022-01-22 17:55:18下载
- 积分:1
-
用来求取大的整数
用来求取大的整数-used to strike large integer
- 2022-05-30 12:35:40下载
- 积分:1
-
circular linked list node wait
环形链表结点出排-circular linked list node wait-
- 2022-02-27 07:00:39下载
- 积分:1
-
嵌入式数据库,在嵌入式平台上实现数据库功能,没有数据引擎,符合sql92标准...
嵌入式数据库,在嵌入式平台上实现数据库功能,没有数据引擎,符合sql92标准-embedded database, the embedded platform database functions, data engines, in line with standard sql92
- 2022-10-19 13:50:04下载
- 积分:1
-
数据结构练习共18道。
数据结构练习共18道。-data structure to practice a total 18.
- 2022-02-16 03:06:05下载
- 积分:1
-
该源代码利用计算机模拟乘法竖式 计算阶乘
将每位数子保存在用new分配的一长字符数组里 在本人的机子上可计算30000!的精确值 用时近60秒...
该源代码利用计算机模拟乘法竖式 计算阶乘
将每位数子保存在用new分配的一长字符数组里 在本人的机子上可计算30000!的精确值 用时近60秒-the source code used a computer simulation multiplication calculation factorial shaft will be preserved for each digit used in the distribution of a new long arrays of characters in my machine on computable 30,000! The precise value of time spent nearly 60 seconds
- 2022-03-21 21:13:08下载
- 积分:1