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

搜索资源列表

  1. Aho-Corasick 算法 和 KMP搜索算法

  2. Aho-Corasick 算法, 用于从文本串中识别一组关键字,所需的时间和文本长度和所有关键字总长成正比,见编译原理. KMP搜索算法, 由Knuth, Morris, Pratt 提出的一种在文本串中识别单个关键字的算法. 自己在学习编译有理时写的. 仅供学习和参考.
  3. 所属分类:其它

    • 发布日期:2009-12-19
    • 文件大小:1024
    • 提供者:krh2001
  1. Knuth-Morris-Pratt(KMP)算法(字符串匹配)

  2. 参考许多资料之后翻译整理的好论文!让你迅速透彻的理解KMP算法! [1] http://www.inf.fh-flensburg.de/lang/algorithmen/pattern/kmpen.htm [KMP 77]D.E. Knuth, J.H. Morris, V.R. Pratt: Fast Pattern Matching in Strings. SIAM Journal of Computing 6, 2, 323-350 (1977) [2] http://www.cse.i
  3. 所属分类:C

    • 发布日期:2011-11-14
    • 文件大小:142336
    • 提供者:beejoy
  1. Knuth Morris Pratt alogrithm -- file input

  2. It needs file input, and test two different ways to use KMP alogrithm.
  3. 所属分类:C/C++

    • 发布日期:2012-05-28
    • 文件大小:4096
    • 提供者:atlargetw
  1. 算法导论英文版

  2. 算法导论,英文 【本书目录】 I Foundations Introduction 3 l The Role of Algorithms in Computing 5 l.l Algorithms 5 l.2 Algorithms as a technology 10 2 Getting Started I5 2.l Insertion sort 15 2.2 Analyzing algorithms 21 2.3 Designing algorithms 27 3 Growth of Fun
  3. 所属分类:数据库

    • 发布日期:2012-08-01
    • 文件大小:17825792
    • 提供者:caidadong
  1. KMP algorithm

  2. Knuth-Morris-Pratt algorithm
  3. 所属分类:专业指导

    • 发布日期:2008-09-13
    • 文件大小:26624
    • 提供者:baal0525
  1. Knuth-Morris-Pratt算法(KMP)Fast pattern matching in strings

  2. 本文是由D.E.Kunth、J.H.Morris和V.R.Pratt三人共同发表的一篇论文: 《Fast pattern matching in strings》,该文于1977年发表于SIAM journal on computing上。 算法用于从一串字符中快速搜索一个模式,其时间复杂度为O(m+n),比传统的模式匹配更快。
  3. 所属分类:C/C++

    • 发布日期:2014-01-14
    • 文件大小:2097152
    • 提供者:rock4you
  1. 算法导论_第3版_中文版_超大高清_压缩包1/2

  2. 高清版本,分为两个文件。 《计算机程序设计艺术》和本书是算法双雄。 内容就不多介绍了。 ======================================================== 第3版的主要变化: 新增了van Emde Boas树和多线程算法,并且将矩阵基础移至附录。 修订了递归式(现在称为“分治策略”)那一章的内容,更广泛地覆盖分治法。 移除两章很少讲授的内容:二项堆和排序网络。 修订了动态规划和贪心算法相关内容。 流网络相关材料现在基于边上的全部流。 由于关于矩阵
  3. 所属分类:其它

    • 发布日期:2014-04-02
    • 文件大小:57671680
    • 提供者:gaoxiang100
  1. 算法导论_第3版_中文版_超大高清_压缩包2/2

  2. ================================================ 第3版的主要变化: 新增了van Emde Boas树和多线程算法,并且将矩阵基础移至附录。 修订了递归式(现在称为“分治策略”)那一章的内容,更广泛地覆盖分治法。 移除两章很少讲授的内容:二项堆和排序网络。 修订了动态规划和贪心算法相关内容。 流网络相关材料现在基于边上的全部流。 由于关于矩阵基础和Strassen算法的材料移到了其他章,矩阵运算这一章的内容所占篇幅更小。 修改了对Knuth-M
  3. 所属分类:其它

    • 发布日期:2014-04-02
    • 文件大小:41943040
    • 提供者:gaoxiang100
  1. 字符串匹配的KMP算法

  2. 克努斯-莫里斯-普拉特算法,KMP算法(Knuth–Morris–Pratt algorithm) 一种字符串查找算法。在一个“主文本字符串” S 内查找一个“词” W 的出现,通过观察发现,在不匹配发生的时候这个词自身包含足够的信息来确定下一个匹配将在哪里开始,以此避免对以前匹配过的字符重新检查。
  3. 所属分类:讲义

    • 发布日期:2014-05-29
    • 文件大小:2097152
    • 提供者:liangjunshuai
  1. 数据结构常用算法c++实现

  2. 数据结构常用算法c++实现,程序目录如下: Array shuffle Prime test(trial division) Prime test(Miller-Rabin's method) 2D Array Arbitary Integer Linear congruential generator Maximum subarray problem Bit-Set Queue Stack Binary Heap Fibonacci Heap Priority Queue (list bas
  3. 所属分类:C/C++

    • 发布日期:2014-08-22
    • 文件大小:1048576
    • 提供者:hs2024966214
  1. 完整视频-coursera公开课 普林斯顿算法 ⅠⅡ部分

  2. 本资源为BT文件,下载速度快,如果P2P工具支持下载字幕可以进行下载 Coursera上的公开课,普林斯顿大学教授Robert Sedgewick主讲《Algorithms》算法 Java实现 课程网站http://algs4.cs.princeton.edu/home/ 视频一个两部分,算法(一)主要集中在基础的数据结构、排序、查找算法。 相关主题有:并查集算法,二分查找,栈,队列,背包,插入排序,选择排序,希尔排序,快速排序, 三切分快排,归并排序,堆排序,二分堆,二分查找树,红黑树,链表
  3. 所属分类:Java

    • 发布日期:2015-01-17
    • 文件大小:123904
    • 提供者:smilencetion
  1. 字符串匹配技术研究--李雪莹,刘宝旭,许榕生

  2. 摘 要:简述了字符串匹配算法的研究进展,分析了Knuth- Morris-Pratt算法、Boyer-Moore算法以及Horspool、Wu & Manber和Aho-Corasick 针对Boyer-Moore算法提出的多种改进算法,并基于网络安全应用中开放源码的NIDS系统——Snort2.0,对其中几个算法进行评测,指出了实 际应用中字符串匹配技术的关键点和解决办法,探讨了应用字符串匹配技术的NIDS的研发方向。
  3. 所属分类:其它

    • 发布日期:2008-12-16
    • 文件大小:187392
    • 提供者:xingyun121
  1. 详解KMP算法以及python如何实现

  2. 算法思路 Knuth-Morris-Pratt(KMP)算法是解决字符串匹配问题的经典算法,下面通过一个例子来演示一下: 给定字符串”BBC ABCDAB ABCDABCDABDE”,检查里面是否包含另一个字符串”ABCDABD”。 1.从头开始依次匹配字符,如果不匹配就跳到下一个字符 2.直到发现匹配字符,然后经过一个内循环严查字符串是否匹配   3.发现最后一个D不匹配,下面就该思考应该把字符串向右移动多少个位置呢?传统做法可能是移动一格,KMP算法就创新在这里。KMP算法通过查询一个P
  3. 所属分类:其它

    • 发布日期:2020-12-16
    • 文件大小:89088
    • 提供者:weixin_38683562
  1. 数据结构实现:我在练习问题时实现的算法集合-源码

  2. 数据结构实现 前缀树/ Trie( ) 最小堆 LRU缓存( ) 排序算法(气泡,选择,插入,合并,堆和快速排序) Knuth-Morris-Pratt( ) 广度优先搜索图 深度优先搜索图 合并K排序数组( ) Dijkstra的算法邻接矩阵(shorturl.at/rIMQ0) 拓扑排序( ) 有向图的循环检查 使用联合查找算法对无向图进行循环检查 Kruskal的最小生成树算法 Prim的最小生成树算法
  3. 所属分类:其它

    • 发布日期:2021-02-21
    • 文件大小:14336
    • 提供者:weixin_42133918
  1. 数据结构和算法:Coursera上的数据结构和算法专业化-源码

  2. 数据结构与算法 算法工具箱 算法预热 贪婪算法 分而治之 动态编程1 动态编程2 数据结构 基本数据结构 动态数组和摊销分析 优先级队列和不交集 哈希表 二叉搜索树 二叉搜索树2 图上的算法 图的分解1 图的分解2 图中的路径1 图2中的路径 最小生成树 高级最短路径项目 字符串算法 后缀树 Burrows-Wheeler变换和后缀数组 Knuth–Morris–Pratt算法 构造后缀数组和后缀树 高级算法 网络中的流量 线性规划 NP完全问题 应对NP完整性 流算法 基因组 20
  3. 所属分类:其它

    • 发布日期:2021-02-20
    • 文件大小:342016
    • 提供者:weixin_42106765
  1. KMP-knuth-morris-pratt-Python:在文本中找到模式的Knuth-Morris-Pratt算法的实现-源码

  2. KMP-knuth-morris-pratt-Python 在文本中查找模式的Knuth-Morris-Pratt算法的实现
  3. 所属分类:其它

    • 发布日期:2021-02-08
    • 文件大小:2048
    • 提供者:weixin_42131316
  1. 课程::books:学习一些东西-源码

  2. 目录 搜索 冒泡排序冒泡排序动画演示 堆排序 插入排序插入排序动画演示 线性搜索 归并排序归并排序动画演示 快速排序快速排序动画演示 选择排序选择排序动画演示 压缩 图 贝尔曼-福特算法 迪克斯特拉算法 弗洛伊德算法 排序 堆最小堆 链表 优先 计算转换表 Knuth-Morris-Pratt字符串查找算法 最长的公共序列 最长的公共子串 树 广度优先遍历算法 深度优先遍历算法 性能 String.prototype.indexOf 类函数声明和类原型函数绑定之间的基准 获取边界客户端rec
  3. 所属分类:其它

    • 发布日期:2021-02-02
    • 文件大小:136314880
    • 提供者:weixin_42163404
  1. 代码库:算法和数据结构的集合-源码

  2. 收集C ++和Java中的算法和数据结构 数据结构 段树 没有递归的段树 2D树 Fenwick树 带有扩展操作的Fenwick树 持久树 重心分解 重/轻分解 链接/剪切树 连接查询链接/剪切树 LCA查询链接/剪切树 二进制堆 具有更改优先级的二进制堆 不相交集 Treap 带有索引键的 用于点查询的KD树 矩形查询KD树 R树 度量树 四叉树 可合并堆 用最少的 排队 稀疏表 稀疏段树 小波树 莫
  3. 所属分类:其它

    • 发布日期:2021-01-30
    • 文件大小:331776
    • 提供者:weixin_42136826
  1. 带Python的高级数据结构:高级数据结构和算法的Python实现。 每个代码都有一个相关的标记,用于解释和应用该算法或数据结构-源码

  2. 使用Python的高级数据结构 该存储库包含我在python中实现的数据结构,算法及其常见用例。 对于那些喜欢使用python进行竞争性编程的人来说,该存储库确实很有帮助。 内容: 单击“代码”以查看该数据结构或算法的代码,然后单击“学习”以阅读减价。 算法- Dijkstra的最短路径算法(Python) Kahn的拓扑排序算法 深度优先搜索| | Floyd Warshall算法 最长公共子序列(Java) 最长的公共子字符串(Java) 数组旋转反转方法 模式搜索KMP(Knu
  3. 所属分类:其它

    • 发布日期:2021-01-30
    • 文件大小:20971520
    • 提供者:weixin_42126677
  1. Implementation_of_Searching_Algorithms:使用python实现3种搜索算法-蛮力,Knuth–Morris–Pratt和Rabin-Karp-源码

  2. 搜索算法的实现 使用python实现了3种搜索算法-蛮力,Knuth–Morris–Pratt和Rabin-Karp用于我们的Algorithms项目。还完成了GUI,以使用户的搜索过程更容易-用户可以选择要搜索的文件(最大大小约为3.2GB),然后输入他们想要搜索的文本,最后选择搜索他们要使用的算法。其中包括一些我们用来测试代码/应用程序的输入文件,全部为.fna格式。还包括有关我们的代码/应用程序的报告。
  3. 所属分类:其它

    • 发布日期:2021-03-20
    • 文件大小:9437184
    • 提供者:weixin_42123191
« 12 »