代码之家 › 专栏 › 技术社区 › Stefan Kendall

简而言之,后缀树的Java实现和用法?

suffix-tree string algorithm java

Stefan Kendall · 技术社区 · 15 年前

我在找一个简单的Java后缀树构建/使用算法。到目前为止,我发现最好的方法是使用语义发现工具包,但是实现是几千行的,跨越了几个类。理想情况下,实现将尽可能短,并且跨度不超过几百行。

3 回复 | 直到 15 年前

Garret Wilson 13 年前

我刚刚完成了一个后缀树的Java实现。在我的 blog entry

mcdowella 15 年前

由Karkkainen和妮其·桑德斯提出的“简单线性工作后缀数组构造”,用50行C++结尾。您可能还需要一些东西来生成LCP数组。谷歌搜索“计算线性时间下的LCP数组,给定S和后缀数组POS.”应该能找到。

Audrius Meskauskas 14 年前

你也可以 mine

推荐文章

SkyWalker · 在JavaScript中,合并日期-时间序列的有效算法是什么?

1 年前

root · 计数算法

1 年前

André Silveira · 使用循环将数组的每个槽递增1。数组的大小是传递给函数的参数

2 年前

danial · 如何在多个字符串的每个位置找到最频繁的字符

2 年前

Manny · 如何比较Perl中的字符串?

2 年前

Suhail Gupta · 在排序阵列中查找目标范围的时间复杂度-此解在最坏情况下是否为O(N)?

2 年前

Diret · 获取范围内每个数字的子倍数的算法

2 年前

Saif · 排序时python如何决定何时调用比较器?

2 年前

TryingToLearn · 我如何为通用遥控器构造一个类,该遥控器向连接到它的各种设备发送开/关命令?

2 年前

Sneha Sharma · 滑动窗口-在我的代码中找不到错误(非常基本的算法)

2 年前