腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(93)
视频
沙龙
1
回答
KMP和Rabin滑动窗口算法用于模式匹配吗?
string
、
algorithm
、
data-structures
我偶然发现了KMP和
Rabin-Karp
,它们看起来都在使用Sliding Window方法在文本中找到模式。我们能对KMP和
Rabin-Karp
类型的Sliding window algorithm进行分类吗?
浏览 3
提问于2022-05-08
得票数 0
回答已采纳
2
回答
Rabin-Karp
算法的最佳散列函数是什么?
c++
、
c
、
algorithm
、
pseudocode
、
rabin-karp
我正在为
Rabin-Karp
算法寻找一个有效的散列函数。这是我的实际代码(C编程语言)。return true; hs = hash(&s1[i + 1], i + n2); return false;我考虑了一些
Rabin-Karp
所以我的问题是:
Rabin-Karp
散列函数应该具有哪些特征?
浏览 2
提问于2012-07-19
得票数 7
回答已采纳
1
回答
用于字符串匹配的
Rabin-Karp
方法
algorithm
、
rabin-karp
使用
Rabin-Karp
方法进行字符串匹配,该方法使用了多少个字符-字符匹配?其中:pattern = bcac
浏览 3
提问于2021-05-13
得票数 0
3
回答
除了Knuth-Morris-Pratt,
Rabin-Karp
和likes of it之外,还有什么可用的字符串匹配算法?
string
、
algorithm
、
pattern-matching
、
knuth-morris-pratt
、
rabin-karp
除了Knuth-Morris-Pratt,
Rabin-Karp
和likes of it之外,还有什么可用的字符串匹配算法?
浏览 5
提问于2011-02-24
得票数 3
4
回答
基于PHP的
Rabin-Karp
算法
php
、
string
、
algorithm
、
rabin-karp
我想知道是否有人可以分享
Rabin-Karp
算法的源码? 谢谢
浏览 8
提问于2009-09-07
得票数 1
1
回答
使用子字符串搜索的可搜索加密
encryption
、
searchable-encryption
为此,我阅读了实现
Rabin-Karp
算法和“子串-可搜索对称加密”。之后,我完成了Rabin的实现。但是,这些并不能解决我的问题。
Rabin-Karp
需要用于搜索子字符串的主字符串和搜索子字符串。
浏览 0
提问于2016-04-25
得票数 8
1
回答
通过循环多项式散列n-grams java实现
java
、
algorithm
、
hash
、
string-matching
、
rabin-karp
我正在解决一些涉及
Rabin-Karp
字符串搜索算法的问题。此算法要求滚动哈希比朴素搜索更快。介绍了如何实现滚动哈希。
浏览 3
提问于2011-02-23
得票数 2
回答已采纳
1
回答
Rabin-karp
算法中的模运算
string-matching
、
modular-arithmetic
、
clrs
、
rabin-karp
我正在研究CLRS中用于字符串匹配的
Rabin-karp
算法,其中模算法用于散列,我没有学习过,所以我不明白的是(7 - 3·3)·10 +2 (mod 13)是如何计算为8 (mod 13)
浏览 2
提问于2017-10-28
得票数 0
1
回答
它们如何在字符串中进行搜索
algorithm
、
language-agnostic
、
string
执行此操作的最有效方法是什么?一定有比暴力更好的方法。
浏览 0
提问于2010-10-11
得票数 1
回答已采纳
3
回答
Rabin-Karp
算法
c++
、
string
、
performance
、
algorithm
、
rabin-karp
我已经实现了
Rabin-Karp
算法(如下所示),并且它是有效的。然而,性能真的真的很差!我知道我的散列函数是基本的。但是,似乎对strstr()的简单调用总是优于我的函数rabin_karp()。
Rabin-Karp
算法应该比调用strstr()更快吗?什么时候最好使用
Rabin-Karp
算法?这就是我的私利。我是否实现了正确的算法?
浏览 7
提问于2012-04-21
得票数 8
回答已采纳
7
回答
Java的indexOf函数比拉宾-卡普更高效?文本的搜索效率
java
、
string
、
algorithm
、
search
、
rabin-karp
一种建议是使用
Rabin-Karp
作为替代方案。我编写了一个小测试程序来测试
Rabin-Karp
的实现,如下所示。getTimeInMillis(); System.out.println("Rabin Karp time->"+end); 下面是我正在使用的
Rabin-Karp
BigInteger prime = new BigInteger(31, new Random());} /
浏览 2
提问于2012-03-17
得票数 16
回答已采纳
2
回答
全文检索优化技术
language-agnostic
、
full-text-search
我有一本300000+ words的书。什么是组织数据的最好方法,以便我可以搜索单词或词组,并快速获得结果。我希望能够搜索与元数据的要求以及。我的问题是关于数据库设计和查询方法。
浏览 0
提问于2011-06-29
得票数 3
回答已采纳
1
回答
二维阵列的Rabin Karp算法
algorithm
、
string-matching
、
rabin-karp
如何扩展rabin karp以在nxn字符中寻找mxm模式?
浏览 2
提问于2015-05-01
得票数 1
回答已采纳
1
回答
Python:通过嵌入复杂的算法来改进子字符串搜索
python
、
c
、
performance
、
algorithm
、
substring
使用这些算法( be,
Rabin-Karp
)嵌入c代码作为子字符串搜索的良好实现是否有效?
浏览 1
提问于2012-09-04
得票数 1
回答已采纳
3
回答
Rabin-Karp
字符串搜索算法
c
、
string-search
、
rabin-karp
我正在研究
Rabin-Karp
算法,我有一个函数模板,如下所示: RabinKarpMatch(char *Text, char *Search_phrase,int radix,int prime)
浏览 5
提问于2011-11-09
得票数 2
回答已采纳
1
回答
Adobe模式搜索算法
string
、
algorithm
、
data-structures
adobe阅读器在其find功能中使用了哪种排序算法,以便能够在几秒钟内从非常大的文档中搜索出任何模式?
浏览 0
提问于2012-06-09
得票数 0
回答已采纳
1
回答
Rabin-Karp
算法代码中的负散列值
c++
、
algorithm
、
data-structures
、
hash
我是从这个网站了解拉宾-卡普算法的:#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
2
回答
如何才能像Sedgewick算法第4版所建议的那样,在Java中得到大于10^20的长值,第778页?
java
、
long-integer
在谈到
Rabin-Karp
、Robert Sedgewick和Kevin Wayne的“算法-第四版”的实现时,第778页的5.3章“子字符串搜索”指出: 我们将使用大于10^20的long值,使随机密钥散列到与我们的模式小于
浏览 1
提问于2019-01-16
得票数 0
回答已采纳
1
回答
Rabin Karp在Ruby中的实现速度太慢
ruby
、
algorithm
、
plagiarism-detection
、
rabin-karp
我需要一个滚动哈希函数,我的灵感来自
Rabin-Karp
算法。#!/usr/bin/env ruby module Hasher #Defining a Hash Structure
浏览 6
提问于2011-12-31
得票数 2
回答已采纳
1
回答
C++中strstr()函数的时间复杂度、空间复杂度和算法是什么?
c++
、
algorithm
、
string-search
Knuth Pratt算法:时间= O(n+m),空间= O(m) Boyer算法:时间= O(n
浏览 2
提问于2015-12-15
得票数 14
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Python算法:如何解决回文索引问题
图书推荐:算法
这7位图灵奖得主,竟然今日才入选ACM Fellow,他们可是程序员的“祖师爷”
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券