腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
从
数组
中
删除
n
个
连续
的
元素
,
以便
剩余
元素
的
振幅
最小
python
、
arrays
、
dynamic-programming
、
amplitude
给定
数组
A,我需要
删除
K
个
连续
元素
,
以便
剩余
元素
的
振幅
(最大和
最小
元素
之间
的
差异)将是
最小
的
。例如,A=[3,5,1,3,9,8], K=4,
的
答案应该是1。我可以去掉[3,5,1,3]得到1。我在这里看到了一
个
类似的帖子:Program to find minimal amplitude a
浏览 101
提问于2021-09-18
得票数 1
回答已采纳
1
回答
在
删除
数组
中
的
K
个
连续
元素
后找到
最小
振幅
javascript
、
arrays
我正在尝试用JavaScript找到这个问题
的
解决方案,时间复杂度为O(
N
)。 问题:给你一
个
由
N
个
正整数和一
个
整数k组成
的
数组
A,你想从A中去掉k
个
连续
的
元素
,使得
剩余
元素
的
振幅
最小
。
振幅
是
最小
元素
和最大
元素
之间
浏览 33
提问于2021-10-16
得票数 0
1
回答
关于最大K交换
的
最小
连续
和
的
程序是什么?
java
、
algorithm
我有一
个
数组
,比如{-1,2,3,4,-3,-2,1,5}在上面的
数组
中
,
最小
连续
和是-5,子
数组
是{-3,-2}。对于K=1,我应该如何交换
元素
我是否应该交换子
数组
左
元素
浏览 2
提问于2016-08-06
得票数 3
1
回答
数组
中
“无序”
的
动态规划问题
algorithm
给出了
n
个
正整数
的
序列a=(a1,a2....an)。我们称ak=(a1,a2...ak)
的
紊乱D(ak)为ak
的
最大值与ak
的
min之差。我们将从k=2到k=
n
的
所有子序列
的
全D(ak)和称为全紊乱,我们正在寻找一种具有b*递推解
的
dp算法,它是a
的
置换,它从k=2到k=
n
实现了
最小
D(ak)。 实例: a=(6,2,3,1,3,3,3,2,1,6),D
浏览 5
提问于2022-11-13
得票数 -2
1
回答
如何实现nMergeSort?
arrays
、
sorting
、
merge
、
mergesort
、
partition
我必须实现nMerge,所以我需要合并划分为
N
个子
数组
的
数组
。这是nMergeSort: for(i=0;i<=
n
;i++){ nMergeSort(arr,
n<
浏览 0
提问于2016-02-01
得票数 0
1
回答
最小
变化,因此每个k
个
连续
元素
的
XOR为0
algorithm
、
dynamic-programming
任务:1 ≤ k ≤
n
≤ 10^4建议
的
解决方案: 假设我们对第一
个
k
元素
进行了最优选择。要将当前窗口更新为下一
个
连续
的
k
元素
浏览 3
提问于2020-10-03
得票数 3
4
回答
为什么heapify将堆
的
顶部与堆底部
的
元素
交换?
algorithm
、
heapsort
在最大堆
中
(假设它由一
个
数组
表示),堆
的
顶部(即。堆
中
的
最大值)与
数组
中
的
最后一
个
元素
交换(即。堆中
最小
的
值之一),最后一
个
元素
被
删除
,然后新
的
堆顶部
元素
与其他值交换,以回到其适当
的
位置。相反,为什么不
删除
顶部
的
元
浏览 0
提问于2012-07-15
得票数 3
回答已采纳
3
回答
如何
从
数组
或列表
中
删除
两
个
元素
的
序列?
java
、
arrays
、
string
、
list
如何
从
数组
或列表
中
删除
两
个
连续
的
元素
?我有一
个
数组
: new String[]{"FIRST", "SECOND", "SECOND", "THIRD", "FOURTH", "FIRST", "FOURTH"}); 我应该从这个
数组
中
浏览 65
提问于2018-05-01
得票数 1
回答已采纳
2
回答
寻找无法形成
的
最小
和
algorithm
、
minimum
给出
从
1到
N
的
正整数,其中
N
可以达到10^9。这些给定整数
中
的
一些K整数丢失了。K值最多可达10^5
元素
。我需要找到
的
最小
和,不能形成
剩余
的
N
-K
元素
,以有效
的
方式。例如,假设我们有
N
=5,它意味着我们有{1,2,3,4,5}并且让K=2和缺失
的
元素
是:{3,5}然后
剩余
<e
浏览 4
提问于2015-01-02
得票数 6
回答已采纳
1
回答
什么是有效
的
动态规划算法,以
最小
化阵列w/o
删除
两
个
相邻
元素
的
总成本?
arrays
、
algorithm
、
dynamic-programming
、
minimization
我试图设计一种高效
的
动态规划算法,该算法给定长度为
n
的
整数
数组
和可以
删除
k
的
整数数
的
限制,通过从
数组
中
删除
元素
,使
数组
中
没有两
个
连续
元素
被移除,从而
最小
化
数组
的
总成本(即整数之和)。我认为这基本上和我去掉
的
整数总数
的
成本最
浏览 2
提问于2020-11-06
得票数 0
2
回答
具有最大
最小
元
的
固定长度
连续
子序列
algorithm
、
data-structures
给定一
个
数列
n
和一
个
数K,1 <= K <=
n
,我们希望找到一
个
长度为K
的
连续
子序列,使得子序列
中
的
最小
元素
尽可能大。我能够在O(
n
*log(k))时间内完成这项工作,方法是将当前
的
k
元素
保存在二叉树
中
,并在遍历
数组
时分别添加和
删除
下一
个
和第一
个</em
浏览 3
提问于2014-09-06
得票数 0
回答已采纳
1
回答
在
n
个
元素
的
数组
中
,首先对
n
-(root)
n
元素
进行排序,我们必须对
数组
进行排序。
c
、
arrays
、
algorithm
、
sorting
我们给出了一
个
n
个
整数
数组
,首先对
n
-(squareroot)
n
个
元素
进行排序(这意味着(根)
n
个
元素
从
最后一
个
没有排序)。我们必须以
最小
的
时间复杂度对整个
数组
进行排序。复杂程度可以是什么呢?我们
的
方法是什么?当我试图解决它时,我
的
复杂性是O(
n
),首先对<
浏览 2
提问于2014-02-04
得票数 3
回答已采纳
2
回答
在更改随机
元素
的
同时保持排序
performance
、
algorithm
、
sorting
、
sortedcollection
我遇到了这个问题,我需要有效地
删除
列表/
数组
中
最小
的
元素
。这将是相当琐碎
的
解决-堆就足够了。我有一系列
元素
:当我
从</e
浏览 3
提问于2014-03-02
得票数 0
回答已采纳
1
回答
删除
Prolog
中
列表
中
的
前
N
个
元素
list
、
prolog
如何在Prolog
中
删除
列表
中
的
前
N
个
元素
?如何将一
个
列表
中
的
前
N
个
元素
放到另一
个
列表
中
?我需要它,
以便
从
指定位置插入另一
个
列表
中
的
列表。我已经有了连接函数,并计划获取初始列表
的
前
N
个
<
浏览 2
提问于2011-04-07
得票数 2
2
回答
使用Verilog在数字
数组
中
查找
最小
值以实现优先级队列
arrays
、
comparison
、
verilog
、
priority-queue
、
system-verilog
我是Verilog
的
新手,但我有一
个
由16
个
元素
组成
的
数组
(每个
元素
有16位长),我希望找到
数组
中
最小
的
条目,返回
最小
值,并重新排列
数组
中
最小
值之后
的
所有条目,
以便
该
数组
是一
个
连续
的
条目块。我知道我必须使用比较器,但我真的不知道
从
哪里开始比
浏览 0
提问于2011-04-26
得票数 1
回答已采纳
2
回答
清空向量
的
最小
删除
操作
algorithm
我
的
朋友在一次采访中被问到这个问题:我们需要编写一
个
函数,返回
最小
数量
的
de
浏览 2
提问于2020-10-18
得票数 2
回答已采纳
3
回答
子细分中最大值
的
最小
值...O(
n
)复杂度
arrays
、
algorithm
、
data-structures
、
big-o
他们问我
的
问题中有一
个
我回答不出,他们都很满意。我试着在面试后得到答案,但到目前为止我还没有成功。下面是问题:例如,给定1 2 3 1 1 2 1 1 1和k = 3,答案是1。每个
浏览 0
提问于2011-12-14
得票数 15
回答已采纳
1
回答
如何在不左移其余
元素
的
情况下
从
ArrayList
中
删除
元素
java
、
arraylist
当您
从
数组
列表(arrayList.remove(int
n
))
中
删除
一
个
元素
时,它会自动向左移动所有
剩余
的
元素
。 我想知道这些
元素
有没有可能保持它们
的
位置。例如,如果位置2上
的
元素
被
删除
,我希望位置3上
的
元素
保持不变,而不是移动到位置2。谢谢
浏览 0
提问于2012-05-01
得票数 5
回答已采纳
2
回答
对于如何找到根据给定条件标记给定
数组
中所有
元素
的
最小
步骤数有任何提示吗?
c
、
algorithm
给出了两
个
整数
N
<=10^5和K<=
N
,其中
N
是
数组
A[]
的
大小,K是我们可以在process.Each
元素
A[i]<=10^9
中
选择
的
连续
子序列
的
长度。现在,假设最初
数组
的
所有
元素
都没有标记。在每一步
中
,我们将选择长度为K
的
任何子序列,如果这个子序列有未标记
的
元素<
浏览 5
提问于2012-07-02
得票数 0
回答已采纳
3
回答
查找存储为Ahnentafel
数组
的
二进制最大堆
的
最小
元素
data-structures
、
heap
我有一
个
二进制最大堆(顶部是最大
的
元素
),我需要保持它
的
恒定大小(比如20
个
元素
),每次我得到20
个
元素
时,都要去掉
最小
的
元素
。二进制堆存储在
数组
中
,节点i
的
子节点i位于2*i和2*i+1 (i是基于零
的
)。例如,
数组
16, 14 , 10,8,7,9,3,2,4将是一
个
有效
的</em
浏览 4
提问于2012-05-29
得票数 2
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
算法基础:五大排序算法Python实战教程
每天学习一点儿算法-选择排序
刷题记-XX
【算法实践】有始有终,雨露均沾--手把手带你手撸选择排序
揭开数组的真面目
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券