搜索资源列表
DataStruct
- 此文件夹中共包括十二个小程序 AVL创建平衡二叉树,通过加入一个个的结点创建,并实现了平衡二叉树中的结点删除 Boyer_Moore算法的串模式匹配 Horspool算法的串模式匹配 Graph实现了有向图的非递归广度优先遍历及非递归深度优先遍历 HeapSort利用堆排序实现优先级队列 Merge实现二路归并排序算法 MFK动态规划解背包问题 nqueue求解n皇后问题 QuickSort快速排序算法的实现。 Shell排序算法的实现。 Tree程序
kmp
- 在一个长字符串中匹配一个短子串的无回溯算法。时间复杂度为O(n).-In a long string substring matching a short non-backtracking algorithm. Time complexity is O (n).
KMP
- 字符串匹配问题：输入主串和子串，通过算法实现字符串的匹配：若字串在主串中出现在输出出现的位置，否则匹配失败-String matching problem: Enter the main series and sub-string, through the string matching algorithm: if the string appeared in the main string appear in the output, or the failure to match
cb
- 算法VC++编程用bf，bm，kmp解决串匹配-Algorithm for VC++ programming with bf, bm, kmp solve the string matching
KMP
- 使用KMP算法能减少完成的串模式匹配的回溯，因此该算法每当一趟匹配过程中出现字符比较不等时，不需要回溯i指针，而是利用已匹配到的“部分匹配”的结果将模式右滑尽可能远的一段距离进行比较-KMP algorithm can reduce the use of string pattern matching complete retrospective, so the algorithm whenever the character appears in a visit the matching pr
KMP-nextval
- KMP算法是通过分析子串，预先计算每个位置发生不匹配的时候，所需GOTO的下一个比较位置，整理出来一个next数组，然后再上面的算法中使用。 -KMP algorithm is by analyzing the sub-string, place pre-calculated for each location does not match the time required to compare the next GOTO location, sorted out a next arra
KMPNew
- 该算法是实现字符串匹配， 子串匹配只考虑最左匹配情况，即只需要从左到右进行字串匹配的情况。比如： 在字符串"abababab"中，采用最左匹配子串"aba",可以匹配2个"aba"字串。如果 匹配出从左到右位置2开始的"aba"，则不是最左匹配，且只能匹配出1个"aba"字串-The algorithm is for string matching, substring matching only consider the matching of the left, that is on
moshipipei
- 模式匹配算法功能是用于判断两个字串是否匹配-Pattern matching algorithm is used to determine whether two strings match
kmp
- 问题：串的模式匹配算法---KMP 方法：从主串S中寻找模式串T出现的位置。 基本思想：从主串S的第1个字符起和模式串T的第一个字符比较，若相等，则继续逐个比较后续字符；否则从主串的下一个字符再重新和模式的字符比较；依此类推，直到在主串S中找到模式串T的全部字符相匹配为止，这时匹配成功，否则匹配不成功；KMP算法可以在O(n+m)的时间数量级上完成串的模式匹配操作。其改进在于：每当一趟匹配过程中出现字符比较不等时，不需回溯i指针，而得利用已经得到的“部分匹配”的结果将模式向右滑动尽可能远
BM
- BM 字符匹配算法--BM算法在进行匹配时，包含两个并行的算法，坏字符算法和好后缀算法，这两种算法的目的就是为了让模式串每次向右移动尽可能大的距离。-BM character matching algorithm- the BM algorithm during the match, contains the algorithm, two parallel bad characters algorithm and good suffix algorithm, the purpose of the
KMP
- 编程求出子串（模式串）的next值，利用kmp算法实现子串与多个主串的匹配，针对同一子串next值只计算一次。-make use of KMP arithmetic
ds11
- 模式匹配 由用户输入主串s和模式串t，对s和t进行模式匹配。若匹配成功，返回模式串在主串中第一次出现的起始位置(下标)，编号从0开始；反之，返回-1。 注：使用KMP算法 -Pattern Matching S main string entered by the user and the pattern string t, s and t for pattern matching. If the match is successful, the starting positi
38.KMP-String-match-algorithm
- KMP 快速模式串匹配查找算法。 与一般的字符串匹配算法不同在于，匹配中某个字符不同时，并不是把指针退回原点，而是从第二个匹配点开始匹配。-KMP fast string match algorithm, difference to common match algorithm is not back to original point when fail in matching letters.
BNDM
- 单模式串精确匹配之BNDM算法的实现。BNDM是利用位并行运算进行匹配的高效算法。-Backward Nondeterminstic Dawg Matching
CirDoubleList_delete
- 模式匹配串，删除，替换，BF算法，采用c++写，比较高效-cirdoublelist delete replace
kmp
- 串的匹配算法，包括kmp和bf算法 使用C语言写的- KMP and BF algorithm，using C
KMP
- 简单的kmp算法，使用了next数组帮助定位匹配串的下一个匹配位置(A common kmp algorithm)