-
由于简单模式匹配算法在一次字符比较失败后,简单的把模式串位置向前移动一个字符位置,这样就丢掉了前面字符匹配中得到的信息,效率差。所以就需要一种无回溯的算法来提高...
由于简单模式匹配算法在一次字符比较失败后,简单的把模式串位置向前移动一个字符位置,这样就丢掉了前面字符匹配中得到的信息,效率差。所以就需要一种无回溯的算法来提高效率,这里使用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
-
模具仓库管理,推荐
模具仓库管理,推荐-Die warehouse management, recommended
- 2022-11-27 05:20:03下载
- 积分:1
-
数据结构中栈的经典算法――第二类背包问题,已经通过测试!...
数据结构中栈的经典算法――第二类背包问题,已经通过测试!-The stack data structure in the classic method- II knapsack problem, has passed the test!
- 2022-01-28 03:40:53下载
- 积分:1
-
通过数组,指针和图形进行逻辑判断!
通过键盘操作,图形界面的小程序。...
通过数组,指针和图形进行逻辑判断!
通过键盘操作,图形界面的小程序。-through the array, pointer and graphics logical judgment! Keyboard operation, a graphical interface small procedures.
- 2023-08-31 14:25:03下载
- 积分:1
-
集束搜索,经典算法,不用过多介绍了吧/。
集束搜索,经典算法,不用过多介绍了吧/。-cluster search, classical algorithm, not too many on the Bar /.
- 2022-02-15 01:13:57下载
- 积分:1
-
一个很好的员工信息管理系统
一个很好的员工信息管理系统-a good staff information management system
- 2022-04-01 21:41:11下载
- 积分:1
-
宾馆客房管理系统的源码
宾馆客房管理系统的源码-Hotels Rooms source code management system
- 2022-01-26 04:01:45下载
- 积分:1
-
POJ 1001 F AC source code, do not believe you can try.
POJ 1001己AC源代码,不信你可以试试.-POJ 1001 F AC source code, do not believe you can try.
- 2022-02-07 03:06:09下载
- 积分:1
-
用VB+access数据库设计的学生公寓管理信息系统.有一定实用参考价值!...
用VB+access数据库设计的学生公寓管理信息系统.有一定实用参考价值!-VB access database design student apartment management information systems. Have practical value!
- 2022-09-07 23:55:03下载
- 积分:1
-
家谱管理系统
家谱管理系统
任务:实现具有下列功能的家谱管理系统
功能要求:
1). 输入文件以存放最初家谱中各成员的信息,成员的信息中均应包含以下内容:
姓名、出生日期、婚否、地址、健在否、死亡日期(若其已死亡),也可附加其它信息、但不是必需的。
2). 实现数据的存盘和读盘。
3). 以图形方式显示家谱。
4). 显示第n 代所有人的信息。
5). 按照姓名查询,输出成员信息(包括其本人、父亲、孩子的信息)。
6). 按照出生日期查询成员名单。
7). 输入两人姓名,确定其关系。
8). 某成员添加孩子。
9). 删除某成员(若其还有后代,则一并删除)。
10).修改某成员信息。
请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-01-21 03:00:19下载
- 积分:1