中科院计算所的关于后缀树的一个ppt,内容是英文的
/dl/199335.html
标签: 计算 后缀树 英文
上传时间: 2015-09-20
上传用户:xlcky
后缀树构造软件
/dl/274258.html
标签: 后缀树 软件
上传时间: 2013-12-20
上传用户:mikesering
后缀树的Ukkon算法实现,算法很好,实现有些复杂
/dl/402784.html
标签: Ukkon 后缀树 算法
上传时间: 2014-01-21
上传用户:佳期如梦
后缀数存储算法,利用后缀树(sufixtree)存储,搜索数据,可以达到C*O(n)的复杂度
/dl/132650.html
标签: 存储 算法
上传时间: 2014-01-15
上传用户:极客
关于后缀数组的文件 本文介绍后缀数组的基本概念、方法以及应用。 首先介绍O(nlogn)复杂度构造后缀数组的倍增算法,接着介绍了配合后缀 数组的最长公共前缀 LCP(Longest Common Prefix)的计算方法,并给出一个 线性时间内计算height 数组(记录跨度为1 的LCP 值的数组)的算法。为了让 读者对如何运用后缀数组有一个感性 ...
/dl/490164.html
标签: nlogn 后缀数组 基本概念 复杂度
上传时间: 2013-12-21
上传用户:zhangliming420
本代码是在KMP算法上加以改进后,实现对一个字串求最长重复子序列。该算法可以与后缀树有相同原理。
/dl/467679.html
标签: KMP 代码 算法
上传时间: 2017-07-20
上传用户:wxhwjf
解法:对原文法消除左递归,根据消除左递归后的等价文法建立语法树,而后对此语法树 进行后根遍历,即可得到后缀式.
/dl/112243.html
标签: 递归 树
上传时间: 2015-02-03
上传用户:zhichenglu
前缀表达式用来说明显示输出树,接受输入的字符转化成为后缀二叉树
/dl/266607.html
标签: 前缀 二叉树 表达式 显示输出
上传时间: 2014-01-01
上传用户:mhp0114
(1)利用二叉树来计算公式的真值。首先利用堆栈将中缀形式的公式变为后缀形式;然后根据后缀形式,从叶结点开始构造相应的二叉树;最后按后序遍历该树,求各子树之值,即每到达一个结点,其子树之值已经计算出来,当到达根结点时,求得的值就是公式之真值。 (2)逻辑变元的标识符不限于单字母,而可以是任意长的字母数字 ...
/dl/319311.html
标签: 二叉树 计算公式 堆栈
上传时间: 2014-01-04
上传用户:chenjjer
后缀tire树(tire图),用于多字符串匹配。
/dl/430524.html
标签: tire 树
上传用户:bibirnovis
虫虫下载站 半导体技术网 电子研发网 源码地带 电源技术网 单片机技术网 医疗电子技术 嵌入式系统与单片机