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

搜索资源列表

  1. Sunday字符串匹配算法

  2. Sunday算法是目前单字符串匹配算法中最快的一种。类似的还有BM
  3. 所属分类:其它

    • 发布日期:2009-09-04
    • 文件大小:18432
    • 提供者:chenyukun
  1. ACM 常用代码 都是很经典的

  2. ......................................................................... 7 | 弦图的PERFECT ELIMINATION 点排列 .......................... 7 | 稳定婚姻问题 O(N^2) .................................................. 8 | 拓扑排序 .......................................
  3. 所属分类:其它

    • 发布日期:2010-04-24
    • 文件大小:666624
    • 提供者:zhuyingqingfen
  1. ACM常用代码,经典

  2. | 弦图的PERFECT ELIMINATION 点排列 .......................... 7 | 稳定婚姻问题 O(N^2) .................................................. 8 | 拓扑排序 ......................................................................... 8 | 无向图连通分支(DFS/BFS 邻接阵) ................
  3. 所属分类:其它

    • 发布日期:2010-04-29
    • 文件大小:666624
    • 提供者:hellodota121
  1. ACM算法-ACM/ICPC 代码库

  2. 目录 目录 .............................................. 1 Graph 图论 ........................................ 3 | DAG 的深度优先搜索标记 ............................................. 3 | 无向图找桥 .....................................................................
  3. 所属分类:其它

    • 发布日期:2010-04-30
    • 文件大小:666624
    • 提供者:lin_style
  1. ACM 常用代码 都是经典

  2. 我从网友那下的,扣了10个资源分,贵啊,在此分享给大家 ......................................................................... 7 | 弦图的PERFECT ELIMINATION 点排列 .......................... 7 | 稳定婚姻问题 O(N^2) .................................................. 8 | 拓扑排序 ...........
  3. 所属分类:其它

    • 发布日期:2010-04-30
    • 文件大小:666624
    • 提供者:hdjjun
  1. ACM 常用经典代码

  2. ......................................................................... 7 | 弦图的PERFECT ELIMINATION 点排列 .......................... 7 | 稳定婚姻问题 O(N^2) .................................................. 8 | 拓扑排序 .......................................
  3. 所属分类:其它

    • 发布日期:2010-04-30
    • 文件大小:666624
    • 提供者:mason_mow
  1. ACM 常用代码 都是很经典的

  2. ......................................................................... 7 | 弦图的PERFECT ELIMINATION 点排列 .......................... 7 | 稳定婚姻问题 O(N^2) .................................................. 8 | 拓扑排序 .......................................
  3. 所属分类:其它

    • 发布日期:2010-05-04
    • 文件大小:666624
    • 提供者:xteep2009
  1. ACMICPC代码库

  2. 各种经典程序模版。 目录 目录 .............................................. 1 Graph 图论 ........................................ 3 | DAG 的深度优先搜索标记 ............................................. 3 | 无向图找桥 ............................................................
  3. 所属分类:专业指导

    • 发布日期:2011-08-11
    • 文件大小:666624
    • 提供者:justme0
  1. 字符串匹配算法总结

  2. 字符串比对的几大算法,包括KMP,BM,Sunday等
  3. 所属分类:其它

    • 发布日期:2012-08-21
    • 文件大小:113664
    • 提供者:zhouhaiyangqq
  1. 字符串匹配之Sunday算法(英文原版)

  2. 字符串匹配之Sunday算法(英文原版)
  3. 所属分类:互联网

    • 发布日期:2013-10-16
    • 文件大小:1011712
    • 提供者:jthirteen
  1. Sunday字符串匹配算法的效率改进

  2. Sunday字符串匹配算法的效率改进 阅读此文使用的方法后会大大改进查找的效率
  3. 所属分类:网络基础

    • 发布日期:2015-05-04
    • 文件大小:1048576
    • 提供者:qq_20493149
  1. 数据结构课程设计

  2. 数据结构课程设计,C语言实现,4中经典算法实现字符串匹配,KMP算法,BM算法,BF算法,RobinKarp算法,Sunday算法
  3. 所属分类:C/C++

    • 发布日期:2016-07-05
    • 文件大小:486400
    • 提供者:qq_20266711
  1. 字符串匹配算法之Sunday算法C++实现

  2. 字符串匹配算法之Sunday算法C++实现
  3. 所属分类:C/C++

    • 发布日期:2017-08-23
    • 文件大小:983
    • 提供者:u010614988
  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
    • 文件大小:228352
    • 提供者:weekdaylove
  1. 字符串匹配算法Sunday的改进

  2. 字符串的模式匹配应用十分广泛,在信息的搜索查询等方面具有重要作用,研究串匹配算法的效率具有重要的理论价值和实际意义。在分析几种经典模式匹配算法的基础上,对当前应用最广泛的Sunday算法提出了改进的算法Zhusunday.算法主要改进之处是:在字符串从右向左匹配过程中,当文本字符中出现不匹配模式字符串的字符且该文本字符不是坏字符时,算法从右向左搜索当前文本字符在模式串中出现的位置;找到当前字符在模式串中的位置后继续再向左匹配模式串字符一次,如果仍不匹配时,模式窗口比Sunday算法多向右移动一个
  3. 所属分类:其它

    • 发布日期:2020-05-18
    • 文件大小:308224
    • 提供者:weixin_38665814
  1. sunday.cpp

  2. 用C++实现字符串模式匹配算法中的sunday算法
  3. 所属分类:C/C++

    • 发布日期:2019-07-02
    • 文件大小:2048
    • 提供者:weixin_42974893
  1. 一种改进的Sunday字符串匹配算法

  2. 针对Sunday匹配算法在首字符和正文存在大量重复,使得其平均执行效率降低这一问题,提出了一种改进的Sunday算法。首先将重复的首字符压缩为一个字符,然后使用压缩后的字符串和正文进行匹配,若匹配成功,对成功匹配的位置信息前的字符和首字符进行循环匹配;如果匹配位数和模式串相同,则返回成功,否则返回失败。改进后的算法大大减少了匹配次数,使执行速度有了明显的提高。
  3. 所属分类:其它

    • 发布日期:2020-06-20
    • 文件大小:892928
    • 提供者:weixin_38631331
  1. java实现sunday算法示例分享

  2. Sunday算法的思想和BM算法中的坏字符思想非常类似。差别只是在于Sunday算法在匹配失败之后,是取目标串中当前和Pattern字符串对应的部分后面一个位置的字符来做坏字符匹配,写了个小例子来实现以下这个算法
  3. 所属分类:其它

    • 发布日期:2020-09-04
    • 文件大小:56320
    • 提供者:weixin_38536267
  1. PHP实现的字符串匹配算法示例【sunday算法】

  2. 主要介绍了PHP实现的字符串匹配算法,简单描述了sunday算法的概念与原理,并结合实例形式分析了php基于sunday算法实现字符串匹配操作相关技巧,需要的朋友可以参考下
  3. 所属分类:其它

    • 发布日期:2020-10-18
    • 文件大小:40960
    • 提供者:weixin_38580759
  1. 字符串匹配:Sunday算法

  2. 来源于力扣的题目:28. 实现 strStr() 思路 循环目标串,看看是否匹配pattern。每一轮中,匹配不成功的时候,需要把i向后挪。 暴力方法是每次把i往后挪一格,Sunday方法每次挪i是有策略的。 先看图(目标串是绿色的,pattern是蓝色的): 具体来说: 找到下一位字符,记为:white_medium_star:,判断:white_medium_star:是不是在pattern中【这里说的下一位字符,是上图的绿点对应的h】 如果:white_medium_star:不在pa
  3. 所属分类:其它

    • 发布日期:2021-01-07
    • 文件大小:61440
    • 提供者:weixin_38649091