腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
Knuth-Morris-Pratt (KMP)和使用Ukkonen
算法
的后缀树在时间复杂度上的差异。
、
、
、
、
是否有可能找到
最长
的
公共
子
串
,
最长
的回文
子
串
,
最长
的重复
子
串
,使用Ukkonen的
算法
同时使用KMP和后缀树搜索所有模式和
子
串
检查?如果是,那么我应该使用哪一个
算法
,因为这两个
算法
都有线性时间复杂度?
浏览 19
提问于2016-09-05
得票数 1
2
回答
UVa_11151(
最长
回文)
、
有人知道为什么下面的
算法
能找到给定字符
串
中
最长
的回文吗?查找字符
串
的
最长
公共
子
序列(
子
字符
串
)及其反转。结果是
最长
的回文。
浏览 0
提问于2012-03-22
得票数 3
1
回答
字符
串
本身中
最长
的
公共
子
字符
串
、
、
、
给定一个类似于"geekthegeertheregeers" .So的字符
串
,我们必须在字符
串
本身中找到
最长
的
公共
子
字符
串
。 与本例一样,"geer"将是
最长
的
公共
子
字符
串
。我的问题是,为了找到这个问题的解决方案,将对哪种
算法
进行here.can LCS的修改?
浏览 5
提问于2013-11-17
得票数 2
3
回答
最长
公共
子
序列
算法
解释
、
因此,
最长
公共
子
序列问题的psuedocode如下所示。
最长
-
公共
子
序列(s1,s2): 如果字符
串
以相同的字母c开头,则返回的结果是c加上s1和s2其余部分之间
最长
的
公共
子
序列(即s1和s2没有第一个字母)。否则,如果字符
串
不以相同的字母开头,则返回以下两个字符
串
中的较长的两个: s1和s2的其余部分之间
最长
的
公共
子
序列(s2
浏览 8
提问于2017-08-24
得票数 2
回答已采纳
2
回答
识别两个字符
串
中所有
公共
子
序列的
算法
、
、
、
我需要识别给定的两个字符
串
的所有
子
序列。
最长
的
公共
子
序列只能识别
最长
的
子
序列。但在这里,我希望所有的
子
序列都超过一个阈值。有什么具体的
算法
或方法吗?就像这样Jane likes me more than Julie loves me 如果阈值为2,则以下是这两个字符
串
的
公共
子
序列
浏览 5
提问于2017-03-05
得票数 0
1
回答
在Java中获取两个不同字符
串
之间的
公共
值
、
、
、
、
我有两个字符
串
,我必须在这些字符
串
之间得到相同的值String tempPath = "TEB-MRI-SUD-KRT-THB-DU-PSG-BOI-RW";我希望得到这两个字符
串
之间的
公共
值,并将它变成另一个字符
串
变量,如下所示String passedPath = "TEB-MR
浏览 1
提问于2014-04-06
得票数 0
回答已采纳
1
回答
算法
-计算两个DAGs的
最长
公共
子
序列(LCS)
、
、
、
我有两个有向无圈图,我需要计算这些图的
最长
公共
子
序列(LCS)。对于两个字符
串
/
子
序列,我使用使用动态规划(DP)的LCS
算法
,但如何将该
算法
修改为图呢?设计了一种计算两个给定有向无圈图
最长
公共
序列的有效
算法
。 示例:字符
串
动态、程序和DEPTHFIRST是图像的有向无圈图序列。字符
串
程序是它的跟踪
浏览 5
提问于2014-05-12
得票数 0
1
回答
最长
通用后缀-前缀
是否有一个有效的
算法
来寻找两个不同字符
串
的
最长
公共
后缀和前缀?字母表的大小是无界的。 形式上,设字符
串
S= wa和T= bw,其中a,b,w是
子
串
。给定S和T,如何找到
最长
的这样的w?
浏览 1
提问于2016-10-01
得票数 0
3
回答
如何度量句子之间的字符
串
相似性?
、
、
in the supermarket', 'foo', ]; } return array[this.length][s2.leng
浏览 4
提问于2015-03-29
得票数 6
回答已采纳
2
回答
从2个不同的集合中查找
公共
子
串
、
、
当两个轮廓看起来与匹配
算法
足够相似时,它们被呈现给操作员,由操作员进行判断。 大多数配置文件都附加了多个电话号码,所以我想使用它们来查找重复的号码。我的第一个想法是去掉所有非数字字符,得到“
最长
的
公共
子
串
”。有很多
算法
可以找到集合中
最长
的
公共
子
字符
串
。但每当我比较两个配置文件A和B时,我就有两组电话号码。我想找出集合A中的字符
串
和集合B中的字符
串
之间
最长
的
浏览 1
提问于2013-05-16
得票数 0
回答已采纳
1
回答
LCS (
最长
公共
子
序列)-得到最佳K解
LCS问题得到两个字符
串
,并返回它们
最长
的
公共
子
序列。字符串上的LCS:大象和eat是3,因为eat是大象-指数0、6、7或2,6,7的
子
序列。另一个例子是:问题是,是否有一个
算法
不仅返回最优解,而且还能返回K个最佳解?
浏览 7
提问于2017-11-05
得票数 0
2
回答
在N个字符
串
中查找
公共
子
字符
串
的
算法
、
、
我熟悉2个字符
串
的LCS
算法
。查找有关在2..N字符
串
中查找
公共
子
字符
串
的建议。每对中可能有多个
公共
子
字符
串
。在字符
串
的子集中可以有不同的
公共
子
字符
串
。字符
串
:(ABCDEFGHIJKL) (DEF) (ABCDEF) (BIJKL) (FGH)1/2 (DEF)1
浏览 0
提问于2010-03-11
得票数 9
回答已采纳
1
回答
这已经是一个字符
串
相似
算法
了吗?
、
、
、
、
除了Levenshtein距离之外,我不熟悉字符
串
相似
算法
,因为这是我所使用的,而且结果并不理想。字符
串
2:“约翰·保尔森” 比赛2:“约翰”匹配4:“”第2步:用这个公式计算每一场比赛的分数:(*match.len),这样就
浏览 4
提问于2016-05-23
得票数 2
回答已采纳
1
回答
最长
后缀前缀重叠
算法
、
、
、
、
我的任务是识别一个有效的
算法
O(n*log(n)),给定一组k字符
串
S= {s-1,s-2,s-3,…,s-k},将识别每一对字符
串
( s-i,s-j)
最长
的
子
字符
串
T,使得T是s-i的后缀,s-j的前缀,以及每对字符
串
(s-j,s-i)的
最长
子字符
串
T。N表示所有k字符
串
的加法长度(n =x_s~(-1)\s~(-2)\x~+s~(-3)~+……+_s~(-k))。 有什么想法吗?找到解决方案的链接也很好。提前感谢
浏览 5
提问于2017-10-04
得票数 0
1
回答
修改的
最长
公用
子
串
、
给定两个字符
串
,如果满足以下条件,则查找
最长
公共
子
串
的数量和长度的有效
算法
是什么?2)
子
串
的开始和结束索引相同。例如:String 2 -> kbfdfjhlo5 1 其中5是
最长
长度,1是每个字符
串
中满足给定属性的
子
字符
串
的数量<
浏览 1
提问于2013-12-13
得票数 0
3
回答
最长
公共
回文
子
序列
、
、
有没有什么有效的
算法
来计算两个给定字符
串
的
最长
公共
回文
子
序列的长度?string 1. afbcdfcaLCPS为5,LCPS字符
串
为afcfa。
浏览 1
提问于2012-09-05
得票数 5
回答已采纳
2
回答
数据库中的常见模式
、
、
请注意,我不仅仅搜索
最长
的
公共
子
字符
串
:我接受经常出现在数据库中的较短的
公共
子
字符
串
。 你能对这个问题提出一些
算法
,实现技巧或一般建议吗?
浏览 1
提问于2012-04-01
得票数 1
回答已采纳
1
回答
如何找到
最长
的
公共
子
字符
串
搜索
最长
的
公共
子
字符
串
的最佳可用
算法
是什么?字符
串
包含16000+字符,字母表是ACDT。实际上,我想计算两个基因组的平均
公共
子
串
。
浏览 0
提问于2015-04-17
得票数 1
1
回答
最长
公共
子
串
算法
、
我写了一个代码来查找两个字符
串
的LCS(
最长
的
公共
子
串
)。现在我想把它带到下一个层次,这意味着找到所有可用的LCS组合,但我不确定从哪里开始。
浏览 0
提问于2015-11-30
得票数 2
4
回答
找出
最长
回文
子
串
的解决方案之一无法理解。
、
参考这个,解决
最长
回文
子
字符
串
问题有一个常见的错误: 但是接下来的整风我不太明白。有人能用一步一步的程序/例子来解释吗?谢谢!为了纠正这一点,每次我们找到
最长</e
浏览 1
提问于2015-06-10
得票数 7
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
每天一道算法:最长公共前缀子串
算法Code-最长回文子串
最长回文子串的ManaCher算法
最长回文子串——马拉车算法详解
每天一道算法:最长无重复子串
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
云直播
活动推荐
运营活动
广告
关闭
领券