后缀数存储算法,利用后缀树(sufixtree)存储,搜索数据,可以达到C*O(n)的复杂度
资源简介:后缀数存储算法,利用后缀树(sufixtree)存储,搜索数据,可以达到C*O(n)的复杂度
上传时间: 2014-01-15
上传用户:极客
资源简介:100阶乘的数组存储算法
上传时间: 2013-12-11
上传用户:youke111
资源简介:后缀数组的算法实现,值得参考借鉴,很不错的
上传时间: 2017-02-09
上传用户:2404
资源简介:关于后缀数组的文件 本文介绍后缀数组的基本概念、方法以及应用。 首先介绍O(nlogn)复杂度构造后缀数组的倍增算法,接着介绍了配合后缀 数组的最长公共前缀 LCP(Longest Common Prefix)的计算方法,并给出一个 线性时间内计算height 数组(记录跨度为1 ...
上传时间: 2013-12-21
上传用户:zhangliming420
资源简介:后缀数组求最长公共子串 这里的最长公共子串是指的连续的子串,并非经典dp的那种。 aabbc abc 这两个字符串的最长公共子串为ab 算法复杂度是o(n)的(n为两个字符串长度的和)
上传时间: 2015-10-24
上传用户:电子世界
资源简介:二叉数c++算法实现
上传时间: 2015-01-20
上传用户:baitouyu
资源简介:实验模拟选择优先数调度算法实现在单处理器下的处理器调度。
上传时间: 2013-12-30
上传用户:yyyyyyyyyy
资源简介:本程序为操作系统处理机优先数调度算法,附带源码和可运行的程序,VC下编译通过,基本用C的函数写的。
上传时间: 2015-03-23
上传用户:franktu
资源简介:K均值是一个预先知道类数的算法,需要具备专业知识,不现实。本文提出一个确定类数的方法。
上传时间: 2015-03-30
上传用户:GavinNeko
资源简介:计算图p(n,k)罗马支配数的算法,计算罗马支配数是一个np—complete问题,这里给出一个相对高性能的算法。
上传时间: 2013-12-22
上传用户:坏坏的华仔