腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
3
回答
最长
公共
子
序列
算法
解释
、
因此,
最长
公共
子
序列
问题
的
psuedocode如下所示。
最长
-
公共
子
序列
(s1,s2): 如果字符串以相同
的
字母c开头,则返回
的
结果
是
c加上s1和s2其余部分之间
最长
的
公共
子
序列
(即s1和s2没有第一个字母)。例如,“空心”和“你好”之间
最长
的
子</
浏览 8
提问于2017-08-24
得票数 2
回答已采纳
1
回答
最短
子
序列
时间复杂度
、
、
如果我们有两个字母
序列
X=和Y=。我们希望找到最短
的
序列
,这样X和Y就会成为该
序列
的
子
序列
。这项工作
的
时间复杂性是多少?1) O(nm)3) O((n+m)log(n+m))感谢任何人
浏览 3
提问于2015-02-17
得票数 3
回答已采纳
2
回答
识别两个字符串中所有
公共
子
序列
的
算法
、
、
、
我需要识别给定
的
两个字符串
的
所有
子
序列
。
最长
的
公共
子
序列
只能识别
最长
的
子
序列
。但在这里,我希望所有的
子
序列
都超过一个阈值。有什么具体
的
算法
或方法吗?就像这样Jane likes me more than Juli
浏览 5
提问于2017-03-05
得票数 0
2
回答
UVa_11151(
最长
回文)
、
有人知道为什么下面的
算法
能找到给定字符串中
最长
的
回文吗?查找字符串
的
最长
公共
子
序列
(
子
字符串)及其反转。结果
是
最长
的
回文。
浏览 0
提问于2012-03-22
得票数 3
1
回答
LCS (
最长
公共
子
序列
)-得到最佳K解
LCS问题得到两个字符串,并返回它们
最长
的
公共
子
序列
。字符串上
的
LCS:大象和eat
是
3,因为eat
是
大象-指数0、6、7或2,6,7
的
子
序列
。另一个例子
是
:问题
浏览 7
提问于2017-11-05
得票数 0
1
回答
算法
-计算两个DAGs
的
最长
公共
子
序列
(LCS)
、
、
、
我有两个有向无圈图,我需要计算这些图
的
最长
公共
子
序列
(LCS)。对于两个字符串/
子
序列
,我使用使用动态规划(DP)
的
LCS
算法
,但如何将该
算法
修改为图呢?设G
是
一个有向无圈图,其中每个顶点都有来自有限字母表
的
符号标记。不同
的
顶点可以用相同
的
符号标记。G中
的
每个有向路径都具有跟踪,它是通过连接
浏览 5
提问于2014-05-12
得票数 0
3
回答
如何计算
最长
的
公共
子
序列
数
、
我试图计算两个字符串之间可能存在
最长
子
序列
的
值。例如,字符串X= "efgefg";字符串Y= "efegf";我在O中成功地做到了这一点,使用了基于以下一般思想
的
动态规划有人能想出一种以更好
的
运行时有效地完成此计算
的
方法吗? -编辑回应杰森
的<
浏览 0
提问于2010-02-11
得票数 4
3
回答
如何度量句子之间
的
字符串相似性?
、
、
'the', 'Steve'现在我想比较每个字符串彼此,对于每一个比较,我想了解它们在0-1 (或0%-100%)
的
尺度上
是
如何相似的return (longerLength - longer.LevenshteinDistance(shorter)) / longerLength;作为比较
算法
这就是结果: 现在,看看结果,我得到了一些好
的
匹配,但
浏览 4
提问于2015-03-29
得票数 6
回答已采纳
3
回答
LCS
算法
(示例)
、
、
、
有一个动态规划
算法
来寻找两个
序列
的
最长
公共
子
序列
。如何找到两个
序列
X和Y
的
LCS
算法
(正确性测试) (b) X = BFAAAABBBBBJPRSTY Y=ABCDEFGHIJKLMNOPRS
浏览 1
提问于2011-11-24
得票数 2
2
回答
动态规划
算法
和实际应用
、
我过去研究过经典
的
DP问题和
算法
(硬币、
最长
递增子
序列
、
最长
公共
子
序列
等)。我
的
观点
是
浏览 4
提问于2012-02-06
得票数 6
回答已采纳
3
回答
string2为
子
序列
的
string1中
的
最小长度窗口
、
、
、
、
给定了主DNA
序列
(一个字符串)(假设为string1)和另一个要搜索
的
字符串(假设为string2)。您必须在string2为
子
序列
的
string1中找到最小长度窗口。string1 = "abcdefababaef“我想过,但似乎行不通
的
方法: 使用
最长
公共
子
序列
方法,并检查(
最长
公共
子
序列</em
浏览 1
提问于2014-08-28
得票数 2
1
回答
检查打印错误/比较字符串
、
例如,“正确
的
答案”
是
今天
是
伟大
的
,但他们只键入了TDAY很好或TDAYIS伟大,在这种情况下,唯一
的
错误
是
在今天
的
O,我需要使O大胆强调(我知道如何使它大胆,我只需要知道
的
位置)。有人能提出一个很好
的
算法
吗?谢谢! 编辑:最后使用了它,虽然它能很好地指出错误
的
数量,但我很难找到错误所在
的
索引。例如,用户
的
答案
是
"TEAM“,但是正确<
浏览 5
提问于2015-04-22
得票数 0
回答已采纳
2
回答
字符串数组中
的
所有
公共
子
序列
、
、
、
我试图在ruby 中
的
字符串数组中找到所有
公共
子
序列
,而不仅仅是
最长
的
单子
序列
。这意味着如果输入
是
"aaa",“你好” 我一直在处理
最长
的
单子
序列
算法
,但不知道如何获得适当
的
输出
浏览 3
提问于2011-11-16
得票数 1
回答已采纳
1
回答
子
串匹配和
最长
公共
子
序列
作为编辑距离问题
的
变化-- Skiena
、
、
在“
算法
设计手册”中,编辑距离由以下
算法
求解#define DELETElowest_cost) lowest_cost = opt[k]; } 到目前为止,我理解了所有的事情,但我很难理解下面这一节,其中
的
子
串匹配和
最长
的
公共
子
浏览 2
提问于2022-01-03
得票数 1
1
回答
字符串相交
、
、
、
我有三个带有字符串值
的
变量。需要找到所有三条线之间
最长
的
交点。简而言之,我把绳子切成不同长度
的
碎片,并将它们与其他每一根绳子进行比较。我不认为这是正确
的
方法。 请推荐一些有关这个主题
的
书籍或文章。
浏览 3
提问于2017-11-27
得票数 0
回答已采纳
1
回答
最长
公共
子
序列
、
我不知道我
的
代码在哪里崩溃了。请帮帮忙。
浏览 0
提问于2011-01-05
得票数 8
回答已采纳
1
回答
Knuth-Morris-Pratt (KMP)和使用Ukkonen
算法
的
后缀树在时间复杂度上
的
差异。
、
、
、
、
是否有可能找到
最长
的
公共
子
串,
最长
的
回文
子
串,
最长
的
重复
子
串,使用Ukkonen
的
算法
同时使用KMP和后缀树搜索所有模式和
子
串检查?如果
是
,那么我应该使用哪一个
算法
,因为这两个
算法
都有线性时间复杂度?
浏览 19
提问于2016-09-05
得票数 1
1
回答
超大型字符串之间
最长
的
公共
子
序列
、
、
、
我正在尝试解决问题,这就是寻找一组
序列
(通常只有两个
序列
)中所有
序列
的
最长
子
序列
的
问题。这是众所周知
的
动态规划问题。然而,在我
的
例子中,字符串太大了。当我试图使用2D矩阵回忆录时,我遇到了内存不足
的
问题。另外,我希望在多个字符串中执行此
算法
浏览 3
提问于2017-09-24
得票数 0
回答已采纳
2
回答
数据库中
的
常见模式
、
、
我需要在事件
序列
的
数据库中找到常见
的
模式。因此,我考虑使用和来寻找解决方案。 请注意,我不仅仅搜索
最长
的
公共
子
字符串:我接受经常出现在数据库中
的
较短
的
公共
子
字符串。你能对这个问题提出一些
算法
,实现技巧或一般建议吗?
浏览 1
提问于2012-04-01
得票数 1
回答已采纳
3
回答
最长
公共
回文
子
序列
、
、
有没有什么有效
的
算法
来计算两个给定字符串
的
最长
公共
回文
子
序列
的
长度?string 1. afbcdfcaLCPS为5,LCPS字符串为afcfa。
浏览 1
提问于2012-09-05
得票数 5
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
动态规划 最长公共字符子序列
最长公共子序列在比对工具的应用
每天一道算法:最长公共前缀子串
最长回文子串的ManaCher算法
一道算法题:求出异或和为零的最长连续子串
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券