Description: KMP,数据结构中快速搜索KMP算法的C语言实现-KMP, the data structure in Quick Search KMP algorithm realize the C language Platform: |
Size: 1024 |
Author:jason |
Hits:
Description: 初看kmp算法的时候有点模糊，第一次就根本没明白过。 仔细的推敲。找相关类似的问题。现在把源程序贴出来供大家参考。 关键一点就是要了解next函数的构造，以及为什么要这么做。在数据结构中的next推倒，不过不是很好理解。 其中next是按1开始。
-Kmp algorithm for the beginning of the time look a bit vague on the first did not understand too. Careful scrutiny. To find a similar problem related. Now put out the source code posted for your reference. The key point is to know the structure of next function, and why to do so. Data structure at the next tear down, but not well understood. 1 are in accordance with one of next start. Platform: |
Size: 104448 |
Author:左刘鸿翔 |
Hits:
Description: 数据结构基本算法演示程序实现：
1、实现KMP模式匹配算法、哈夫曼编码算法、由遍历序列恢复二叉树、Prim算法、Kruskal算法、Floyd算法、Dijkstra算法、拓扑排序、关键路径算法、二叉排序树生成算法（含平衡化）、哈希表生成及哈希查找算法、希尔排序、快速排序、堆排序、归并排序、基数排序。（四则表达式计算、矩阵运算、有向图的强连通分量求解）
2、算法中的链表结构和数组结构的基本操作要求单独函数实现（同组内算法要求共享使用）。
要求数据结构基本算法演示程序具有菜单选择，算法要有结果的显示形式，显示程序框架
-Basic algorithm demo program data structures to achieve:
1, and KMP pattern matching algorithm, Huffman coding algorithm, the binary tree traversal sequence recovery, Prim algorithm, Kruskal algorithm, Floyd algorithm, Dijkstra algorithm, topological sorting, critical path algorithm, binary sort tree generation algorithm (including the balance of), hash table hash search algorithm generates and Hill sort, quick sort, heap sort, merge sort, radix sort. (D expression computing, matrix operations, have to solve the graph strongly connected components)
2, the algorithm in the list structure and basic operation of the array structure requires a separate function to achieve (within the algorithm requires the same set of shared use.)
Basic algorithm required data structure has the menu to select the demonstration program, the algorithm should have the results display format, display program framework Platform: |
Size: 20480 |
Author:dark |
Hits:
Description: 《大话数据结构》主要内容包含：数据结构介绍、算法推导大O阶的方法；顺序结构与链式结构差异、栈与队列的应用；串的朴素模式匹配、KMP模式匹配算法；二叉树前中后序遍历、赫夫曼树及应用；-" Westward the data structure," the main contents include: Introduction of data structures, algorithms, Big O-order method is derived sequence differences in the structure and chain structure, the application stack and queue series of simple pattern matching, KMP pattern matching algorithm binary ago in post-order traversal, Huffman tree and applications Platform: |
Size: 880640 |
Author:陈雨 |
Hits:
Description: 《大话数据结构》主要内容包含：数据结构介绍、算法推导大O阶的方法；顺序结构与链式结构差异、栈与队列的应用；串的朴素模式匹配、KMP模式匹配算法；二叉树前中后序遍历、赫夫曼树及应用；图的深度、广度遍历；最小生成树两种算法、最短路径两种算法；拓扑排序与关键路径算法；折半查找、插值查找、斐波那契查找等静态查找；稠密索引、分块索引、倒排索引等索引技术；冒泡、选择、插入等简单排序；希尔、堆、归并、快速等改进排序-" Westward the data structure," the main contents include: Introduction of data structures, algorithms, Big O-order method is derived sequence differences in the structure and chain structure, the application stack and queue series of simple pattern matching, KMP pattern matching algorithm binary ago in post-order traversal, Huffman tree and applications map the depth, breadth traversal minimum spanning two algorithms, the shortest path of two algorithms topological sort and critical path algorithm binary search, interpolation search, Fibonacci search Find other static dense index, block index, inverted index and other indexing techniques bubble, selection, and other simple insertion sort Hill, heap, merge, quick sorting and other improvements Platform: |
Size: 1531904 |
Author:陈雨 |
Hits:
Description: 实现KMP算法
1、构建主串S和子串T,采用定长存储结构实现
2、编写主程序调用KMP算法，测试不同的输入数据S和T，输出的结果（输出模式串T的next值，以及T在S中的定位函数值。-KMP algorithm 1 to construct the main string S and substring T, using fixed-length storage structure 2, the preparation of the main program calls the KMP algorithm, the next value of the test input data S and T, the output of the results (output mode string T, and T in S positioning function value. Platform: |
Size: 1024 |
Author:dd |
Hits:
Description: 这是data structure中一种很重要的算法.KMP字符查找算法.这里使用随机生成了50,500,5000个子串来验证算法的正确性.-This is the data structure in a very important algorithms. KMP character search algorithm used here 50,500,5000 substring randomly generated to verify the correctness of the algorithm. Platform: |
Size: 1211392 |
Author:wxq |
Hits:
Description: 数据结构中的字符串匹配中，KMP经典算法的实现，根据严蔚敏老师的伪代码实现的-String matching in data structure, realize the classical algorithm KMP, according to the pseudo code Yan Yumin teacher realized Platform: |
Size: 1024 |
Author:王宁 |
Hits:
Search - kmp in data structure