Location:
Search - kmp suanfa
Search list
Description: 信息学竞赛中常用的算法总结:
串匹配的高效算法-KMP
公开密钥体系之RSA算法
双向广度搜索
图论算法
Platform: |
Size: 106583 |
Author: lll |
Hits:
Description: 信息学竞赛中常用的算法总结:
串匹配的高效算法-KMP
公开密钥体系之RSA算法
双向广度搜索
图论算法
-Informatics algorithms commonly used race Summary: Efficient String Matching Algorithm-KMP system RSA public key algorithm for bi-directional breadth of the search algorithm of graph theory
Platform: |
Size: 106496 |
Author: lll |
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: KMP虽然经典，但是理解起来极其复杂，好不容易理解好了，便起码来巨麻烦！
老子就是今天图书馆在写了几个小时才勉强写了一个有bug的、效率不高的KMP，特别是计算next数组的部分。-string
Platform: |
Size: 7168 |
Author: gaoxing |
Hits:
Description: ＫＭＰ算法 字符串匹配算法 The KMP algorithm string matching algorithm-The KMP algorithm string matching algorithm
Platform: |
Size: 6144 |
Author: wuhen |
Hits:
Description: 信息检索暴力算法 KMP算法的实现 信息检索两个算法功能的对比-baoli suanfa information searching
Platform: |
Size: 1049600 |
Author: 钱香 |
Hits: