gpt4 book ai didi

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

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:51:06 26 4
gpt4 key购买 nike

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

有没有人有这样的实现?

最佳答案

我刚刚完成了后缀树的 Java 实现。在我的 blog entry您可以找到有关后缀树的更多信息,查看如何使用我的库,以及使用 Subversion 和 Maven 下载和构建库。是的,它比单个类文件中的几行要长,但它有大量文档,并且是为在现实世界中实际使用而创建的。此外,它使用 Ukkonen 方法进行线性时间构造。 (这里提到的大多数实现至少有 O(n^2) 运行时间。)

关于java - 简而言之,后缀树的 Java 实现和用法?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2042825/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com