搜索 - 腾讯云开发者社区-腾讯云

文章/答案/技术大牛

发布

3回答

最长公共子序列算法解释

因此，最长公共子序列问题的psuedocode如下所示。最长-公共子序列(s1，s2)：如果字符串以相同的字母c开头，则返回的结果是c加上s1和s2其余部分之间最长的公共子序列(即s1和s2没有第一个字母)。例如，“空心”和“你好”之间最长的子序列是"h“加上"ollow”和"ello“之间的<e

浏览 8修改于2020-06-20得票数 2

回答已采纳

1回答

最长公共子序列

我已经为LCS编写了以下代码。它在许多情况下都有效，但在下面的情况下会中断。我不知道我的代码在哪里崩溃了。请帮帮忙。代码在C#中{{ { string A = "CACCCCTAAGGTACCTTTGGTTC"; //find LCS in A,B s

浏览 0修改于2011-01-05得票数 8

回答已采纳

2回答

最长公共子序列

嗨，这是我在c#中为2个字符串编写的最长公共子序列的代码。我需要回溯方面的帮助。我需要找出子序列: GTCGTString str2 = "ACCGGTCGAGTG"; int[,] l = new int[str1.Length

浏览 1修改于2013-11-15得票数 2

3回答

最长公共子序列

考虑两个序列X1..m和Y1..n。记忆算法将在O(m*n)时间内计算LCS。有没有更好的算法来找出LCS wrt时间？我猜对角的记忆化可以给我们O(min(m，n))的时间复杂度。

浏览 1提问于2010-06-09得票数 8

回答已采纳

1回答

最长公共子序列Postgresql

我需要postgresql中最长的公共子序列函数。典型的安装对它不起作用。我在plpgsql上写了代码，但运行速度很慢。postgres有没有一些插件(或者别的什么)来实现这样的功能呢？为此，我想实现LCS(最长的公共子序列，而不是字符串) 编辑:我找到了一些postgre的扩展名为fuzzystrmatch，但它只适用于最大255字节的文本。有没有人知道这个扩展的类比？

浏览 0修改于2012-10-11得票数 3

1回答

最长公共子序列(Haskell)

我正在解决Haskell中最长的公共子序列问题作为学习练习。我不太确定如何设置它。有什么想法吗？

浏览 1修改于2011-10-01得票数 2

回答已采纳

4回答

所有最长公共子序列

注意:我事先进行了搜索，但找不到解决所有子序列的LCS问题的建议。我在编写“最长公共子序列”问题的解决方案时遇到了麻烦，在这个问题中，我返回了两个输入字符串的所有最长公共子序列。

浏览 4提问于2011-09-10得票数 1

1回答

我目前正在为两个给定的字符串寻找和打印最长的公共子序列。我使用最常见的算法，没有递归。如果我保持整个数组，这是一个简单的任务，但是我尝试优化它，并且只使用2行，在下面的代码中可以看到这一点。通过这种改变，找到长度仍然很简单，工作也很好，但是恢复子序列已经不容易了。我试过用几种方式做这件事，但都没有用。下面你可以看到我最后一次尝试。虽然它适用于同样的情况，但也有失败的情况。经过很长一段时间的思考，我开始相信没有办法使用只有2行的数组来恢复子序列。我的研究

浏览 2提问于2015-04-22得票数 1

回答已采纳

2回答

最长公共子序列printdDiff

只有一个关于最长公共子序列算法的快速问题。我已经完成了需要生成子序列的部分，如下所示： int[][] opt = new

浏览 4提问于2013-02-27得票数 2

3回答

最长公共子序列Algo

在最长的公共子序列(LCS)问题中，为什么我们要匹配字符串的最后一个字符。对于ex，考虑输入字符串“AGGTAB”和“AXTXAYB”。最后一个字符与字符串匹配。

浏览 5修改于2014-05-15得票数 1

回答已采纳

1回答

蛮力最长公共子序列

我已经提出了一个强力算法来寻找两个给定字符串之间最长的公共子序列。看起来它的时间复杂度是O(n^3)。它通过了我所有的测试用例，但我仍然不确定它是否能通过所有测试用例。temp.length() > result.length()) return result.toString(); } 如果上面的代码不正确，我想要暴力算法返回最长的公共子序列字符串

浏览 10修改于2019-01-19得票数 3

2回答