点数信息
www.dssz.net
注册会员
|
设为首页
|
加入收藏夹
您好,欢迎光临本网站!
[请登录]
!
[注册会员]
!
首页
移动开发
云计算
大数据
数据库
游戏开发
人工智能
网络技术
区块链
操作系统
模糊查询
热门搜索:
源码
Android
整站
插件
识别
p2p
游戏
算法
更多...
在线客服QQ:632832888
当前位置:
资源下载
搜索资源 - 后缀树的构造
下载资源分类
移动开发
开发技术
课程资源
网络技术
操作系统
安全技术
数据库
行业
服务器应用
存储
信息化
考试认证
云计算
大数据
跨平台
音视频
游戏开发
人工智能
区块链
在结果中搜索
所属系统
Windows
Linux
FreeBSD
Unix
Dos
PalmOS
WinCE
SymbianOS
MacOS
Android
开发平台
Visual C
Visual.Net
Borland C
CBuilder
Dephi
gcc
VBA
LISP
IDL
VHDL
Matlab
MathCAD
Flash
Xcode
Android STU
LabVIEW
开发语言
C/C++
Pascal
ASM
Java
PHP
Basic/ASP
Perl
Python
VBScript
JavaScript
SQL
FoxBase
SHELL
E语言
OC/Swift
文件类型
源码
程序
CHM
PDF
PPT
WORD
Excel
Access
HTML
Text
资源分类
搜索资源列表
怎样计算命题公式的真值
所谓命题演算公式是指由逻辑变量(其值为TRUE或FALSE)和逻辑运算符∧(AND)、∨(OR)和┐(NOT)按一定规则所组成的公式(蕴含之类的运算可以用∧、∨和┐来表示)。公式运算的先后顺序为┐、∧、∨,而括号()可以改变优先次序。已知一个命题演算公式及各变量的值,要求设计一个程序来计算公式的真值。 1.利用二叉树来计算公式的真值。首先利用堆栈将中缀形式的公式变为后缀形式;然后根据后缀形式,从叶结点开始构造相应的二叉树;最后按后序遍历该树,求各子树之值,即每到达一个结点,其子树之值已经计算出
所属分类:
C
发布日期:2009-07-17
文件大小:5120
提供者:
myshow0319
后缀树的资料(PDF)版本
这是UKK大牛的线性在线构造后缀树的算法,是用英文写的。十分不错
所属分类:
其它
发布日期:2009-07-31
文件大小:375808
提供者:
kongdeyu71107216
后缀数组 后缀树 LCP
后缀数组本文介绍后缀数组的基本概念、方法以及应用。 首先介绍 O(nlogn)复杂度构造后缀数组的倍增算法,接着介绍了配合后缀 数组的最长公共前缀 LCP(Longest Common Prefix)的计算方法,并给出一个 线性时间内计算 height 数组(记录跨度为 1 的 LCP 值的数组)的算法。为了让 读者对如何运用后缀数组有一个感性认识,还介绍了两个应用后缀数组的例子: 多模式串的模式匹配(给出每次匹配 O(m+logn)时间复杂度的算法)以及求最 长回文子串(给出 O(nlogn
所属分类:
其它
发布日期:2009-09-12
文件大小:169984
提供者:
woshishui__
二叉树可视化构造及相关操作(数据结构学习专用)
c#实现的二叉树构造,遍历,二叉树后缀表达式求值等算法。可以用于数据结构教学
所属分类:
其它
发布日期:2010-03-31
文件大小:346112
提供者:
keepontryingcn
后缀数组算法的分析研究
本文介绍后缀数组的基本概念、方法以及应用。 首先介绍 O(nlogn)复杂度构造后缀数组的倍增算法,接着介绍了配合后缀 数组的最长公共前缀 LCP(Longest Common Prefix)的计算方法,并给出一个 线性时间内计算 height 数组(记录跨度为 1 的 LCP 值的数组)的算法。为了让 读者对如何运用后缀数组有一个感性认识,还介绍了两个应用后缀数组的例子: 多模式串的模式匹配(给出每次匹配 O(m+logn)时间复杂度的算法)以及求最 长回文子串(给出 O(nlogn)时间复
所属分类:
其它
发布日期:2010-04-27
文件大小:169984
提供者:
axia1984
后缀树的构造-Ukkonen详解
后缀树的构造 后缀树的构造-Ukkonen详解
所属分类:
Java
发布日期:2010-10-07
文件大小:523264
提供者:
lazy_p
IOI后缀数组论文
本文介绍后缀数组的基本概念、方法以及应用。 首先介绍 O(nlogn)复杂度构造后缀数组的倍增算法,接着介绍了配合后缀 数组的最长公共前缀 LCP(Longest Common Prefix)的计算方法,并给出一个 线性时间内计算 height 数组(记录跨度为 1 的 LCP 值的数组)的算法。为了让 读者对如何运用后缀数组有一个感性认识,还介绍了两个应用后缀数组的例子: 多模式串的模式匹配(给出每次匹配 O(m+logn)时间复杂度的算法)以及求最 长回文子串(给出 O(nlogn)时间复
所属分类:
C/C++
发布日期:2011-12-27
文件大小:169984
提供者:
wongson
suffix tree
语言:引文: 形式:ppt(pdf格式) 课程简要的介绍了后缀树及其构造方法、用途。
所属分类:
专业指导
发布日期:2012-02-04
文件大小:467968
提供者:
mihanyu
后缀树的构造方法-Ukkonen详解
后缀树的构造方法-Ukkonen详解
所属分类:
C/C++
发布日期:2012-04-20
文件大小:378880
提供者:
wodewe
后缀树的构造方法-Ukkonen详解
后缀树的构造方法-Ukkonen详解 详细的分析了后缀树的构造思路
所属分类:
C++
发布日期:2012-07-21
文件大小:316416
提供者:
ffq5050139
基于ligerui的系统应用案例ligerRM V2(权限管理系统)
ligerRM V2是基于 ligerui的web应用系统。以权限管理作为设计重点,引入Northwind作为主要的数据演示模块。权限方面,在上一个版本的基础上面加多了数据权限控制。后台方面采用dot net 3.5框架开发。 系统演示:http://case.ligerui.com 前台插件:jQuery、jQuery.ligerui、jQuery.form.js、jquery.validation 数据交互:liger.Data(一个小型的ORM组件) 源码下载:ligerRMV2 演示账
所属分类:
C#
发布日期:2012-08-25
文件大小:1048576
提供者:
zhaochunyu0104
后缀树的实现
后缀树的用途 总结起来大概有如下几种 1 查找字符串o是否在字符串S中 方案:用S构造后缀树 按在trie中搜索字串的方法搜索o即可 原理:若o在S中 则o必然是S的某个后缀的前缀 例如S: leconte 查找o: con是否在S中 则o con 必然是S leconte 的后缀之一conte的前缀 有了这个前提 采用trie搜索的方法就不难理解了 2 指定字符串T在字符串S中的重复次数 方案:用S+’$"构造后缀树 搜索T节点下的叶节点数目即为重复次数 原理:如果T在S中重复了两
所属分类:
C
发布日期:2013-12-27
文件大小:4096
提供者:
xuefen0103
这是大家学习后缀树不错的简介
题目:高效后缀树构造算法 内容:构造面向磁盘I/O的高速缓存有效的后缀树算法;包括自顶向下基于磁盘的高效后缀树构造算法。 功能:实现从外部txt中读取只含有AGCT(也就是DNA序列)的字符串(大量,txt大概有30M左右),并能够实现查找,比对字符串功能,算法效率越高越好,最终要显示出AGCT各自占的百分比,还有可以查找任意子序列,并且输出最长公共子序列。
所属分类:
其它
发布日期:2008-10-07
文件大小:269312
提供者:
shihaitao888
广义后缀树(GST)的C++实现代码
一个C++源代码文件,包含详细的注释。 实现了广义后缀树的构造,及树状结构输出。 VS2012中运行成功。
所属分类:
C++
发布日期:2014-03-12
文件大小:6144
提供者:
xiaohu_2012
数据结构课程设计
线性表 某软件公司大约有30名员工,每名员工有姓名、工号、职务等属性,每年都有员工离职和入职。 把所有员工按照顺序存储结构建立一个线性表,建立离职和入职函数,当有员工离职或入职时,修改线性表,并且打印最新的员工名单。 约瑟夫(Josephus)环问题:编号为1,2,3,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数的上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一人开
所属分类:
C/C++
发布日期:2014-06-03
文件大小:13312
提供者:
u010557442
后缀数组的一种实现方法
在字符串处理当中,后缀树和后缀数组都是非常有力的工具,其中后缀树 大家了解得比较多,关于后缀数组则很少见于国内的资料。其实后缀数组是后 缀树的一个非常精巧的替代品,它比后缀树容易编程实现,能够实现后缀树的 很多功能而时间复杂度也不太逊色,并且,它比后缀树所占用的空间小很多。 可以说,在信息学竞赛中后缀数组比后缀树要更为实用。因此在本文中笔者想 介绍一下后缀数组的基本概念、构造方法,以及配合后缀数组的最长公共前缀 数组的构造方法,最后结合一些例子谈谈后缀数组的应用。
所属分类:
专业指导
发布日期:2008-11-27
文件大小:169984
提供者:
pku_liuyanjun
后缀树构造与应用
关于后缀树Ukkonen算法的解释,以https://www.oschina.net/translate/ukkonens-suffix-tree-algorithm-in-plain-english网站讲解为基础
所属分类:
讲义
发布日期:2017-08-20
文件大小:1048576
提供者:
taiyuba1364
后缀自动机模板
入门推荐博客:https://www.luogu.com.cn/blog/Kesdiael3/hou-zhui-zi-dong-ji-yang-xie 简单介绍一下各个参数:构造SAM时强制在线,一个一个字母按照顺序依次插入 tot:节点数 last:最长前缀所属编号 ch数组:类似于字典树存边,存的是在当前节点末尾添加一个字符后所能到达的状态 fa:后缀链接,简单来说就是与当前节点有相同的后缀,但是最大长度比当前节点小的结点 len:每个节点所储存的字串的最大长度 fa(i)结点与
所属分类:
其它
发布日期:2021-01-07
文件大小:35840
提供者:
weixin_38657353
数据结构和算法:Coursera上的数据结构和算法专业化-源码
数据结构与算法 算法工具箱 算法预热 贪婪算法 分而治之 动态编程1 动态编程2 数据结构 基本数据结构 动态数组和摊销分析 优先级队列和不交集 哈希表 二叉搜索树 二叉搜索树2 图上的算法 图的分解1 图的分解2 图中的路径1 图2中的路径 最小生成树 高级最短路径项目 字符串算法 后缀树 Burrows-Wheeler变换和后缀数组 Knuth–Morris–Pratt算法 构造后缀数组和后缀树 高级算法 网络中的流量 线性规划 NP完全问题 应对NP完整性 流算法 基因组 20
所属分类:
其它
发布日期:2021-02-20
文件大小:342016
提供者:
weixin_42106765
维吾尔文后缀树构造算法的设计与实现
为用后缀树聚类算法对维吾尔文网页进行聚类,通过分析可扩展后缀树和维吾尔文的特点设计了维吾尔文后缀树构造算法。实验结果证明该方法能够在线性的时间范围内构造维吾尔文后缀树,并用它来对维吾尔文网页进行聚类。
所属分类:
其它
发布日期:2021-03-27
文件大小:1048576
提供者:
weixin_38629391
«
1
2
3
4
»