腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(4577)
视频
沙龙
2
回答
如何在O(n)或O(nlogn)中找到包含重复项的最长不减子
序列
?
、
、
、
我们知道了一种在O(nlogn)中找到最长增
长子
序列
的
算法
。我想知道我们是否能找到时间
复杂度
相近的最长的不递减子
序列
?例如,考虑一个数组:(4,10,4,8,9)。最长的增
长子
序列
为(4,8,9)。最长的不减子
序列
为(4,4,8,9)。
浏览 9
提问于2022-01-28
得票数 1
1
回答
用递归法最大增加O(n^2)的SubSequence
、
、
、
、
LIS :最长的增
长子
序列
问题是找到一个给定
序列
的子
序列
,其中子
序列
的元素是排序的,从低到高。例: 最长的增
长子
序列
是0,2,6,9,13,15。到目前为止,我认为使用递归不能实现时间
复杂度
为O(N^2)的
算法
。(请纠正我)Algorithm LIS(A,n,x)2:
浏览 4
提问于2014-11-06
得票数 0
回答已采纳
2
回答
算法
。如何在数组中找到整数的最
长子
序列
,使
序列
中任意两个连续数的gcd大于1?
、
我们必须找到整数最
长子
序列
的长度,这样
序列
中任意两个连续元素的gcd都大于1。如果数组= 12,8,2,3,6,9我试图通过动态规划来解决这个问题。假设maxCount是这样的数组,这样maxCounti的长度就会达到以索引i结尾的最
长子
序列
的长度。由于其时间
复杂度
为O(N^2)。我们能提高时间
复杂度
吗?
浏览 9
提问于2016-12-25
得票数 2
回答已采纳
9
回答
寻找具有相同数目的1s和0的最大子
序列
二进制集。
、
、
找出O(n)时间和O(1)空间
算法
,求出1s和0s数相等的最大子
序列
。 10101010 -满足问题的最
长子
序列
是输入itself1101000,满足问题的最
长子
序列
是110100。
浏览 2
提问于2010-06-29
得票数 21
1
回答
子任务
复杂度
已知的
算法
的复杂性
、
、
动态规划
算法
的输入是一个单一的n个长
序列
。该
算法
考虑了
序列
的所有可能子串,对于k
长子
串,它以O(k)时间计算一个值。 我想知道是否有人告诉我如何估计这个
算法
的运行时间。
浏览 1
提问于2016-11-08
得票数 0
回答已采纳
5
回答
如何检查一个数组是否是另一个数组的子
序列
?
、
、
、
我希望探索不同的
算法
,包括递归
算法
和动态规划
算法
,以检查一个arrayA是否是arrayB的子
序列
。我尝试过几种不同的搜索,但我所能找到的似乎只是计算最长增
长子
序列
的
算法
。
浏览 8
提问于2015-10-16
得票数 2
回答已采纳
1
回答
最长增
长子
序列
算法
(Jacobson & Vo)中的节点结构
、
、
本文用Jacobson和Vo方法计算了中完整最长增
长子
序列
(lis)的节点结构,给出了一个问题。以下是论文中的伪代码:是什么意思 ?您将如何实现此结构?我是否必须用
序列
的所有元素作为顶点(加上一个零顶点)和边"\sigma_i -> s“来构造一个有向图,然后搜索从L的最大元素开始的最长路径(并以零结束)?难道
浏览 0
提问于2019-09-11
得票数 2
回答已采纳
1
回答
左/右旋转后最长增
长子
阵的长度
、
、
、
每次旋转后,查找数组中最
长子
数组的长度。 当k向左旋转时,答案将在rangek,N-1+k中,它将从初始位置向右移动窗口k个单位。我曾想过使用优先级队列,其中我将存储窗口中的每个索引和以该索引作为开始的最
长子
数组的长度,并使用子数组的长度作为优先级。我在换班后更新队列时遇到了麻烦。我最初以为我不需要做太多的更新,将
算法<
浏览 1
提问于2019-08-11
得票数 0
回答已采纳
1
回答
耐心排序寻找最长的增
长子
序列
、
、
我能够理解
算法
,找到最长的增
长子
序列
描述。但这也与耐心有关,sort.As作者说。 奖励:你已经学习了部分耐心排序技术:)。我正试图反向工程,看看如何从点排序,最长的增
长子
序列
留给我们。有人能给我建议一下吗?此外,耐心排序的真正目的和优势是什么?是与堆栈溢出相关的问题,它共享信息,但反过来就是--如何使用耐心排序获得最长的递增子
序列
。
浏览 2
提问于2015-01-17
得票数 0
回答已采纳
1
回答
求出包含多个连续k个0和多个连续k个1的最
长子
序列
的长度
、
、
给定一个由0和1组成的数组,求出包含多个连续k个0和多个连续k个1的最
长子
序列
的长度。 注意:子
序列
之前可以有0,子
序列
之后可以有1,但不能同时发生,否则子
序列
不是最长的。找到一个
复杂度
极高的
算法
。 到目前为止,这就是我所在的地方。
浏览 29
提问于2019-09-18
得票数 1
回答已采纳
1
回答
基于多个字段在用户定义对象数组中查找LIS
破解编码采访(第5版):Chp 11,问题7我怀疑: ArrayList&
浏览 1
提问于2017-06-05
得票数 1
回答已采纳
2
回答
如何调用这个递归最长的增
长子
序列
函数
、
、
、
、
我以LIS (最长增
长子
序列
)
算法
为例,它给出了一个数组:找出最长的增
长子
序列
是:首先,我在google上搜索了这个操作,我发现了这个功能
浏览 2
提问于2017-03-26
得票数 2
回答已采纳
1
回答
4级严格递增
序列
的最大和
、
、
、
、
是否有更有效的方法求出4大小严格增
长子
序列
的最大和?我想减少时间的复杂性。 设数组为1、10、6、8、9、11、9、9、13,则答案为13 + 11 +9+8
浏览 2
提问于2020-12-22
得票数 0
回答已采纳
1
回答
一组不相交递减
序列
的最长增
长子
序列
、
假设我们有一些不相交的递减
序列
:s2={9,5,4,1}我选择了一些递减
序列
(例如按s2、s1、s2、s3、s2顺序排列的5个递减
序列
)并将它们连接起来(结果是
序列
S = {9,5,4,1,10,8,2,9,5,4,1,7,6,3,9,5,4,1} )。现在我想找出S中最长增
长子
序列
的长度。在上面的示例中:5 -> {1,2,4,7,9} 预期的时间
复杂度
小于O( less )。
浏览 4
提问于2014-10-05
得票数 0
1
回答
如何以最小的时间
复杂度
找到sum等于k的最
长子
集(powerset)的长度?
、
、
、
给定一个整数数组,我试图使用租赁可能的时间
复杂度
找到sum等于k的最
长子
集(powerset)。例如,如果inputArr= 1,2,8,1,1,7和k= 10,那么输出应该是4,因为具有等于10的最
长子
集是1,1,1,7。 编辑:我可能忘记了一个重要的细节;数组的元素都是正数且非零。我使用了我在geeksforgeek上找到的
算法
:https://www.geeksforgeeks.org/finding-all-subsets-of-a-given-set-in-java/ 代码
浏览 23
提问于2019-10-15
得票数 4
回答已采纳
0
回答
输入的Dijsktra最坏情况复杂性
序列
、
、
、
我正在寻找使用常规堆实现的Dijsktra
算法
的输入
序列
,其中Dijsktras的实际
复杂度
是Θ((e+v)logv)。我知道如何实现Dijsktra以及它是如何工作的,我也知道
最
耗时的操作是将顶点添加到堆中并更改顶点的距离。然而,我不确定如何找到一个对Dijkstra来说是最坏情况输入的图(图
序列
)。此外,如果您有任何关于如何找到最坏情况下复杂性的输入
序列
的一般提示,那将是很有帮助的。
浏览 3
提问于2017-12-06
得票数 0
1
回答
最长增
长子
序列
背后的
算法
我需要一个演练示例来理解下面的
算法
。它是从Dasgupta
算法
中提取的。这是他们给出的寻找最长增
长子
序列
的
算法
。
浏览 6
提问于2020-05-13
得票数 0
1
回答
组合搜索的时间和空间
复杂度
(nCr)
、
、
寻找组合的不同
算法
的最坏情况下的时间和空间
复杂度
是什么,即nCr,哪种
算法
在时间/空间
复杂度
方面是
最
知名的解决方案?
浏览 0
提问于2015-08-13
得票数 0
1
回答
排
序列
表所需的最小提取数+插入数
、
for(int i = from; i > to; --i) A[to] = old_value;}我们知道有O(n log )
算法
对数字列表进行排序现在:是否有一个O(Now)函数,它返回排
序列
表所需的对extract_and_insert的最小调用数?
浏览 0
提问于2014-03-24
得票数 1
回答已采纳
2
回答
寻找最长的零和子
序列
、
警告:这不是一个“查找总和为零的最
长子
数组”问题的实例。 我想知道是否有任何
算法
可以找到最大子
序列
的长度(即元素可以是连续的,也可以不是连续的),它在一个
序列
中等于零。
浏览 10
提问于2015-09-14
得票数 2
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
算法连载之求解不含有重复字符的最长子串长度
leetcode刷题指南之WiggleSubsequence
最长回文子串——马拉车算法详解
Java 集合中的排序算法浅析
详解三种排序算法及其比较
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券