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

搜索资源列表

  1. [C/算法]字符串匹配(BF算法的改进算法:KMP算法和BM算法)

  2. 实现BF算法的改进算法:KMP算法和BM算法; 对上述3个算法进行时间复杂性分析,并设计实验程序验证分析结果。 附件中 3.3.h BF算法代码 3.5.h KMP算法代码 3.12.h BM算法代码
  3. 所属分类:其它

    • 发布日期:2010-08-27
    • 文件大小:25600
    • 提供者:xkueng
  1. C++ 模式匹配BF、KMP

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

  1. 基于网络的入侵检测技术的研究与实现

  2. 基于网络的入侵检测技术的研究与实现,本系统 采用WinPCap 开发包可以进行 网络数据包的捕获、分析和发送。
  3. 所属分类:网络安全

    • 发布日期:2011-04-18
    • 文件大小:2097152
    • 提供者:lvwei9133
  1. C语言:bf算法实现串匹配问题

  2. 给定一个文本,在该文本中查找并定位任意给定字符串 实现BF算法; 实现BF算法的改进算法:KMP算法和BM算法; 对上述三个算法进行时间复杂性分析,并设计时间程序验证分析结果。
  3. 所属分类:C

    • 发布日期:2011-07-06
    • 文件大小:51200
    • 提供者:linp117
  1. 算法实验串匹配问题bf和kmp带输入输出

  2. 实验报告,自己最近写的,新手,写了好长时间才完成。。
  3. 所属分类:C/C++

    • 发布日期:2011-10-22
    • 文件大小:229376
    • 提供者:fenger0888
  1. 串匹配问题(包含三个算法:BM,BF.KMP)

  2. (1)实现BF算法; (2)实现BF算法的改进算法: KMP算法和 BM 算法; (3) 对上述3个算法进行时间复杂性分析,并设计实验程序验证分析结果。
  3. 所属分类:C++

    • 发布日期:2011-11-06
    • 文件大小:3072
    • 提供者:guang09080908
  1. 字符串的模式匹配算法

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

    • 发布日期:2012-01-19
    • 文件大小:349184
    • 提供者:gongdy
  1. 数据结构BF和KMP算法

  2. BF和KMP算法过程#include #include using namespace std; #define N 80 void main() { char S[N],T[N]; int i,j,count=0; cout<<"请输入长串S:"; gets(S); cout<<"请输入子串T:"; gets(T); i=0;j=0; while(count!=strlen(T)&&i<(strlen(S))) { if(S[i]==T[j]) {i++;j++
  3. 所属分类:C/C++

    • 发布日期:2012-04-12
    • 文件大小:29696
    • 提供者:dxtx_69
  1. 模式匹配算法

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

    • 发布日期:2012-05-16
    • 文件大小:183296
    • 提供者:q13073451412
  1. 数据结构(C)实验精典源程序

  2. 1.链表。用双向循环链表实现约瑟夫问题2.队和栈。用顺序栈和链式队实现汽车厂管理程序3.串。模式串的匹配及BF和KMP算法4.树。用二叉链表存储结构实现二叉树,包括先序遍历、中序遍历、后序遍历和层次遍历。5.图。用十字链表存储结构实现有向图,并实现深度优先搜索和广度优先搜索6.查找与排序。实现二叉平衡树的基本操作
  3. 所属分类:其它

    • 发布日期:2008-07-13
    • 文件大小:21504
    • 提供者:qq2686
  1. BF算法和KMP算法

  2. 个人对BF和KMP算法的简单理解,部分做了相对完善,希望对你有帮助,
  3. 所属分类:C/C++

    • 发布日期:2012-10-17
    • 文件大小:110592
    • 提供者:dzdxzm3973
  1. 数据结构 KMP 算法

  2. 数据结构课程设计 第四章 串的基本操作和应用
  3. 所属分类:C/C++

    • 发布日期:2013-05-10
    • 文件大小:1024
    • 提供者:u010645828
  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. 算法分析与设计

  2. 理解蛮力法的思想 掌握顺序查找的思想 掌握BF算法和KMP算法 要求设计的程序要满足正确性,代码中有关键的注释,书写格式清晰,简洁易懂,效率较高,设计的程序通用性好,适合各种合理输入,并能对不合理输入做出正确的提示
  3. 所属分类:Java

    • 发布日期:2018-12-19
    • 文件大小:111616
    • 提供者:weixin_44036164
  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. 浅谈Python描述数据结构之KMP篇

  2. 前言   本篇章主要介绍串的KMP模式匹配算法及其改进,并用Python实现KMP算法。 1. BF算法   BF算法,即Bruce−ForceBruce-ForceBruce−Force算法,又称暴力匹配算法。其思想就是将主串S的第一个字符与模式串T的第一个字符进行匹配,若相等,则继续比较S的第二个字符和T的第二个字符;若不相等,则比较S的第二个字符和T的第一个字符,依次比较下去,直到得出最后的匹配结果。   假设主串S=ABACABABS=ABACABABS=ABACABAB,模式串T=A
  3. 所属分类:其它

    • 发布日期:2020-12-17
    • 文件大小:714752
    • 提供者:weixin_38734269
  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. -算法:数据结构和算法&LeetCode-源码

  2. 数据结构与算法 搜索算法 快排 弦乐 单模式匹配算法 BF(Brute Force)算法 RF(Rabin-Karp)算法 BM(Boyer-Moore)算法 KMP算法 多模式匹配算法(未完成) 字典树-Trie树; 有限自动机 树 前序,中序,后序,层序遍历; 倾斜二叉树; 算法 贪心 分治 回溯 动态规划 采取解决“最优”问题。一个问题经历多个决策,每个决策对应一个决策状态。
  3. 所属分类:其它

    • 发布日期:2021-02-20
    • 文件大小:18432
    • 提供者:weixin_42124497
  1. algorithm:算法和数据结构学习笔记-源码

  2. 解题步骤 明确并理解问题,可通过模仿来确保理解正确 确定方法名和输入输出 明确特殊情况如何处理 输入不合法;没有符合条件的答案 编写程序,确保代码的先进性和良好的编程风格 可利用定义辅助方法来确保思路明晰,最好边做边表达自己的思路,刹车当方向错误时,面试官尽早接收 寻找测试数据,验证答案可行 双面特殊测试用例 看你对单元测试的理解,主要处理边缘情况 时间/空间复杂度分析 专题 排序 链表题 LRU 二分 位运算 栈和含量 堆 二叉树 贪心 并查集 图 动态规划 单调栈 滑动窗口和双指针 完美
  3. 所属分类:其它

    • 发布日期:2021-02-12
    • 文件大小:480256
    • 提供者:weixin_42109732
« 12 »