对于python程序员，我使用后缀Tree包装器。问题2:在2次检索之后，python将出现一个“分段错误(核转储)”。问题2:为什么会出现分割错误？问题3:在django的某个地方，他们是否还
浏览 0提问于2016-04-21得票数 0
回答已采纳
针对这种情况进行优化的一种方法是对字符串进行预处理，并构建一个后缀树或后缀数组。经过预处理后，可以在S上优化执行子串查询。在Python中，有没有一种简单的方法可以“开箱即用”地预处理字符串，而不必手动编写所有代码来构建后缀树或后缀数组？
浏览 1提问于2012-02-21得票数 2
回答已采纳
1回答
是否有任何工具或实用工具或perl/python脚本能够在大型文本文件中找到最长的重复子字符串并打印这些模式和每种模式发生的次数？
浏览 1提问于2010-01-27得票数 5
1回答
如果我们有一个字符串的后缀树，并且这个后缀树也不是ukkonen的后缀树，也就是说，我们得到了一个普通的后缀树，其中边标签是字符串。如何有效地从后缀树中取回原始字符串？
浏览 14提问于2016-10-21得票数 0
1回答
在后缀树中遍历
、、、、
我用java语言创建了一个后缀树。我们知道后缀树的应用之一是从树中搜索字符串。所以我的问题是，我如何遍历后缀树的每个节点来查找后缀树中是否存在搜索字符串。
提前谢谢你。
浏览 4提问于2014-04-02得票数 0
3回答
我已经寻找了很长一段时间关于后缀树的教程。因此，我发现了两个关于理解后缀树的帖子：，。
那么，后缀树的在线构造算法有那么难吗？谁能让我朝着正确的方向去理解它？总之，切入主题，除了建筑，还有一件事我不懂后缀树。因为后缀树中的边只是一对整数(对吗
浏览 6提问于2012-03-05得票数 20
回答已采纳
2回答
两个密切相关的数据结构是后缀树和后缀数组。据我所知，后缀树比后缀数组更快、更强大、更灵活、更节省内存。然而，在中，最热门的答案之一提到后缀数组在实践中得到了更广泛的使用。我没有任何使用这两种结构的经验，但是现在我似乎总是更喜欢后缀树而不是后缀数组，以解决需要它们提供的功能的问题(例如，快速的子串检查)。
在什么情况下，后缀数组比后缀树更可取？(顺便说一句，虽然这个
浏览 3提问于2011-08-21得票数 2
回答已采纳
我最近遇到了一个关于后缀树的问题。假设我们已经有了字符串S=AB的后缀树，即S是S的前缀A和后缀B的串联。现在我们要构建后缀树U=ACB。到目前为止，这项任务最有效的算法是什么？但是它不会利用S的后缀树的任何信息，我们能比O(|U|)做得更好吗？也许O(| C |)，也就是说，就像构建一个C后缀树一样好吗？
非常感谢。
浏览 1提问于2014-11-20得票数 1
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
如何检测大数据集中的重复数据块？但是，对于给定的数据集，情况似乎并非如此。例如，绘图信号显示在统计上极不可能重复的模式。编辑:数据结构是一个csv：我想要探测到这
浏览 1提问于2021-06-23得票数 0
回答已采纳
4回答
我读到有一个使用后缀树的线性时间算法。我熟悉后缀树，并且对构建它们感到很舒服。如何使用构建的后缀树来查找最长的回文。
浏览 1提问于2011-08-13得票数 48
回答已采纳
我们可以使用带有后缀树的循环字符串吗？因此，最后一个字符紧跟在列表中的第一个字符之后。
如果是这样的话，这个后缀树的表示与普通的后缀树有什么不同？
浏览 3提问于2012-11-16得票数 3
回答已采纳
1回答
后缀树比后缀数组有什么优点？
、、、、
我一直在研究trie、后缀数组和后缀树，我知道这些数据结构可以用于快速查找和更多的应用。现在我的问题是，如果后缀数组比后缀树更适合于后缀数组的情况，那么后缀数组是否具有空间效率和易于实现？
浏览 5提问于2017-09-24得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
