腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
python
:通用
后缀
树
的库
、
我需要
python
库,可以构造
后缀
树
,特别是泛化的
后缀
树
。你能给我推荐一些图书馆吗?谢谢。
浏览 1
提问于2012-02-19
得票数 22
回答已采纳
1
回答
如何将数据作为引用而不是值存储在Django缓存中。
、
、
、
对于
python
程序员,我使用
后缀
Tree包装器。问题2:在2次检索之后,
python
将出现一个“分段错误(核转储)”。问题2:为什么会出现分割错误?问题3:在django的某个地方,他们是否还
浏览 0
提问于2016-04-21
得票数 0
回答已采纳
1
回答
对字符串进行预处理以实现高效搜索
针对这种情况进行优化的一种方法是对字符串进行预处理,并构建一个
后缀
树
或
后缀
数组。经过预处理后,可以在S上优化执行子串查询。在
Python
中,有没有一种简单的方法可以“开箱即用”地预处理字符串,而不必手动编写所有代码来构建
后缀
树
或
后缀
数组?
浏览 1
提问于2012-02-21
得票数 2
回答已采纳
1
回答
实用程序来查找最长的重复字符串。
、
是否有任何工具或实用工具或perl/
python
脚本能够在大型文本文件中找到最长的重复子字符串并打印这些模式和每种模式发生的次数?
浏览 1
提问于2010-01-27
得票数 5
1
回答
如何有效地从
后缀
树
中检索原始字符串?
、
、
如果我们有一个字符串的
后缀
树
,并且这个
后缀
树
也不是ukkonen的
后缀
树
,也就是说,我们得到了一个普通的
后缀
树
,其中边标签是字符串。如何有效地从
后缀
树
中取回原始字符串?
浏览 14
提问于2016-10-21
得票数 0
1
回答
python
中的
后缀
树
实现
、
我想知道你是否知道
python
中有什么基于C的扩展,可以帮助我在线性时间内构造
后缀
树
/数组?
浏览 1
提问于2012-01-25
得票数 10
1
回答
在
后缀
树
中遍历
、
、
、
、
我用java语言创建了一个
后缀
树
。我们知道
后缀
树
的应用之一是从
树
中搜索字符串。所以我的问题是,我如何遍历
后缀
树
的每个节点来查找
后缀
树
中是否存在搜索字符串。 提前谢谢你。
浏览 4
提问于2014-04-02
得票数 0
2
回答
在什么情况下
后缀
数组比
后缀
树
更可取?
、
、
、
两个密切相关的数据结构是
后缀
树
和
后缀
数组。据我所知,
后缀
树
比
后缀
数组更快、更强大、更灵活、更节省内存。然而,在中,最热门的答案之一提到
后缀
数组在实践中得到了更广泛的使用。我没有任何使用这两种结构的经验,但是现在我似乎总是更喜欢
后缀
树
而不是
后缀
数组,以解决需要它们提供的功能的问题(例如,快速的子串检查)。 在什么情况下,
后缀
数组比
后缀
树
更可取?(顺便说一句,虽然这个
浏览 3
提问于2011-08-21
得票数 2
回答已采纳
3
回答
真的很难理解
后缀
树
、
我已经寻找了很长一段时间关于
后缀
树
的教程。因此,我发现了两个关于理解
后缀
树
的帖子:,。 那么,
后缀
树
的在线构造算法有那么难吗?谁能让我朝着正确的方向去理解它?总之,切入主题,除了建筑,还有一件事我不懂
后缀
树
。因为
后缀
树
中的边只是一对整数(对吗
浏览 6
提问于2012-03-05
得票数 20
回答已采纳
1
回答
在我们已经有
后缀
树
AB的情况下构建
后缀
树
ACB
、
我最近遇到了一个关于
后缀
树
的问题。假设我们已经有了字符串S=AB的
后缀
树
,即S是S的前缀A和
后缀
B的串联。现在我们要构建
后缀
树
U=ACB。到目前为止,这项任务最有效的算法是什么?但是它不会利用S的
后缀
树
的任何信息,我们能比O(|U|)做得更好吗?也许O(| C |),也就是说,就像构建一个C
后缀
树
一样好吗? 非常感谢。
浏览 1
提问于2014-11-20
得票数 1
2
回答
后缀
数组与
后缀
树
、
、
、
、
我只想知道,什么时候
后缀
树
比增强
后缀
数组优越。那么,有谁知道为什么要选择
后缀</e
浏览 3
提问于2012-06-25
得票数 17
2
回答
后缀
树
和
后缀
数组是否相同?有什么不同吗?
、
、
我通过互联网读到了一些信息.我发现
后缀
树
与
后缀
数组很相似,但不知怎么的,它们不是一回事。 find the end path for S[j…i]
后缀
树
但是,
后缀
数组是否也提供了相同的功能来获得子字符串列表?还是
后缀
数组只是<
浏览 0
提问于2011-09-15
得票数 3
1
回答
后缀
树
是唯一的吗?
、
、
我在研究生物信息学中的
后缀
树
算法。我想知道这个,
后缀
树
是唯一的吗?String str = "xabaxe" 此字符串或其他示例字符串是否有备用
后缀
树
?
浏览 6
提问于2014-10-31
得票数 2
2
回答
一种更有效的子串计算方法
、
问题是计算字符串S及其所有
后缀
的相似性,包括作为第一个
后缀
的本身。例如,对于S="ababaa",
后缀
是“ababaa”、"babaa“、"abaa”、"baa“、"aa”和"a",相似的是6+0+3+0+1+1=11。
浏览 6
提问于2016-02-16
得票数 0
回答已采纳
1
回答
为什么
后缀
数组比
后缀
树
占用更少的空间?
、
、
我正在为我的项目研究
后缀
数组和
后缀
树
。在几份文件中,例如: 我的问题是:“我们怎么知道呢?通过观察,数组数据结构似乎比
树
数据结构占用更少的空间。但我想知道确切的原因。
浏览 4
提问于2017-12-08
得票数 0
2
回答
如何检测数据集中的相同或重复数据模式(
python
)
、
如何检测大数据集中的重复数据块?但是,对于给定的数据集,情况似乎并非如此。例如,绘图信号显示在统计上极不可能重复的模式。编辑:数据结构是一个csv:我想要探测到这
浏览 1
提问于2021-06-23
得票数 0
回答已采纳
4
回答
字符串中使用
后缀
树
的最长回文
、
、
我读到有一个使用
后缀
树
的线性时间算法。我熟悉
后缀
树
,并且对构建它们感到很舒服。如何使用构建的
后缀
树
来查找最长的回文。
浏览 1
提问于2011-08-13
得票数 48
回答已采纳
1
回答
后缀
树
和B-
树
、
、
只是一个简单的问题: 是一种
后缀
树
(一种存储单词
后缀
的
树
),请给我一种b-
树
?。
浏览 2
提问于2012-12-27
得票数 1
回答已采纳
3
回答
我们可以使用带有
后缀
树
的循环字符串吗?
、
我们可以使用带有
后缀
树
的循环字符串吗?因此,最后一个字符紧跟在列表中的第一个字符之后。 如果是这样的话,这个
后缀
树
的表示与普通的
后缀
树
有什么不同?
浏览 3
提问于2012-11-16
得票数 3
回答已采纳
1
回答
后缀
树
比
后缀
数组有什么优点?
、
、
、
、
我一直在研究trie、
后缀
数组和
后缀
树
,我知道这些数据结构可以用于快速查找和更多的应用。现在我的问题是,如果
后缀
数组比
后缀
树
更适合于
后缀
数组的情况,那么
后缀
数组是否具有空间效率和易于实现?
浏览 5
提问于2017-09-24
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Python_树地图
python读取配置文件之.ini后缀文件
Python生成目录树
Python绘图——山楂树之恋
day25.排序与搜索&树与树算法Python教程
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券