关于后缀数组的文件 本文介绍后缀数组的基本概念、方法以及应用。 首先介绍O(nlogn)复杂度构造后缀数组的倍增算法,接着介绍了配合后缀 数组的最长公共前缀 LCP(Longest Common Prefix)的计算方法,并给出一个 线性时间内计算height 数组(记录跨度为1 的LCP 值的数组)的算法。为了让 读者对如何运用后缀数组有一个感性认识,还介绍了两个应用后缀数组的例子: 多模式串的模式匹配(给出每次匹配O(m+logn)时间复杂度的算法)以及求最 长回文子串(给出O(nlogn)时间复杂度的算法)。最后对后缀数组和后缀树作了 一番比较。
上传时间: 2013-12-21
上传用户:zhangliming420
遗传算法基本理论 经典应用实例 国内外状况
上传时间: 2017-09-16
上传用户:txfyddz
遗传算法基本理论 经典应用实例 非数值并行算法:遗传算法
上传时间: 2017-09-16
上传用户:xg262122
遗传算法基本理论 经典应用实例 演化程序——遗传算法和数据编码的结合
上传时间: 2017-09-16
上传用户:liansi
图像处理(各种基本图像算法的实现)包括各种几何变换,图像的分割,图像的边缘检测等等。
上传时间: 2017-09-16
上传用户:水口鸿胜电器
介绍K-means类型算法的基本原理,发展以及趋势。
上传时间: 2014-01-02
上传用户:1583060504
欢迎光临最大的源码下载中文网站http://www.pudn.com 本站以C语言和Java语言、嵌入式开发、算法实现为主,源码数量达几十万个,有200多个分类,很多都是本站会员的私家珍藏,互联网上其他地方是找不到的 http://www.pudn.com
上传时间: 2014-01-24
上传用户:cjl42111
问题描述 设计一个由正规文法生成First集和Follow集并进行简化的算法动态模拟。(算法参见教材) 【基本要求】 动态模拟算法的基本功能是: (1) 输入一个文法G; (2) 输出由文法G构造FIRST集的算法; (3) 输出First集; (4) 输出由文法G构造FOLLOW集的算法; (5) 输出FOLLOW集。
上传时间: 2017-09-18
上传用户:冇尾飞铊
java实现的基本蚁群算法,蚁群算法是一种智能算法
上传时间: 2014-01-14
上传用户:zhouli
本文提出的中值滤波的快速算法的基本思想是:原始数据序列上中值滤波的滑窗在移动过程中,当前窗只要删除其最早的元素,加入窗后的新元素,即成为下一窗的内容。这个只是Matlab里封装的算法代码
上传时间: 2017-09-20
上传用户:xinzhch