腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
具有
相同
起始和结束元素的
最大
子阵和
、
、
我遇到了一个在线测试问题,他们给出了一个字符
串
和每个字符的值。每个字符的值都在- 10,10之间。问题是找到一个以
相同
字符开头和结尾并具有
最大
值的
子
字符
串
。在用值替换字符后,该问题很容易简化为
最大
子阵和问题的扩展版本。约束的起始值和结束值是
相同
的。我想出了一个天真的解决方案,但还不够好。有人能告诉我如何用Kadane的
算法
或任何其他时间复杂度更高的
算法
来解决这个问题吗?
浏览 1
提问于2020-08-26
得票数 0
回答已采纳
1
回答
C++的"map“容器对字符
串
的连续
子
字符
串
应用Rabin
算法
吗?
、
、
、
、
我需要使用指纹
算法
来
实现
这种方法。指纹
算法
将源代码的所有
子
串
放到哈希表中。(所有
子
字符
串
都有
相同
的长度。)为了达到优化的目的,建议在将指纹放入哈希表的同时使用Rabin
算法
。例如,对于string = abcdef和length = 5,我们应该将abcde和bcdef
子
字符
串
放到哈希表中。由于字符
串
的散列需要对字符
串
的每个字符应用一个数学操作,因此对于许多子字符
浏览 3
提问于2019-04-20
得票数 1
回答已采纳
3
回答
查找一组字符
串
中重复最长的
子
字符
串
、
我正在尝试寻找一种方法来找到一组字符
串
中
最大
的重复
子
字符
串
。通常适用于单个字符
串
,而不是一组字符
串
。在一组字符
串
中查找
最大
的重复
子
字符
串
时,哪种类型的
算法
是有用的?在一组文件中查找
最大
的重复字符
串
(以便删除大型软件库中的重复代码)是我考虑的主要用例,但此
算法
还有许多其他用例。例如,我希望在这组字符
串
中找到最长的重复
子</
浏览 2
提问于2013-03-07
得票数 2
1
回答
在O(n)或O(n log n)中找到回文
子
字符
串
的数目?
、
我知道你可以用manacher
算法
在O(n)中找到最长的回文
子
串
,但能不能找到O(n)或O(n log n)中回文
子
串
的总数?如果是的话,你会怎么做呢? 把单个字母也算作回文。例如,"xyxyx“的回文
子
串
数为9。
浏览 5
提问于2014-01-04
得票数 9
回答已采纳
1
回答
Python:通过嵌入复杂的
算法
来改进
子
字符
串
搜索
、
、
、
、
我是在扩展我之前的问题,我上一个问题中的一些答案指出,
子
字符
串
搜索是通过使用基于by
算法
的快速搜索来
实现
的,下面是 更多的答案向我指出了一个蟒蛇
实现
的Boyer
算法
,Rabin
算法
.使用这些
算法
( be,Rabin-Karp)嵌入c代码作为
子
字符
串
搜索的良好
实现
是否有效?
浏览 1
提问于2012-09-04
得票数 1
回答已采纳
3
回答
一种高效的MEM查找
算法
、
、
、
MEM是“
最大
精确匹配”问题的缩写,该问题的目标是找到两个输入字符
串
之间的所有
最大
相似
子
串
。请注意,这个问题与字符
串
匹配问题(或文本搜索)有一点不同,即在另一个文本中查找给定的字符
串
。例如,在以下两个字符
串
中(具有有限字符{ 1,2,3}),MEM是"12“和"3312”str2:"123312“ 因为示例233也是两个输入字符
串
之间的公共
子
<
浏览 1
提问于2015-02-09
得票数 0
1
回答
为什么max和alphaβ剪枝在这个场景中返回不同的答案?
我目前正在调试我自己的alpha beta剪枝
实现
--我理解为什么最后两个节点( -10 ) (-10)会被剪短,因为alpha将从根传递为0,在右边处理0节点之后,beta将被设置为从无穷远到0,因此但是这样做,右边的节点在alpha beta剪枝
算法
中得到的值与min
算法
中的值不同,而我的
实现
用一个合适的值来选择最右边的
子
节点。因此,总是选择一个正确的0值,但是根据我们是使用简单的最小
最大
值还是应用剪枝来使用不同的节点,这对我不利,因为我更关心节点及其数据而不是值。如果我们总是选择根
浏览 8
提问于2022-08-18
得票数 1
1
回答
使用后缀数组查找两个输入字符
串
的一组重复的、不重叠的
子
字符
串
。
、
、
输入:两个字符
串
A和B。我必须找到所有重复的字符
串
,每个字符
串
都必须出现在(!)中。字符
串
至少一次。以下是一个定义:
最大
重复对:S中的一对完全
相同
的
子
串
α和β,使α和β向任意方向扩展都会破坏两个字符
串
的相等,它被表示为三重奏(position1、position2、length)。
最大
重复:“在S中的
最大
对中出现的S的<
浏览 2
提问于2013-03-17
得票数 4
4
回答
非重叠
最大
评分序列的最优解
、
考虑一个长度为N的字符
串
,以及这个字符
串
的M
子
串
,每个字符
串
都分配了一个非负分数。特别令人感兴趣的是满足下列要求的一组
子
串
: 他们的总分(加起来,为了简单起见)是
最大
的。我理解朴素的蛮力解具有O(M*N^2)的复杂性.虽然该
算法
的
实现
可能不会对整个项目的性能造成很大影响(不接近关键路径,可以预先计算,等等),但它确实不适合我。指向相关代码的指针总是很受欢迎的,但是仅仅是
算法
描述
浏览 0
提问于2009-09-11
得票数 3
回答已采纳
3
回答
查找给定字符
串
的主导循环子字符
串
。
、
、
、
、
我正在寻找一个
算法
,以找到一个给定字符
串
的主要循环子
串
。 prefixgarbagecy
浏览 6
提问于2013-09-13
得票数 2
回答已采纳
3
回答
两个字符
串
序列中最长的公共
子
串
、
、
刚刚学习了最长的公共
子
字符
串
算法
,我对这个问题的一个特定变体很好奇。显然,根据
实现
的不同,这种方法将占用相当长的运行时间。假设我使用了迭代方法,在每次迭代时,我必须在该级别/索引上向后迭代字符
串
,然后应用
子
String ()。中使用Ukkonen的
算法
构造了序列Y的GST。我不懂后缀树咬人。我相信后缀树方法将大大减少查找
子
字符
串
的运行时间(以空间为代价),但我不知道如何
实现
该操作。 如果有更好的方法
浏览 4
提问于2013-10-03
得票数 7
1
回答
寻找等子图
、
给予: 更新:因为这个问题很可能是NP-完全的。我也会对产生近似解的
算法
感兴趣。 这似乎至少是近在眼前:
浏览 1
提问于2009-05-08
得票数 0
5
回答
求出
子
串
最大
出现次数的
算法
给定一个字符
串
S,找到一个重复次数最多的
子
串
的最佳
算法
是什么? 例如,在"assdssfssd“中,"ss”表示重复的
最大
次数。
浏览 2
提问于2008-12-18
得票数 1
2
回答
查找字典中
最大
的唯一字符
串
、
我需要一个
算法
,通过删除字符(不重新排列),从字符
串
中找到
最大
的唯一(没有重复字符)
子
字符
串
。1.Is lexicographically greater than String B if equal length该
算
浏览 1
提问于2012-04-08
得票数 2
回答已采纳
2
回答
Smalltalk中子字符
串
的索引
、
、
、
、
Smalltalk
实现
似乎错过了一个
算法
,该
算法
返回字符
串
中一个
子
字符
串
的所有索引。有,但是第一个依赖于Ruby,第二个不能忽略重叠字符
串
,最后一个使用枚举器类,我不知道如何将该类转换为Smalltalk。true. "#(0 2)"'nnnn' indicesOf 'nn' overlapping: false. "#(0 1 2)" 在法老中,当在游乐场中选择文本时,
浏览 3
提问于2018-07-04
得票数 5
回答已采纳
3
回答
查找二进制字符
串
中包含
相同
数量的0和1的
最大
子字符
串
。
、
最近,在一次采访中,我被要求编写一个程序来查找
最大
的
子
字符
串
,其中包含
相同
数量的二进制字符
串
中的0s和1s。例如,:我试了很多次,但还是想不出一个
算法
来解决这个问题。
浏览 0
提问于2019-02-04
得票数 4
回答已采纳
1
回答
python的difflib.find_longest_match是如何
实现
的?
、
、
、
我最初想要一种
算法
来找到两个python字符
串
之间最长的
子
串
。基于对线性运行时的在线共识,最佳运行时的一般答案是“构造后缀树”。我
实现
了一个DP解决方案(仍然是二次型的),对于我想要做的事情来说太慢了。另外,如果find_longest_match()的
算法
不是最优的,有谁
浏览 2
提问于2013-07-07
得票数 0
回答已采纳
7
回答
如何
实现
子
串
算法
、
我正在尝试
实现
一个
算法
,以获取长度为n的字符
串
,并返回长度为2或更大的所有
子
字符
串
。 如果用户输入字符
串
,例如" abcd ",则输出应为ab、bc、cd、abc、bcd、abcd。
浏览 0
提问于2010-08-17
得票数 0
3
回答
获取两个字符
串
中
相同
的
最大
子字符
串
我试图找到两个字符
串
中
最大
的
子
串
(最小长度为3)。我目前的解决方案是从最小的字符
串
中提取一个长度为3的
子
串
,然后看看在较大的字符
串
中是否存在这种情况,如果它确实增加了
子
串
的大小,如果没有,则将
子
串
沿1点移动。问题是,随着字符
串
长度的增长,这是非常慢的。有谁有解决这个问题的办法吗? 谢谢
浏览 3
提问于2012-10-19
得票数 0
回答已采纳
2
回答
是否可以使用KMP
算法
来查找最长的
子
字符
串
?
、
、
、
假设我有一个模式P和一些文本T,我想找到与T的
子
字符
串
匹配的
最大
前缀P,是否可以修改KMP
算法
来执行这样的操作?(如果我没记错的话,KMP
算法
会进行部分匹配,但我对最长的匹配感兴趣)。
浏览 1
提问于2014-04-07
得票数 3
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
算法Code-最长回文子串
最长回文子串的ManaCher算法
最长回文子串——马拉车算法详解
每天一道算法:最长公共前缀子串
每天一道算法:最长无重复子串
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券