后缀数组求最长公共子串 这里的最长公共子串是指的连续的子串,并非经典dp的那种。 aabbc abc 这两个字符串的最长公共子串为ab 算法复杂度是o(n)的(n为两个字符串长度的和)
资源简介:后缀数组求最长公共子串 这里的最长公共子串是指的连续的子串,并非经典dp的那种。 aabbc abc 这两个字符串的最长公共子串为ab 算法复杂度是o(n)的(n为两个字符串长度的和)
上传时间: 2015-10-24
上传用户:电子世界
资源简介:关于后缀数组的文件 本文介绍后缀数组的基本概念、方法以及应用。 首先介绍O(nlogn)复杂度构造后缀数组的倍增算法,接着介绍了配合后缀 数组的最长公共前缀 LCP(Longest Common Prefix)的计算方法,并给出一个 线性时间内计算height 数组(记录跨度为1 ...
上传时间: 2013-12-21
上传用户:zhangliming420
资源简介:在visual C++ 环境下编写的二维数组求最大最小值,自己写得,不知道可不可以通过
上传时间: 2017-05-09
上传用户:jyycc
资源简介:后缀数组的资料在国内还是少有的,是种很高效数据结构,用来求LCS很方便
上传时间: 2016-07-27
上传用户:thuyenvinh
资源简介:这是一个后缀数组实现的源代码,在vc6.0、gcc等编译通过。后缀数组是一种高级数据结构,用后最数组查找重复字串时间复杂度是o(nlogn)
上传时间: 2013-12-08
上传用户:busterman
资源简介:这里是通过数组求大数阶乘的一种方法,这里类举3000,其他的类推
上传时间: 2016-11-07
上传用户:shizhanincc
资源简介:后缀数组的算法实现,值得参考借鉴,很不错的
上传时间: 2017-02-09
上传用户:2404
资源简介:spoj705 后缀数组 里面有后缀数组的模板 在spoj上提交正确
上传时间: 2017-03-20
上传用户:koulian
资源简介:后缀数组的一个C++实现,在字符串统计中有很大作用。
上传时间: 2014-12-04
上传用户:84425894
资源简介:本文用于二维数组求峰值,文中给出了源代码和实验结果
上传时间: 2018-12-27
上传用户:blaze
资源简介:比较详细地介绍了Matlab中数组、矩阵、字符变量、控制语句、图形输出以及Simulink等功能、用法的教材。
上传时间: 2014-01-07
上传用户:manking0408
资源简介: 数字电压表是大学物理教学和实验中的重要仪表,其数字化是指将连续的模拟电压量转换成不连续、离散的数字量并加以显示。传统的实验用模拟电压表功能单一、精度低、体积大,且存在读数时的视差,长时间连续使用易引起视觉疲劳,使用中存在诸多不便。...
上传时间: 2013-10-16
上传用户:牛津鞋
资源简介:是目前最流行的掌上电脑的资料,对Palm OS初学者是很有帮助的!
上传时间: 2015-06-22
上传用户:com1com2
资源简介:最经典的系统开发书,教学教程,是你c++学习的好帮手
上传时间: 2016-05-29
上传用户:ynzfm
资源简介:曲线拟合的java算法。本代码是采用数学中的最小二乘法原理编写的。
上传时间: 2016-09-03
上传用户:xz85592677
资源简介://奇异值分解法求广义逆 //本函数返回值小于0表示在奇异值分解过程, //中迭代值超过了60次还未满足精度要求. //返回值大于0表示正常返回。 //a-长度为m*n的数组,返回时其对角线依次给出奇异值,其余元素为0 //m-矩阵的行数 //n-矩阵的列数 //aa-长度...
上传时间: 2016-12-15
上传用户:康郎
资源简介:本程序是操作系统课程实验的死锁的检测与解除。解除方式采用撤销进程的方法。全部用数组实现。在ubuntu(linux)下编译通过。为本人原创。每次撤销个代价最小的死锁进程,释放其所拥有的资源。 所有数据都是可以自行设置的,包括进程个数,资源种类数,各进...
上传时间: 2016-12-22
上传用户:thinode
资源简介:1.内存管理一律根据实际需要的大小在堆中动态分配内存。 2.边界检查。如果数组下标超越了数组大小界限,会给出警告信息,可以防止非法内存访问以及方便程序的调试。 3.重载了+,-,*,+=,-=,数乘等常见运算符; 4.可以保存数组为二进制数据文件和文本文...
上传时间: 2015-09-24
上传用户:leixinzhuo
资源简介:任意数组,利用TypeList实现,可以在C++中实现每一个数据类型都不一样的数组,范型编程
上传时间: 2013-12-07
上传用户:上善若水
资源简介:文档为基于MATLAB的最小二乘法系统辨识与仿真总结文档,是一份不错的参考资料,感兴趣的可以下载看看,,,,,,,,,,,,,
上传时间: 2022-06-25
上传用户:canderile
资源简介:求数组最长递增子序列算法。输入一个数组,输出其最大递增子序列
上传时间: 2015-12-02
上传用户:jichenxi0730
资源简介:数据结构课程实验:求两个字符串的最长公共子串,附有算法和源代码,还有算法分析与总结
上传时间: 2014-01-26
上传用户:ayfeixiao
资源简介:求两个字符串的最长公共子序列,使用递归算法实现。
上传时间: 2016-11-11
上传用户:gaome
资源简介:用分治法求出两个字符串中的最长公共子序列,输出长度,并输出最终序列
上传时间: 2014-08-11
上传用户:wpwpwlxwlx
资源简介:求出任意两个序列的最长公共子序列,使用了动态规划的方法
上传时间: 2017-06-28
上传用户:songnanhua
资源简介:最长公共子序列(LCS)算法 求两个字符串的最长公共子序列。 X的一个子序列是相应于X下标序列{1, 2, …, m}的一个子序列,求解两个序列的所有子序列中长度最大的,例如输入:pear, peach输出:pea。
上传时间: 2017-09-24
上传用户:zgu489
资源简介:LCS(最长公共子序列)问题可以简单地描述如下: 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。给定两个序列X和Y,当另一序列Z既是X的子序列又是Y的子序列时,称Z是序列X和Y的公共子序列。例如,若X={A,B,C,B,D,B,A},Y={B,D,C,A,B...
上传时间: 2015-06-09
上传用户:气温达上千万的
资源简介:动态规划算法中的最长公共子序列算法
上传时间: 2015-02-15
上传用户:源码3
资源简介:该源代码利用计算机模拟乘法竖式 计算阶乘 将每位数子保存在用new分配的一长字符数组里 在本人的机子上可计算30000!的精确值 用时近60秒
上传时间: 2015-04-05
上传用户:小儒尼尼奥
资源简介:小数据量法 求指数. 计算数组最大值.求最短距离及向量
上传时间: 2014-01-11
上传用户:yoleeson