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

搜索资源列表

  1. 一种改进的KMP算法

  2. 在给出改进的KMP模式匹配算法的定义和步骤的同时，对其进行了严格推导和证明．实验证明。当模式首次出现在文本后半段的情况下，该算法较原KMP算法具有更少的比较次数和更高的效率．

  3. 所属分类：其它

    • 发布日期：2009-12-15
    • 文件大小：393kb
    • 提供者：cs5811

  1. 数据结构的上机作业答案

  2. 实验1： 1）熟悉Vc 6.0环境 2）用两种算法实现1-1/x+1/x*x-1/x*x*x+1/x*x*x*x….， 注（algo1-1,algo1-2） 实验2：线性表 1） 顺序表的合并：实现书中P26中算法2.7，La=1 2 3 4 5, Lb=2 4 6 8 10。要求得到合并后的Lc=1 2 3 4 5 6 8 10 注(algo2-4 ) 2） 一元多项式加法：Pa=Pa+Pb，并销毁一元多项式Pb 3） 一元多项式乘法：Pa=Pa*Pb，并销毁一元多项式Pb 实验3：栈和队列

  3. 所属分类：其它

    • 发布日期：2010-10-04
    • 文件大小：22kb
    • 提供者：ballhuahua

  1. 数据结构 上机作业答案

  2. 实验1： 1）熟悉Vc 6.0环境 2）用两种算法实现1-1/x+1/x*x-1/x*x*x+1/x*x*x*x….， 注（algo1-1,algo1-2） 实验2：线性表 1） 顺序表的合并：实现书中P26中算法2.7，La=1 2 3 4 5, Lb=2 4 6 8 10。要求得到合并后的Lc=1 2 3 4 5 6 8 10 注(algo2-4 ) 2） 一元多项式加法：Pa=Pa+Pb，并销毁一元多项式Pb 3） 一元多项式乘法：Pa=Pa*Pb，并销毁一元多项式Pb 实验3：栈和队列

  3. 所属分类：其它

    • 发布日期：2010-10-29
    • 文件大小：22kb
    • 提供者：vurten

  1. 模式匹配算法设计

  2. 设计要求： 理解模式匹配的含义，掌握简单匹配算法及模式匹配KMP算法 思想，实现（1）编程动态实现简单模式匹配算法及模式匹配KMP算（2）根据给定的主串与模式串，给出根据两种匹配算法进行匹配的各趟匹配结果； 应用例子： 要求编写建立一个文本文件，每个单词不包括空格且不跨行，单词由字符序列构成，且区分大小写； 统计给定单词在文本中出现的总次数； 检索出某个单词在文本中的行号、在该行中出现的次数及位置。

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

    • 发布日期：2013-04-30
    • 文件大小：7kb
    • 提供者：longyoucfy

  1. 数据结构课程设计-kmp算法

  2. KMP算法是对一般模式匹配算法的改进，由D.E.Knuth与V.R.Pratt和J.H.Morris 同时发现的因此人们称它为克努特-莫里斯-莫拉特操作（简称为KMP算法）。 对于一般的模式匹配算法：分别利用两个指针i和j指示主串S和T中的当前正待比较的字符位置。算法的基本思想是：从主串的S的第POS个字符开始起和模式的第一个字符比较之，如相等，则继续逐个比较后续字符；否则从主串的下一个字符起再重新和模式的字符比较之。以此类推，直到模式T中的每个字符依次和主串S中的一个连续字符序列相等，则称匹

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

    • 发布日期：2013-10-25
    • 文件大小：6kb
    • 提供者：u010325253

  1. 数据结构课程设计实验报告-KMP算法的实现

  2. KMP算法是对一般模式匹配算法的改进，由D.E.Knuth与V.R.Pratt和J.H.Morris 同时发现的因此人们称它为克努特-莫里斯-莫拉特操作（简称为KMP算法）。 对于一般的模式匹配算法：分别利用两个指针i和j指示主串S和T中的当前正待比较的字符位置。算法的基本思想是：从主串的S的第POS个字符开始起和模式的第一个字符比较之，如相等，则继续逐个比较后续字符；否则从主串的下一个字符起再重新和模式的字符比较之。以此类推，直到模式T中的每个字符依次和主串S中的一个连续字符序列相等，则称匹

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

    • 发布日期：2013-10-25
    • 文件大小：118kb
    • 提供者：u010325253

  1. 模式匹配算法

  2. （1）编程动态实现简单模式匹配算法及模式匹配KMP算（2）根据给定的主串与模式串，给出根据两种匹配算法进行匹配的各趟匹配结果；

  3. 所属分类：C

    • 发布日期：2014-01-11
    • 文件大小：334kb
    • 提供者：longyoucfy

  1. 常用算法代码

  2. 目录 目录 1 Graph 图论 3 | DAG 的深度优先搜索标记 3 | 无向图找桥 3 | 无向图连通度(割) 3 | 最大团问题 DP + DFS 3 | 欧拉路径 O(E) 3 | DIJKSTRA 数组实现 O（N^2） 3 | DIJKSTRA O(E * LOG E) 4 | BELLMANFORD 单源最短路 O(VE) 4 | SPFA(SHORTEST PATH FASTER ALGORITHM) 4 | 第 K 短路（DIJKSTRA） 5 | 第 K 短路（A*） 5

  3. 所属分类：C

    • 发布日期：2017-09-11
    • 文件大小：223kb
    • 提供者：weekdaylove

  1. 串的模式匹配算法

  2. 1、掌握串的存储表示及基本操作； 2、掌握串的两种模式匹配算法：BF和KMP。 3、了解串的应用。

  3. 所属分类：其它

    • 发布日期：2019-03-25
    • 文件大小：1kb
    • 提供者：qq_40265534

  1. 数据结构实验.zip

  2. 《数据结构实验》实验题目 实验一 客房管理（链表实验） 实现功能：采用结构化程序设计思想，编程实现客房管理程序的各个功能函数，从而熟练掌握单链表的创建、输出、查找、修改、插入、删除、排序和复杂综合应用等操作的算法实现。以带表头结点的单链表为存储结构，实现如下客房管理的设计要求。 实验机时：8 设计要求： #include #include #include //定义客房链表结点结构 typedef struct HNode { char roomN[7]; //客房名称 floa

  3. 所属分类：其它

    • 发布日期：2020-05-23
    • 文件大小：1mb
    • 提供者：m0_48065972

  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
    • 文件大小：698kb
    • 提供者：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
    • 文件大小：58kb
    • 提供者：weixin_38550834