-
由于简单模式匹配算法在一次字符比较失败后,简单的把模式串位置向前移动一个字符位置,这样就丢掉了前面字符匹配中得到的信息,效率差。所以就需要一种无回溯的算法来提高...
由于简单模式匹配算法在一次字符比较失败后,简单的把模式串位置向前移动一个字符位置,这样就丢掉了前面字符匹配中得到的信息,效率差。所以就需要一种无回溯的算法来提高效率,这里使用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++写一个售货员问题。这是高级算法中除了红黑树中最难的一个了。是研究生课程中的的程序实现...
用c++写一个售货员问题。这是高级算法中除了红黑树中最难的一个了。是研究生课程中的的程序实现-used to write a salesman problem. This is in addition to the High algorithm RED-BLACK TREE which one of the most difficult. The postgraduate courses in the program
- 2023-01-31 20:35:04下载
- 积分:1
-
vb做的
vb做的-教学计划安排与排课系统-vb do-teaching plans and Timetable
- 2022-05-08 11:59:26下载
- 积分:1
-
利用桶排序给数组a排序,建立的桶为b和e,其中b为含有十万个桶,e为只有一个链表的桶,然后对b和e使用插入算法排序,比较两种算法的时间,b需要40毫秒左右,e需...
利用桶排序给数组a排序,建立的桶为b和e,其中b为含有十万个桶,e为只有一个链表的桶,然后对b和e使用插入算法排序,比较两种算法的时间,b需要40毫秒左右,e需要9到10分钟。-use barrels a ranking to the array, in order to establish the barrels of b and e, b to contain 100,000 barrels of only one e Chain barrels, and then to b e used to insert sorting algorithm, the algorithm for comparing two hours, b needs about 40 milliseconds, e needs 9 10 minutes.
- 2023-05-18 05:00:04下载
- 积分:1
-
图的应用,二叉树的应用与操作为题目的数据结构课程设计。有详细的文字说明和源代码。...
图的应用,二叉树的应用与操作为题目的数据结构课程设计。有详细的文字说明和源代码。-Map applications, application and operation of a binary tree data structure for the subject curriculum design. A detailed written instructions and source code.
- 2023-05-24 18:30:03下载
- 积分:1
-
深度优先搜索二叉树
深度优先搜索二叉树-depth-first search Binary Tree
- 2023-05-06 11:50:03下载
- 积分:1
-
B-树实现索引和快速查找-B-Tree indexing and quick search
- 2022-03-05 00:10:43下载
- 积分:1
-
money can answer the questions
钱能C++习题答案-money can answer the questions
- 2023-04-12 22:35:04下载
- 积分:1
-
这段代展示了如何使用MSChart控件将数据库信息显示到一个图表中。它演示了这一控件的许多功能。...
这段代展示了如何使用MSChart控件将数据库信息显示到一个图表中。它演示了这一控件的许多功能。- This section of generation had demonstrated how uses MSChart to
control to demonstrate the database information to a graph in. It
demonstrated this to control a many function.
- 2022-05-29 01:48:08下载
- 积分:1
-
有关启发式搜索的经典算法:A*最短路径算法的实例和对应程序。关注的朋友可以留意一下。(比传统的Dijistra算法效率高很多哦!^_^)...
有关启发式搜索的经典算法:A*最短路径算法的实例和对应程序。关注的朋友可以留意一下。(比传统的Dijistra算法效率高很多哦!^_^)-the heuristic search algorithm of the classic : A* shortest path algorithm examples and the corresponding procedures. Concerned friends can look. (Dijistra than the traditional algorithm efficiency is much higher oh 70,000
- 2022-01-26 05:59:44下载
- 积分:1