注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. KMP 字符串模式匹配详解

  2. KMP 字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为 O(m*n);KMP 匹配算法。可以证明它 的 时间复杂度为 O(m+n). 。

  3. 所属分类：其它

    • 发布日期：2009-05-22
    • 文件大小：255kb
    • 提供者：a190561443

  1. KMP 字符串模式匹配详解

  2. KMP 字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高 效算法。简单匹配算法的时间复杂度为 O(m*n);KMP 匹配算法。可以证明它

  3. 所属分类：其它

    • 发布日期：2009-05-22
    • 文件大小：255kb
    • 提供者：youw1988

  1. 2009 英特尔® 线程挑战赛 第四题 字符串匹配 源码

  2. 2009 英特尔® 线程挑战赛—字符串匹配 使用tbb、OpenMP进行了并行优化 实现了KMP BM WM算法

  3. 所属分类：其它

    • 发布日期：2009-06-09
    • 文件大小：551kb
    • 提供者：denghui0815

  1. 数据结构模式匹配kmp算法

  2. 模式匹配的kmp算法，可大大提高效率，时间复杂度仅为O（n*M），对于初学数据结构的有一定的帮助

  3. 所属分类：其它

    • 发布日期：2009-06-14
    • 文件大小：519byte
    • 提供者：newzhx

  1. 串匹配问题 java源码

  2. 用蛮力法实现串匹配 java源代码 BF KMP

  3. 所属分类：Java

    • 发布日期：2009-06-22
    • 文件大小：3kb
    • 提供者：fanluoluo

  1. 数据结构字符串的模式匹配

  2. 数据结构 c 字符串的模式匹配 简单算法以及KMP算法

  3. 所属分类：其它

    • 发布日期：2009-07-02
    • 文件大小：1kb
    • 提供者：weibazhu

  1. 模式匹配的一种改进方法kmp

  2. 这种改进算法是D.E.Knuth 与V.R.Pratt 和J.H.Morris 同时发现的，因此人们称它为 克努特-莫里斯-普拉特算法（简称为KMP 算法）。该算法可以在O(n+m)的时间数量级上完成 串的模式匹配操作。其改进在于：每当一趟匹配过程中出现字符比较不等时，不需回溯i 指针，而是利用已经得到的‘部分匹配’的结果将模式向右‘滑动’尽可能远的一段距离后， 继续进行比较。

  3. 所属分类：其它

    • 发布日期：2009-07-07
    • 文件大小：131kb
    • 提供者：alangdangjia

  1. c语言 字符串模式匹配KMP实验

  2. 字符串模式匹配KMP实验 字符串模式匹配KMP实验

  3. 所属分类：C

    • 发布日期：2009-07-11
    • 文件大小：677byte
    • 提供者：a398302010

  1. 串的模式匹配算法 普通匹配和KMP匹配

  2. 一个字符串的匹配算法，最简单的匹配和常用的KMP匹配算法，刚刚研究明白，原理大家自己在网上搜一下吧，代码跟大家分享一下。

  3. 所属分类：其它

    • 发布日期：2010-09-15
    • 文件大小：9kb
    • 提供者：jjw_1987

  1. c语言数据结构字符串模式匹配算法.zip

  2. KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。 一.简单匹配算法 先来看一个简单匹配算法的函数： int Index_BF ( char S [ ], char T [ ], int pos ) { /* 若串 S 中从第pos(S 的下标0≤pos S[0] != S[1],S[1] != S[2],所以S[1] != T[0],S[2] != T[0]. 还是从理论上

  3. 所属分类：C/C++

    • 发布日期：2011-06-12
    • 文件大小：418kb
    • 提供者：stone8761

  1. kmp 匹配算法

  2. kmp 匹配 kmp 匹配 kmp 匹配

  3. 所属分类：其它

    • 发布日期：2008-06-26
    • 文件大小：705byte
    • 提供者：wfzltt

  1. KMP匹配过程

  2. KMP匹配过程程序及实验报告，数据结构作业。

  3. 所属分类：C/C++

    • 发布日期：2013-01-31
    • 文件大小：1mb
    • 提供者：qinhaiming0714

  1. 字符串KMP匹配算法

  2. 这是本人写的KMP算法以及失败函数，能编译，本人新手，求指教

  3. 所属分类：C/C++

    • 发布日期：2013-12-01
    • 文件大小：2kb
    • 提供者：u013010600

  1. 字符串匹配

  2. 字符串匹配算法，从朴素算法到KMP匹配算法。借鉴算法导论，用java语言写出了实现方式。

  3. 所属分类：Java

    • 发布日期：2014-08-19
    • 文件大小：3kb
    • 提供者：mysteryzyf

  1. KMP中文字符匹配算法的C++实现

  2. 运用C++实现中文字符的KMP匹配算法，实现关键字搜索

  3. 所属分类：C++

    • 发布日期：2015-01-29
    • 文件大小：1mb
    • 提供者：zkp19920326

  1. 基于KMP思想的模式匹配算法及vc++实现

  2. 一种改进的字符串匹配算法，由D.E.Knuth与J.H.Morris和V.R.Pratt同时发现，简称KMP。关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现的关键是next函数。简述分词算法之正向最大匹配法。

  3. 所属分类：讲义

    • 发布日期：2015-09-22
    • 文件大小：18mb
    • 提供者：CXHPLY

  1. C++数据结构字符串及KMP匹配算法

  2. C++模板实现的数据结构字符串类，实现了字符串的拼接、删除、截取、转换、匹配、替换等常用功能，其中匹配算法使用了基于KMP的快速匹配算法。程序具有良好的编码风格和详细的算法注释。

  3. 所属分类：C/C++

    • 发布日期：2016-01-03
    • 文件大小：11kb
    • 提供者：linxdef

  1. swift-OC的字符串匹配库.包含KMP匹配AC多模字符串匹配.

  2. OC的字符串匹配库.包含KMP匹配 ,AC 多模字符串匹配.

  3. 所属分类：其它

    • 发布日期：2019-08-15
    • 文件大小：42kb
    • 提供者：weixin_39840387

  1. c/c++程序之_KMP字符串模式匹配详解

  2. KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。先来看一个简单匹配算法的函数：此算法的思想是直截了当的：将主串S中某个位置i起始的子串和模式串T相比较。即从j=0起比较S[i+j]与T[j]，若相等，则在主串S中存在以i为起始位置匹配成功的可能性，继续往后比较(j逐步增1)，直至与T串中最后一个字符相等为止，否则改从S串的下一个字符起重新开始进行下一轮的"匹配"，即将串T向后

  3. 所属分类：其它

    • 发布日期：2021-03-02
    • 文件大小：153kb
    • 提供者：weixin_38659622

  1. c/c++程序之_KMP字符串模式匹配详解

  2. KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。先来看一个简单匹配算法的函数：此算法的思想是直截了当的：将主串S中某个位置i起始的子串和模式串T相比较。即从 j=0起比较S[i+j]与T[j]，若相等，则在主串S中存在以i为起始位置匹配成功的可能性，继续往后比较( j逐步增1)，直至与T串中最后一个字符相等为止，否则改从S串的下一个字符起重新开始

  3. 所属分类：其它

    • 发布日期：2021-01-31
    • 文件大小：153kb
    • 提供者：weixin_38514501
« 12 3 4 5 6 7 8 9 10 ... 19 »