1回答
我试图在字符串中搜索最大的子字符串重复次数，下面是几个例子："AQMPQMB" => <nothing>正如您所看到的，我只搜索连续子字符串，这似乎是一个问题，因为所有压缩算法(至少据我所知)都不关心连续性()
浏览 2提问于2012-11-28得票数 4
回答已采纳
1回答
我想要求为给定数组快速找到连续子数组的方法。请注意，我不是在寻找最大和连续子数组，而是要执行其他操作的子数组获得。我已经知道了下面的算法，但是我正在寻找更有效的算法，因为这个算法的时间复杂度非常低。
浏览 8提问于2015-08-09得票数 0
回答已采纳
2回答
我想从给定的数组中找到最大和连续子数组。我知道用Kadane算法的动态规划概念求最大和连续子阵方法的O(n)方法。
但是，如果范围查询的no非常大，则需要很长时间。
浏览 4提问于2013-10-22得票数 13
回答已采纳
1回答
输出:至少k个连续元素的子列，其中最大元素总和除以子数组中的元素数。
O(n^2)算法简单。有没有人有更好的算法呢？
浏览 0提问于2012-10-27得票数 2
回答已采纳
我需要使用指纹算法来实现这种方法。指纹算法将源代码的所有子串放到哈希表中。(所有子字符串都有相同的长度。)为了达到优化的目的，建议在将指纹放入哈希表的同时使用Rabin算法。例如，对于string = abcdef和length = 5，我们应该将abcde和bcdef子字符串放到哈希表中。由于字符串的散列需要对字符串的每个字符应用一个数学操作，因此对于许多子字符串来说，这将是非常
浏览 3提问于2019-04-20得票数 1
回答已采纳
1回答
最大子阵问题试图找到一维阵列的连续子阵，使该子阵的元素之和最大。通过动态规划，可以很容易地解决该问题。
但是，在子数组必须至少有k个元素的情况下，附加的约束是什么呢？有没有O(n)或O(n*logn)算法来解决这个问题？
浏览 2提问于2014-12-28得票数 0
回答已采纳
给出了在O(n)时间内找到给定序列中最大正子序列的算法。有没有人能提出类似的算法来寻找最小的正连续子序列？
浏览 0提问于2015-07-27得票数 11
1回答
在给定的数组中，找出数目不同的最大连续子阵和。如果在任何子数组中至少有两个相等的数字，则该数字的值等于0。我写了O(n平方)蛮力算法，但绝对太慢了。我试着用Kadane的算法混合它，但它似乎不起作用。
浏览 5提问于2014-10-09得票数 0
回答已采纳
1回答
最大非连续子矩阵
、、、、
我正在处理的问题是，找到一个最大大小的布尔矩阵的非连续子矩阵，这样它的所有单元格都是1。作为一个例子，请考虑以下矩阵： [0, 0, 1, 0],M的一个非连续子矩阵被指定为一组行R和一组列C。该子矩阵由R、中某一行的所有单元格和C中某些列中的(R和C的交点)组成。注意，一个非连续子矩阵是一个子矩阵的推广，所以任何(连续)
浏览 0提问于2021-01-07得票数 4
回答已采纳
1回答
现在的问题是找到一个有效的算法来找到给定输入的最大长度平衡子序列(不一定是连续的)，它是这些分组符号的字符串。
例如，如果输入是( ){{(())}} ，则最大长度子序列之一是( ){{()}} 。我几乎肯定解决方案是DP，但无论如何，我解决它，我发现在我的算法不起作用的例子。我确信只有一种方法，那就是将DP、Divide和Conquer结合起来。
浏览 2提问于2014-12-20得票数 3
回答已采纳
3回答
给出了求连续元素xi，xi+1，···，xj的子序列的O(n)时间算法，其和在所有连续子序列上都是最大的.例如，对于X= {2,5，−10，3，12，−2，10，−7，5}，{3，12，−2，10}是一个解决方案
浏览 12提问于2012-10-05得票数 0
可能重复：
0 -2 -7 0-4 1 -4 1在左下角：-4 1它的总和是15。因此，给定一个矩形，什么是寻找
浏览 4提问于2010-09-28得票数 3
回答已采纳
我一直在练习算法问题，我遇到了这个问题。{2,2,1,1,4,5}, sum = 15编辑:有可
浏览 0提问于2013-08-01得票数 3
我用Kadane的算法检查了用于寻找具有最大和的连续子数组的解决方案，我不知道为什么我们在代码中需要全局最大值(以下代码中的global_max)。我认为在迭代完整个数组后返回局部最大值(下面代码中的current_max变量)应该足够了，有没有专家能提供一些建议？真的很感谢！以下是用于查找具有最大和的连续子数组的python代码 current_max = nums[0]
浏览 22提问于2019-11-11得票数 0
回答已采纳
我对“使用分而治之的方法来编写一种高效的递归算法感到困惑，该算法在给定的n个实(正或负)值列表的任何连续子列表中找到最大和”。
浏览 2提问于2016-10-09得票数 1
回答已采纳
如果你只允许买一股股票，卖出一股股票，设计一个算法来找出买卖的最佳时机。我的解决方案:我的解决方案是将第一天和第一天i+1之间的股票价格差异列成一个数组--1天，然后使用Kadane算法返回最大连续子数组的和，然后在最大连续数组开始时买入，在最大连续数组结束时卖出。( Q2)考虑到你知道x公司未来10天的收盘价，设计一个算法来确定你是否应该每一天买入、卖出或持有(你每天只能做一个决定)，目的是实现利润最大</
浏览 5提问于2013-05-31得票数 9
我正在做一个练习()，我必须对模拟DNA序列的特定连续子串(STRS)进行计数，我发现自己的代码太复杂了，我很难弄清楚如何继续下去。我有一个子串的列表：和一个随机字母序列的字符串：
AAGGTAAGTTTAGAATATAAAAGGTGAGTTAAATAGAATAGGTTAAAATTAAAGGAGATCAGATCAGATCAGATCTATCTATCTATCTATC
浏览 6提问于2021-08-04得票数 0
回答已采纳
我正在尝试找出给定字符串中子字符串的最大连续重复次数。我正在使用字符串库中的substring()、equals()和length()方法。然而，我没有得到正确的结果。} return max;
} 让我们以dna= "CAGCAGCAGTTCAGCAGCAGCAGTTCAGCAGCAG"为例 然后，子串的最大连续重复次数"CAG" =4->预期
浏览 21提问于2020-08-08得票数 1
回答已采纳
1回答
我期待着一个改进这个代码的答案？测试类import org.junit.Assert;import org.junit.Test;
publ
浏览 0提问于2020-08-01得票数 3
回答已采纳
2回答
问题是数组的大小，当我转换为字符串时，大小是5MB。
最好的解决方案是在javascript级别进行压缩吗？该怎么做呢？
浏览 7提问于2010-02-12得票数 12
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
