腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
如何
从
数组
中找到
最大
时间
?
、
我有一个
数组
。我想从
数组
中找出
最大
时间
。 我试过下面的代码。
浏览 37
提问于2019-06-22
得票数 0
回答已采纳
3
回答
简单的“
数组
中的
最大
值”和复杂性计算
、
我应该建立一个有效的简单算法,它在包含数字1,2,...n和重复数的n个
数组
中返回
最大
值。 然后,我必须确定最佳运行
时间
,平均运行
时间
和最差运行
时间
。据我所知,我应该只有一个
从
1到n的简单循环,并寻找
最大
值。“有效”算法是否指出,如果在
数组
中找到
值n,就可以停止搜索更多的值,因为这是
数组
中的
最大
值吗?在计算平均运行
时间
时,
如何
确定最佳运行
时间
和平
浏览 0
提问于2012-10-31
得票数 12
回答已采纳
1
回答
shell脚本中
数组
的
最大
元素及其索引
、
、
、
、
如何
在shell脚本中
从
数组
中找到
最大
元素及其索引。我有一个
数组
现在,我想在bash脚本
中找到
最大
值及其索引。是否有像Matlab中那样的快捷方式 [C, I]
浏览 1
提问于2012-03-05
得票数 2
回答已采纳
6
回答
在随机
数组
中找到
最大
数的最佳方法是什么?
一位面试官问我
如何
在随机
数组
中找到
最大
的数字。我回答了整个
数组
的循环,以找到
最大
的数字,但他说这会花费太多
时间
。我想知道是否有更好的解决方案。有什么建议吗?
浏览 0
提问于2014-01-21
得票数 2
1
回答
如何
使用PriorityQueue集合
从
java中给定的
数组
在O(n)
时间
内构建
最大
堆?
、
、
、
、
我试图在给定的n个
数组
中找到
Kth
最大
的元素,我的想法是:
从
给定的
数组
构建一个max堆(这需要O(n)
时间
)。然后
从
max堆中移除(k-1)元素。最后,返回堆中的最顶层元素。我知道我可以一个一个地
从
数组
中提取元素来构建堆,但是这需要O(nlogn)
时间
来构建堆。while(k>1){ } return pq.peek
浏览 6
提问于2021-09-04
得票数 1
回答已采纳
2
回答
我
如何
在
数组
中找到
下一个
最大
的数字?
我很难弄清楚
如何
在
数组
中找到
下一个
最大
的数字。例如,如果给我一个数字5,
从
数组
1,2,3,4,5,7,4,6中我
如何
发现6是下一个
最大
的数字
浏览 0
提问于2019-04-04
得票数 0
4
回答
部分选择排序与Mergesort比较,以找到“
数组
中
最大
的k”
、
、
我正在为面试做准备(作为一名大学生),我遇到的问题之一是
如何
在
数组
中找到
最大
的K数。我的第一个想法是使用部分选择排序(例如,
从
第一个元素中扫描
数组
,并为所看到的最低元素保留两个变量及其索引,并在
数组
末尾与该索引交换,然后继续这样做,直到交换了K元素并返回该
数组
中的第一个K元素的副本)。然而,这需要O(K*n)
时间
。如果我简单地使用Mergesort这样的高效排序方法对
数组
进行排序,则只需O(n*log(n))
浏览 5
提问于2014-11-17
得票数 2
回答已采纳
7
回答
从
二维排序
数组
中查找第k个
最大
元素
我有一个二维
数组
。对行和列进行排序。
如何
从
二维
数组
中找到
第k个
最大
的元素?
浏览 0
提问于2011-05-10
得票数 15
4
回答
运行在O(n)内的
数组
“
最大
差”算法?
、
给定一个由N个整
数组
成的
数组
,对该
数组
进行排序,并在排序后的
数组
中找到
差值
最大
的两个连续数字。示例- on input [1,7,3,2] output 4 (排序
数组
为[1,2,3,7],
最大
差值为7-3=4)。 算法A在O(NlogN)
时间
内运行。我需要找到一个在功能上与算法A相同的算法,运行
时间
为O(N)。
浏览 2
提问于2012-04-22
得票数 11
回答已采纳
2
回答
当
数组
大小增加时,找出第n个
最大
数(多次)
、
在O(n)
时间
复杂度中,利用中值算法可以很容易地找到第n个
最大
值。我们必须找到第n个
最大
的数字,比如array.ength/3,或者array.ength/2。2 Answer-4 New Array 1,3,2,4,5,7 n=2 answe
浏览 0
提问于2012-07-09
得票数 1
回答已采纳
26
回答
寻找
数组
中大小为k的每个窗口的
最大
值
给定一个大小为n和k的
数组
,
如何
找到每个大小为k的连续子
数组
的
最大
值?例如k = 3我在考虑有一个大小为k的
数组
,每一步都会逐出最后一个元素,然后添加新元素,并在其
中找到
最大
值。它导致运行
时间
为O(nk)。有没有更好的方法来做这件事?
浏览 4
提问于2011-11-07
得票数 55
回答已采纳
6
回答
如何
在给定
数组
中的任何子
数组
(任意大小)
中找到
最大
值(或最小值)?
、
、
我们将得到一个
数组
和一些查询。每个查询包含两个数字i和j。我们需要在子
数组
中找到
最大
(或最小)元素,
从
索引i开始,到给定
数组
中的索引j结束。和与此查询对应的子
数组
为[5 , 8 , 4]。因此,
最大
值将是8。注意:查询的数约为10^5,
数组
中约有10^6个元素。此外,程序的执行
时间
限制为1s。因此,我想需要一个复杂
浏览 3
提问于2017-07-28
得票数 2
2
回答
数组
中范围的Python
最大
和
、
、
试图创建一个函数,其中
数组
a作为参数传递,而返回的是一对索引x,y,使得
最大
值和为求和(ax:y)。 例如,假设我有
数组
[4, -2, -3, 7, 3, -1]。函数将接受这个
数组
,并发出(3,4),因为
从
索引3到索引4的数字序列是在这个
数组
中所能做的
最大
的序列。10是将任何序列相加后在这个
数组
中找到
的
最大
数目。这就是我到目前为止所掌握的代码,这些代码或多或少都能工作,但是
数组
长度超过10000要
浏览 3
提问于2013-11-21
得票数 3
回答已采纳
2
回答
使用分段树
从
给定
数组
中查找
最大
和子
数组
、
、
我想从给定的
数组
中找到
最大
和连续子
数组
。我知道用Kadane算法的动态规划概念求
最大
和连续子阵方法的O(n)方法。 但是,如果范围查询的no非常大,则需要很长
时间
。是否有一种方法来解决它使用分段树,因为它是最好的选择首选回答范围查询,它解决了O(log(n))
时间
。谢谢。
浏览 4
提问于2013-10-22
得票数 13
回答已采纳
5
回答
在给定的ints
数组
中找到
一个以偶数频率出现的单个整数,当所有其他整数随频率发生奇数时
、
、
、
给定一个整数
数组
,在
数组
中找到
偶数频率出现的单个整数值。所有整数都是正数。所有其他数字都会出现奇数频率。
数组
中的
最大
数字可以是INT_MAX。我知道
如何
通过哈希表(遍历和计数freq)来解决这个问题。它是O(n)的
时间
和空间。能用O(1)空间还是更好的
时间
来解决这个问题?
浏览 12
提问于2012-01-18
得票数 12
2
回答
如何
找到给定的数字
数组
的
最大
跨度?
、
、
我要解决的问题如下:我想在给定的
数组
中找到
一个
最大
的数字跨度,该
数组
由正整数和负整
数组
成,返回
最大
( Ai),从而使1<= i<j <= n,并给出了解决这个问题的nlogn
时间
算法(-): 如果i> j,则返回差异,因为我们找到了
数组
的
最大
值和最小元素之间的差异,因此终止返回差异。如果j>,我将<em
浏览 5
提问于2013-10-10
得票数 0
4
回答
如何
从这个
数组
中找到
最小和
最大
的值
、
我有一个
数组
,它以这种格式存储
数组
中的值。Array [0] => 0,20 [2] => 201,300) 现在,我将
如何
从
其
中找到
最小和
最大
的数值
浏览 2
提问于2016-01-19
得票数 0
回答已采纳
2
回答
如何
从
postgresql中移除货币符号
、
我有一个数据库,我想要得到
最大
值或最小值,但由于$符号,它给了我一些错误。我尝试
从
代码库中逐个删除,这需要
时间
,那么我
如何
删除符号,或者
如何
在postgresql中
从
该数据库
中找到
最大
值或最小值
浏览 47
提问于2021-03-27
得票数 0
回答已采纳
1
回答
在
数组
中查找
最大
值,并从索引的两边增加值
、
我试图解决一个需要在
数组
中找到
最大
值的问题。
数组
无法强制搜索,因为它非常大(超过100,000,000元素),因此我试图创建一个修改版本的二进制搜索,以找到
最大
值。
数组
的特定属性是:
浏览 1
提问于2014-07-27
得票数 4
回答已采纳
2
回答
范围查询:
数组
A中索引范围[l : r]中存在的大于X且小于Y的
最大
元素
、
、
、
您将得到一个由正整数和一些查询组成的
数组
A。对于每个查询,您都要在
数组
A的范围l:r
中找到
最大
元素,它大于X,小于Y。我曾解释过类似的问题,在
数组
的范围内,要找出小于K的
最大
元素。但在这里,我无法应用这种逻辑。 期望
时间
为O(log )或多对数
时间
。
浏览 2
提问于2017-11-06
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
010 如何从列中找到需要的值
如何从在线照片中找到匹配的油漆颜色
如何在一亿个数当中找到最大的10000个数?
出海竞争白热化,初创型跨境卖家如何从红海中找到蓝海?
如何用Eclipse打印数组的最大最小值和平均值
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券