腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
是否可以使用KMP
算法
来查找
最长
的子字符串?
、
、
、
假设我有一个模式P和一些文本T,我想找到与T的子字符串
匹配
的最大
前缀
P,是否可以修改KMP
算法
来执行这样的操作?(如果我没记错的话,KMP
算法
会进行部分
匹配
,但我对
最长
的
匹配
感兴趣)。
浏览 1
提问于2014-04-07
得票数 3
回答已采纳
1
回答
顶级数据库的搜索
算法
、
主要数据库中使用的搜索
算法
是什么?RedisCassandraHbaseCouchdbothers更新:我将在这里总结答案。
浏览 2
提问于2012-02-16
得票数 1
2
回答
二模式字符串
匹配
算法
、
、
、
、
我需要对时间复杂度为O(n+m1+m2)的
最长
双模式
前缀
/后缀
匹配
算法
进行编码,其中n是字符串的长度,m1是pattern1和pattern2的长度。示例:如果字符串为"OBANTAO“,Pattern1为”香蕉“,而Patten2为”午睡“,则答案是字符串的子字符串"BANTA”,该字符串由香蕉的
前缀
禁令和午睡的后缀TA组成。谷歌的结果是:“Rabin字符串搜索
算法
”、“Knuth pratt
算法
”和“Boyer字符串搜索
算法</
浏览 2
提问于2014-02-17
得票数 5
回答已采纳
1
回答
KMP模式查找
算法
、
我确实理解了KMP
算法
,即存储值以
匹配
前缀
,然后在字符串中搜索时不返回,因为模式"abcdabca“
前缀
数组将是{0,0,0,0,1,2,3,1},直到{0,0,0,0,0,2,3,3,},然后'd‘在第4位置与'a’不
匹配
。我们回去直到找到
匹配
的元素或j==0,我想不出一个方法来理解为什么我们要回去。 谢谢
浏览 2
提问于2016-07-17
得票数 0
回答已采纳
1
回答
字符串模式
匹配
的KMP
算法
和Z
算法
有什么不同?
、
、
在KMP
算法
中,我们对模式进行预处理,找出
最长
的
前缀
,以便在
匹配
时跳过字符。而在Z
算法
中,我们首先生成一个新的字符串其中x=在模式和字符串中都不存在的字符 在生成new_string之后,我们对new_string进行预处理以找到
最长
的
前缀
那么,这两种
算法
之间的区别是什么,哪一种最适合使用?
浏览 5
提问于2021-04-28
得票数 0
2
回答
查找字符串和字符串
前缀
之间
最长
后缀长度的
算法
、
、
、
、
输入:返回与A大小相同的数组A,其中Output[i]是S[0..A[i]]和S
最长
匹配
后缀的长度。示例输入:A[]=[0, 1, 2, 3, 4]Output[]=[1,0,3,0,5] 我所拥有的最天真的
算法
是,对于每一个A[i],只需要
匹配
S[0..A[i但是这个
算法
是O(n^2),其中n是原
浏览 5
提问于2015-10-07
得票数 5
回答已采纳
3
回答
为ipv6实施
最长
前缀
匹配
的最佳方法是什么?
、
2000年,研究人员发现1500条ipv6路由中只有14个不同的
前缀
长度。传入的数据包根据
最长
的
前缀
匹配
被路由到不同的传出端口,因此,如果数据包x的前8位与8位路由
匹配
,但同一数据包的前48位与48位路由
匹配
,则路由器必须选择48位路由。在我的路由表中查找
最长
匹配
前缀
的好
算法
是什么?
浏览 8
提问于2009-02-04
得票数 5
回答已采纳
1
回答
linux内核模块的LPM实现
、
、
、
我想利用linux内核提供的数据结构(如hlist、prio_tree、基数树等),在内核模块中实现
最长
前缀
匹配
算法
。linux内核的哪种数据结构最适合实现LPM?任何帮助都将不胜感激。谢谢。 问候
浏览 6
提问于2013-06-05
得票数 0
1
回答
Cassandra中的
最长
前缀
匹配
查询
、
、
在Cassandra中执行
最长
匹配
IP
前缀
搜索时,架构和查询的最有效组合是什么?也就是说,给定IP
前缀
,查找具有
最长
匹配
IP
前缀
的行。IP
前缀
由IP地址和
前缀
长度组成。B1.2.3.4 32 D 具有1.2.3.5/32的
最长
匹配
前缀
的行将是
前缀
浏览 13
提问于2017-01-24
得票数 1
1
回答
在PHP中查找50K行CSV文件中
最长
匹配
的最快方法
、
、
、
在语音应用程序中,我必须在国际电话号码上找到
最长
的
前缀
匹配
。我有一个费率表,它是存储在CSV文件中的50K行,定期使用新的费率更新(CSV列标题包含
前缀
、国家费率等)。不能使用简单的KVS,因为有多个
匹配
并且需要
最长
的
前缀
匹配
。API经常被击中,所以直接使用DB太慢/太重(这里使用APC,但似乎没有多大的区别)。我能想出的最佳
算法
如下所示,但在像样的机器上仍然需要1s才能完成。任何PHP
算法
大师都有更好的方
浏览 4
提问于2014-08-23
得票数 0
回答已采纳
3
回答
如何为我的
前缀
匹配
算法
找到更好的
算法
、
、
为每个数字查找
最长
的
前缀
。如果没有为数字找到
前缀
,则与空字符串
匹配
。 我想出了一个最直接的解决方案,我用每个
前缀
循环遍历每个数字。所以每次新的数字,我检
浏览 5
提问于2020-02-16
得票数 2
回答已采纳
1
回答
在三元搜索树中寻找
最长
的公共
前缀
、
、
、
、
我想知道一个
算法
来找到
最长
的公共
前缀
(至少由2个单词共享的
前缀
)?有没有办法在树中找到
最长
的公共
前缀
?(没有三元搜索树)
浏览 7
提问于2013-02-11
得票数 1
2
回答
一种分割级联名称的
算法
、
、
、
我使用
最长
的
前缀
匹配
算法
和名称字典测试了这些解决方案,但并不是那么简单,因为名称可以用多种方式编写。我也增加了语音
匹配
算法
,但也有很多名字可能有相同的发音,所以它们非常模糊。 什么是最好的解决方案?
浏览 0
提问于2017-08-10
得票数 0
回答已采纳
1
回答
KMP DFA
前缀
函数
、
、
、
我被要求学习KMP DFA,我在我的书中找到的是实现,但我们的讲师一直将某些东西称为“
前缀
函数”。我真的不能理解这个函数的哪一部分,有人能给我解释一下吗?如果有人问我这个问题,我很抱歉,但我找不到。
浏览 5
提问于2013-11-24
得票数 0
1
回答
对于具有相交范围的IPv4地址,最合适的数据结构是什么?
、
、
、
、
在所有路由器和操作系统中,
最长
前缀
匹配
算法
主要用于搜索IPv4 4地址的trie。 像Iptables这样的包过滤器不需要一些特殊的数据结构来查找IPv4地址。但也可能有IPv4地址
前缀
和范围。这些范围可以相交并有排除(将一个范围或知识产权从另一个范围中排除在外)。但我认为排除可以在构建(部署)数据结构的时候解决。对于每个条目(IP地址、范围或子网
前缀
),我需要存储一个指向位向量的指针,它代表防火墙规则集。因此,这个向量中的第一个集合位是
匹配
这个源IP (例如)的第一
浏览 0
提问于2021-07-25
得票数 4
1
回答
最长
IPv6
前缀
匹配
、
、
我们正在尝试实现IPv6地址的最大
前缀
匹配
。表示IPv6地址的最佳方式是什么,以便有效地执行此计算(
最长
前缀
匹配
)。刚接触这一级别的堆栈,我想知道我是否遗漏了什么。
浏览 7
提问于2016-02-02
得票数 0
2
回答
KMP
算法
与Z
算法
的关系
、
、
KMP和Z
算法
是著名的字符串搜索
算法
,其中,as Z
算法
使用z函数,定义为: 给定长度为n的字符串S,Z
算法
产生数组Z,其中Zi是从pati开始的
最长
子字符串的长度,pati也是pat的
前缀
。现在
浏览 2
提问于2013-08-29
得票数 7
1
回答
非迭代序列中的循环检测
、
我的理解是,类似于的
算法
适用于迭代序列,也就是说,对于任何x,succ(x) = x0。该
算法
将返回序列中
最长
的重复模式。我的想法是从那里开始猜测
最长
的模式长度,但我不能把事情搞清楚。
浏览 1
提问于2015-09-07
得票数 2
回答已采纳
2
回答
KMP
前缀
表直观
、
、
、
、
如我所见,在KMP中构建故障/
前缀
表的主要函数(在所有在线资源中,甚至在此中)如下所示: for (int i = 1; i < pattern.length(); i
浏览 2
提问于2012-12-13
得票数 4
回答已采纳
1
回答
带有序字典的快速
前缀
搜索
、
给定字符串D和输入字符串S的字典,我试图从D中找到一个字符串p,它是S的
前缀
。对于一个无序字典来说,最快的方法似乎是为D建立一个trie,并且遍历trie和S的初始字符,因为D中的字符串是无序的,这里最自然的搜索
算法
就是找到
最长
前缀
p的
算法
。但是,我需要为D中的字符串保留一个特殊的输入顺序,例如,对于D= bar、foo、foobar和S= foobariously,上面的搜索将得到p= foobar,因为它是
最长
的
前缀
。这种
前缀
搜索最快的
算法
浏览 1
提问于2019-08-09
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
算法:78.最长公共前缀
每天一道算法:最长公共前缀子串
4.最长公共前缀
LeetCode实战:最长公共前缀
算法字符串匹配-BF算法
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券