rabin-karp
-
Java indexOf 函数比 Rabin-Karp 更有效?文本的搜索效率 几周前,我向Stackoverflow提出了一个问题,关于创建一个有效的算法来搜索大块文本中的模式。现在我正在使用字符串函数 indexOf 进行搜索。一项建议是使用Rabin-Karp作为替代方案。我写了一个小
-
是否有任何在Rabin-Karp字符串搜索算法中使用的滚动哈希函数的工作实现? 我希望使用滚动哈希函数,这样我就可以获取一个非常大的字符串的n-gram的哈希值。 例如: “stackoverflow”,分解成5克将是: “stack”, “tacko”, “ackov”, “ckove”, “kover”, “overf
-
需要帮助理解Rabin-Karp实现的恒定时间滚动哈希计算 我一直在尝试在Java中实现Rabin-Karp算法。我很难计算恒定时间内的滚动哈希值。我在 找到了一个实现。我仍然无法理解这两条线是如何工作的。 我看了几篇关于模算术的文章,但没有一篇文
标签