您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 串匹配BF算法C语言版

  2. 最简单的串匹配算法,主串和模式串相比较,若相等,继续逐个后续字符,否则从主串的一下个字符起再重新和模式的字符比较之.
  3. 所属分类:C

    • 发布日期:2009-04-29
    • 文件大小:415
    • 提供者:yeenin
  1. c语言 字符串模式匹配BF实验

  2. 字符串模式匹配BF实验 字符串模式匹配BF实验 字符串模式匹配BF实验
  3. 所属分类:C

    • 发布日期:2009-07-11
    • 文件大小:650
    • 提供者:a398302010
  1. C++ 模式匹配BF、KMP

  2. 用c++求出一个字符串字串在主串中的位置,分别用BF算法和KMP算法
  3. 所属分类:C++

  1. 一种有效的多关键词词频统计方法.pdf

  2. 1 算法描述 1.1 基于BF 的方法 模式匹配中最简单、直观的算法是BF(Brute Force)算法。 设有主串S 和模式串T,分别利用计数指针i 和j 指示主串S 和模式串T 中当前正待比较的字符位置。该算法的基本思想 是:从主串S 的第pos 个字符起和模式的第一个字符比较, 若相等,则继续逐个比较后续字符;否则从主串的下一个字 符起重新和模式的字符比较。依次类推,直至模式T 中的每 个字符依次和主串S 中的一个连续的字符序列相等,则称匹 配成功,函数值为与模式T 中第一个字符相等的字
  3. 所属分类:其它

    • 发布日期:2010-11-09
    • 文件大小:386048
    • 提供者:qdfch
  1. BF模式匹配代码和讲解

  2. BF模式匹配代码和讲解,内容详细全面,通过测试,方便大家学习.
  3. 所属分类:C/C++

    • 发布日期:2011-09-27
    • 文件大小:497
    • 提供者:yuan123654qw
  1. 查找(折半,二叉排序树,二叉平衡树,B树,散列表)

  2. 代码和讲解 字符串,模式匹配,BF模式匹配,算法 查找(顺序,折半,插值,斐波那契,分块,二叉排序树,二叉平衡树,B树,散列表)代码和讲解,内容详细全面,通俗易懂,通过测试,代码可以直接使用,方便大家学习.
  3. 所属分类:C/C++

    • 发布日期:2011-09-27
    • 文件大小:8192
    • 提供者:yuan123654qw
  1. 字符串的模式匹配算法

  2. KMP算法是D.E.Knuth、J.H.Morris和V.R.Pratt共同提出的,简称KMP算法。该算法较BF算法有较大改进,主要是消除了主串指针的回溯,从而使算法效率有了某种程度的提高
  3. 所属分类:IT管理

    • 发布日期:2012-01-19
    • 文件大小:349184
    • 提供者:gongdy
  1. 模式匹配算法

  2. 数据结构 VC6.0可运行,KMP算法和BF算法 C语言资源
  3. 所属分类:C/C++

    • 发布日期:2012-05-16
    • 文件大小:183296
    • 提供者:q13073451412
  1. 串匹配-BF算法

  2. 从主串S的第一个字符开始和模式T的第一个字符进行比较,若相等,则继续比较两者的后续字符;若不相等,则从主串S的第二个字符开始和模式T的第一个字符进行比较,重复上述过程,若T中的字符全部比较完毕,则说明本趟匹配成功;若S中的字符全部比较完毕,则匹配失败。这个算法称为朴素的模式匹配算法,简称BF算法
  3. 所属分类:C/C++

    • 发布日期:2012-12-10
    • 文件大小:1024
    • 提供者:dreameras
  1. BF算法--串的朴素模式匹配算法

  2. BF算法--串的朴素模式匹配算法,比较实用的方法
  3. 所属分类:其它

    • 发布日期:2012-12-14
    • 文件大小:22528
    • 提供者:hsd411423
  1. c 查找字符串

  2. linux c 查找 字符串 匹配 模式匹配 KMP BF
  3. 所属分类:C

    • 发布日期:2013-12-12
    • 文件大小:1024
    • 提供者:strugglelg
  1. 模式匹配—BF算法和KMP算法

  2. 模式匹配—从BF算法优化到KMP算法,含有详细注释,对应的讲述该算法的博文地址:http://blog.csdn.net/ns_code/article/details/19286279
  3. 所属分类:C/C++

    • 发布日期:2014-02-19
    • 文件大小:2097152
    • 提供者:mmc_maodun
  1. 数据结构:字符串的操作:BF模式匹配

  2. 主要讲述字符串匹配的BF算法,介绍算法之后,还分析了算法的时间性能。
  3. 所属分类:讲义

    • 发布日期:2014-11-01
    • 文件大小:474112
    • 提供者:u013847155
  1. bf算法和kmp算法及改进的kmp

  2. 给定一个子串,要求找出某个字符串中该子串的第一次出现的位置,即实现各种模式匹配。本资源中含有bf算法,和kmp算法,以及改进后的kmp算法
  3. 所属分类:C/C++

    • 发布日期:2018-12-08
    • 文件大小:2048
    • 提供者:weixin_44019015
  1. 串的模式匹配算法

  2. 1、掌握串的存储表示及基本操作; 2、掌握串的两种模式匹配算法:BF和KMP。 3、了解串的应用。
  3. 所属分类:其它

    • 发布日期:2019-03-25
    • 文件大小:1024
    • 提供者:qq_40265534
  1. 第4章 字符串 串.ppt

  2. 串的定义及其基本运算 串的顺序存储及其基本运算 串的堆式存储(选学) 模式匹配-BF算法 模式匹配-KMP算法
  3. 所属分类:讲义

    • 发布日期:2020-03-20
    • 文件大小:351232
    • 提供者:wgz80930
  1. 串模式匹配算法 .cpp文件

  2. 从主串中第K个字符起,求出子串在主串中首次出现的位置,即模式匹配或串匹配。  朴素的模式匹配算法(BF算法)  KMP改进算法(Next[ ])  KMP改进算法(NextVal[ ])
  3. 所属分类:C/C++

    • 发布日期:2020-07-16
    • 文件大小:3072
    • 提供者:mosterln
  1. 字符串的模式匹配详解--BF算法与KMP算法

  2. 记录一下串里面的模式匹配,模式匹配,顾名思义就是给定一个被匹配的字符串,然后用一个字符串模式(模型)去匹配上面说的字符串,看后者是否在前者里面出现。常用的有2种算法可以实现,下面我们来具体探讨下
  3. 所属分类:其它

    • 发布日期:2020-09-04
    • 文件大小:56320
    • 提供者:weixin_38658085
  1. 字符串的模式匹配详解–BF算法与KMP算法

  2. 一.BF算法     BF算法是普通的模式匹配算法,BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配,若相等,则继续比较S的第二个字符和P的第二个字符;若不相等,则比较S的第二个字符和P的第一个字符,依次比较下去,直到得出最后的匹配结果。    举例说明: S: ababcababa P: ababa   BF算法匹配的步骤如下 i=0 i=1 i=2 i=3
  3. 所属分类:其它

    • 发布日期:2020-12-31
    • 文件大小:59392
    • 提供者:weixin_38550834
  1. 字符串匹配(上)

  2. BF算法 Brute Force,暴力匹配算法/朴素匹配算法 相关概念 主串(长度n) 模式串 (长度m) 子串 思想:主串中,从0 – n-m,依次匹配 最坏时间复杂度:O(n*m) 常用原因 模式串和主串不会太长,不匹配时可跳到下一位重新开始比较,效率比O(n*m)高很多 思想简单,符合KISS设计原则 BF算法实现 String.prototype.indexOf = function (pattern) { let str = this let index = -1
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:43008
    • 提供者:weixin_38532629
« 12 »