CDN加速镜像 | 设为首页 | 加入收藏夹
当前位置: 首页 资源下载 源码下载 数值算法/人工智能 搜索资源 - knuth-morris-pratt

搜索资源列表

  1. KMP匹配算法

    0下载:
  2. 由于简单模式匹配算法在一次字符比较失败后,简单的把模式串位置向前移动一个字符位置,这样就丢掉了前面字符匹配中得到的信息,效率差。所以就需要一种无回溯的算法来提高效率,这里使用KMP(Knuth-Morris-Pratt)算法。模式串前面的连续片断部分称“前缀模式”,前缀模式在模式串后部重复出现的情况可以用来避免重复进行已经做过的检查,这是KMP算法中的一个重要概念。-as simple pattern-matching algorithm to compare a character failu
  3. 所属分类:数据结构常用算法

    • 发布日期:2008-10-13
    • 文件大小:3.18kb
    • 提供者:卢孝飞
  1. knuth

    0下载:
  2. 大牛Knuth写的线性规划的C源代码,另附说明文档-Knuth s linear programming C source code, documentation attached
  3. 所属分类:Algorithm

    • 发布日期:2017-04-01
    • 文件大小:114.4kb
    • 提供者:Fancy
  1. STRING

    0下载:
  2. 介紹了knuth-morris-pratt方法與化簡了的boyer-morre方法,這兩個方法在尋找字串中是否有一個特定的字串時有相當傑出的表現-Introduced knuth-morris-pratt methods and simplification of the boyer-morre method, the two methods in the search string if the string has a specific time to time the performanc
  3. 所属分类:Data structs

    • 发布日期:2017-04-02
    • 文件大小:13.73kb
    • 提供者:c2535103
  1. vckmp

    0下载:
  2. KMP 算法是由Knuth,Morris和Pratt等人共同提出的,所以成为Knuth-Morris-Pratt算法,简称KMP算法。KMP算法是字符串模式匹配中的经典算法。和BF算法相比,KMP算法的不同点是匹配过程中,主串的位置指针不会回溯,这样的结果使得算法时间复杂度只为O(n+m)。 采用VC++开发,实现KMP字符串匹配算法-KMP algorithm by Knuth, Morris and Pratt, who co-sponsored, so as Knuth-Morris-
  3. 所属分类:Mathimatics-Numerical algorithms

    • 发布日期:2017-04-01
    • 文件大小:596.48kb
    • 提供者:宇烁
  1. KMP

    0下载:
  2. 通过c++实现KMP算法Knuth(D.E.Knuth)、Morris(J.H.Morris)和Pratt(V.R.Pratt)-KMP Algorithms
  3. 所属分类:Data structs

    • 发布日期:2017-03-31
    • 文件大小:230.26kb
    • 提供者:杨轲
  1. stroki_algoritm_kmp

    0下载:
  2. The KMP(Knuth Morris Pratt) Algorithm
  3. 所属分类:Data structs

    • 发布日期:2017-04-03
    • 文件大小:22.14kb
    • 提供者:elmi92
  1. KMP

    0下载:
  2. KMP 改进的字符串匹配算法,由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现,因此人们称它为克努特——莫里斯——普拉特操作(简称KMP算法)。KMP算法的关键是根据给定的模式串W1,m,定义一个next函数。next函数包含了模式串本身局部匹配的信息。-Improved KMP string matching algorithm, by DEKnuth with VRPratt and JHMorris also found, so people call it Knut
  3. 所属分类:Data structs

    • 发布日期:2017-03-27
    • 文件大小:553byte
    • 提供者:chaolan
  1. kmp

    0下载:
  2. kmp算法是一种改进的字符串匹配算法,由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现,因此人们称它为克努特——莫里斯——普拉特操作(简称KMP算法)。KMP算法的关键是根据给定的模式串W1,m,定义一个next函数。next函数包含了模式串本身局部匹配的信息。-failed to translate
  3. 所属分类:Data structs

    • 发布日期:2017-11-22
    • 文件大小:233.97kb
    • 提供者:
  1. KMP

    0下载:
  2. KMP算法是一种改进的字符串匹配算法,由D.E.Knuth,J.H.Morris和V.R.Pratt同时发现,因此人们称它为克努特——莫里斯——普拉特操作(简称KMP算法)。(KMP algorithm is an improved string matching algorithm, discovered by D.E.Knuth, J.H.Morris and V.R.Pratt simultaneously, so people call it Knut Maurice Platt ope
  3. 所属分类:数据结构

    • 发布日期:2017-12-20
    • 文件大小:11kb
    • 提供者:法师学徒
  1. 8592-KMP算法

    0下载:
  2. 实现KMP算法。KMP算法是一种改进的字符串匹配算法,由D.E.Knuth,J.H.Morris和V.R.Pratt同时发现,因此人们称它为克努特--莫里斯--普拉特操作(简称KMP算法)。(Implement the KMP algorithm. KMP algorithm is an improved string matching algorithm. It is discovered by D.E.Knuth, J.H.Morris and V.R.Pratt simultaneousl
  3. 所属分类:数据结构

    • 发布日期:2018-04-29
    • 文件大小:1kb
    • 提供者:蓉-
搜珍网 www.dssz.com