回答情况：
提问时间：
问题标签：
3回答
我已经实现了Rabin-Karp算法(如下所示)，并且它是有效的。然而，性能真的真的很差！我知道我的散列函数是基本的。但是，似乎对strstr()的简单调用总是优于我的函数rabin_karp()。Rabin-Karp算法应该比调用strstr()更快吗？什么时候最好使用Rabin-Karp算法？这就是我的私利。我是否实现了正确的算法？
浏览 7修改于2013-02-28得票数 8
回答已采纳
我正在研究CLRS中用于字符串匹配的Rabin-karp算法，其中模算法用于散列，我没有学习过，所以我不明白的是(7 - 3·3)·10 +2 (mod 13)是如何计算为8 (mod 13)
浏览 2提问于2017-10-28得票数 0
我正在为Rabin-Karp算法寻找一个有效的散列函数。这是我的实际代码(C编程语言)。return true; hs = hash(&s1[i + 1], i + n2); return false;我考虑了一些Rabin-Karp所以我的问题是: Rabin-Karp散列函数应该具有哪些特征？
浏览 2修改于2012-12-25得票数 7
回答已采纳
使用Rabin-Karp方法进行字符串匹配，该方法使用了多少个字符-字符匹配？其中：pattern = bcac
浏览 3修改于2021-05-14得票数 0
我正在学习算法，并实现了拉宾-卡普字符串搜索算法。我没有实现滚动HashCode，但这位在线法官认为它是正确的。class Solution { if (haystack == null || needle == null) int needleHash = hashCode(needle);
int plen = nee
浏览 0修改于2018-10-19得票数 0
回答已采纳
我正在研究Rabin-Karp算法，我有一个函数模板，如下所示：
RabinKarpMatch(char *Text, char *Search_phrase,int radix,int prime)
浏览 5修改于2017-05-23得票数 2
回答已采纳
嗨，我正在写一个PHP类来实现Rabin-Karp算法。我有关于重新散列部分的问题。此代码不包括匹配字符的一部分。我不得不停下来，因为它从来没有匹配散列代码，因为与重新散列的问题。
浏览 6修改于2012-12-25得票数 2
回答已采纳
许多重复库或应用程序应用Rabin滚动散列算法快速散列，从文件二进制文件中剪切块。我知道它是快速滚动散列算法，但我的问题更基本。例如，将一个字节(没有mod操作)与值进行比较，以减少一个块，这将导致平均256个字节块。如果没有散列结果，就像Rabin这样的滚动哈希算法，那么仅仅比较最后几个比特，会不会更快呢？
浏览 3提问于2016-11-07得票数 0
回答已采纳
我正在尝试实现Rabin来查找子字符串；我陷入了滚动散列(试图使用)中。unsigned long long rolling_hash(const char *str) unsigned long long hash = 0; for(int i = 0, k = str_len -1; i < str_len; i++, k--) {
hash = hash + str[i] * pow(257,
浏览 0修改于2013-12-06得票数 3
回答已采纳
我一直试图理解一个算法类的Rabin算法.我很难理解它，所以我尝试实现它(我实际上不需要实现它)。我想除了滚动哈希函数之外，我什么都能理解。目前，我的算法只在模式char[]匹配文本char[]的开头时才有效。我不知道我的滚动散列哪里出了问题。如果有人能帮我指出错误的方向，我会非常高兴的。private static int int_mod(int a, int b) return (a%b +b)%b;
public static int rabin_Karp(ch
浏览 6修改于2013-09-04得票数 2
回答已采纳
除了Knuth-Morris-Pratt，Rabin-Karp和likes of it之外，还有什么可用的字符串匹配算法？
浏览 5修改于2012-12-25得票数 3
我一直在使用C++中的Rabin字符串匹配函数，但没有得到任何结果。我有一种感觉，我没有正确地计算一些值，但我不知道哪一个(或多个)。void rabinKarp(string sequence, string pattern, int d, int q);void rabinKarp(string sequence, string pattern, int d, int q) //d is the |∑| int n = sequenc
浏览 2修改于2012-12-24得票数 5
回答已采纳
我知道Rabin字符串匹配算法是如何工作的，但是无法理解它如何比本地方法更好。在Rabin中，您可以为字符串中的每个子字符串找到散列，并将其与测试string.And的哈希值进行比较，如果匹配，则在本机方法中比较单个characters.However，您只需按字符将子字符串与测试字符串进行比较。没有必要计算散列，它如何比比较单个字符更快？
浏览 4提问于2021-11-18得票数 1
我正在阅读科尔曼等人的算法导论中的Rabin-Karp算法。
上面的幻灯片13上的注释，即公式34.2，在这里作为图片附加。
浏览 3修改于2012-12-25得票数 2
回答已采纳
我使用拉宾-卡普算法来检查任何两个源代码文件的抄袭，所以首先我简单地用c#实现了它的算法，这里是它的代码，但它在O(p)空间中的平均和最佳运行时间是O(n+m)，但它的最坏情况时间是O(nm)。 { {
for (int j = 0; j &l
浏览 4修改于2012-12-25得票数 6
回答已采纳
来自
解决方案：可以用后缀树或Manacher算法在线性时间内求解。这里有一个简单的解决方案，通常在实际时间运行。首先，我们描述了如何在线性时间中找到所有长度为L的回文子串:使用Karp迭代地形成长度L的每个子字符串的散列(及其反向)，并进行比较。因为你不知道L，所以重复重复你对L的猜测，直到你知道最优的长度在L和2L之间。然后使用二进制搜索来找到确切的长度。
我怎么知道“
浏览 0修改于2021-05-08得票数 2
我是从这个网站了解拉宾-卡普算法的：#include <bits/stdc++.h> #define d 256 /* pat -> pattern q -> A prime number void search(char pat[], char txt[], int q)
浏览 5修改于2021-02-24得票数 3
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号