6回答
对于单峰元素的阵列，可以使用二进制搜索在o(logn)内完成，但是如果阵列中有多个峰值元素，我们应该使用什么方法？-放一些更多的信息-峰值元素是比它的邻居更大的东西，例如，看看下面的数组，它有两个峰，20和7。
我们需要设计一个算法来找到这个数组中的峰值元素。
浏览 97提问于2017-08-16得票数 4
2回答
二维找峰二值搜索
、、
取自麻省理工学院6.006 :在二维数组中找到一个峰值，其中一个数字是一个峰值，如果它是>=，那么它的所有邻居：
(i，j)，(i，j+ 1)，(i，j+ 1)和(i，j+1)的左列(i，j)，对于右<code>H19<//code> (i，j)是一个2D-峰值，如果这两种条件都不包含<code>H 210</code><code>H 111<//code>解决
浏览 2提问于2021-02-24得票数 2
2回答
给出了这个问题：峰值元素是一个比它的邻居更大的元素。数组可能包含多个峰值，在这种情况下，将索引返回到任何一个峰值都是很好的。例如: Array = 1，4，5，7，4，3，1.峰值指数=3(即7)。getPeakElement(array, left, mid);
return getPeakElement(a
浏览 1提问于2018-01-19得票数 2
回答已采纳
这些天我正在磨LeetCode，我遇到了的挑战
给定整数数组nums，找到一个峰值元素，并返回它的索引。如果数组包含多个峰值，则将索引返回给任何一个峰值。= nums[i + 1]适用于所有有效的i
我知道我们可以把数组看作
浏览 3提问于2021-10-05得票数 3
回答已采纳
5回答
找峰算法
、
我最近开始研究麻省理工学院的6.006次讲座，在第一次讲座中，讲师介绍了找峰算法。根据他的定义：
他说算法是T(n) = T(n/2) + o(1) = o(lgn)7和5都是峰值但是，上面的算法不是仅仅因为中间元素恰好满足第一个分支而
浏览 5提问于2013-09-21得票数 28
回答已采纳
3回答
我有一个数组A和一个引用数组B。A的大小至少和B一样大。例如：B = [4,305,789,1234,1890]
B实际上是一个信号在指定时间的峰值位置，而A则包含稍后某个时间的峰值位置但是，A中的一些元素实际上不是我想要的峰值(可能是由于噪声等原因)，我想在基于B的A中找到“真实”的元素。A中的“真实”元素应该接近于
浏览 2提问于2016-11-25得票数 2
回答已采纳
3回答
数组中的峰值元素
、、
因此，我试图解决以下问题：
给定一个整数数组。在里面找一个峰值元素。如果数组元素不小于其邻居，则为峰值。对于角元素，我们只需要考虑一个邻居。例如，对于输入数组{5、10、20、15}，20是唯一的峰值元素。对于输入数组{10、20、15、2、23、90、67}，有两个峰值元素: 20和90。请注意，我们需要返回任何一个峰值<e
浏览 9提问于2014-12-07得票数 5
回答已采纳
我正在看 27:22-32:50的讲座，特别是28:17到31:01，老师解释了在数组中寻找峰值的分而治之算法：分而治之：如果a[n/2] < a[n/2-1]只看左半1...n/2-1来寻找一个峰值否则，如果a[n/2] < a[n/2
浏览 11提问于2022-11-12得票数 0
3回答
给我一个整数数组。我得在里面找到一个尖峰元素。如果数组元素是，而不是小于其邻居的，则为峰值。对于角元素，只考虑一个邻居。例如：我尝试过的解决方案是对数组进行线性扫描，并找到了一个峰值元素。在<
浏览 8提问于2013-06-05得票数 23
回答已采纳
3回答
我正在做一些算法方面的补习工作，因为我在秋天上了一门研究生课程，并且是一名物理本科毕业生。看着这个，在38:00的时候，他检查了一个2D数组贪婪的上升算法。当他将峰值定义为<= b、c、d、e( b、c、d和e是当前元素‘a’的左、右、上、底部的元素时，我感到困惑。然后他接着说，要找到峰值，你要遵循与'a‘相邻的最伟大的元素，但是如果你有2D数组呢：
20 - 15
浏览 0提问于2017-08-06得票数 3
回答已采纳
给定一个矩阵M的整数，峰值是数组中的一个元素，它不小于它的4个邻居(上、下、左、右)。对于n×n矩阵，有一个很好的线性时间( O(n ) )算法来寻找一个峰值，例如在中，或者在中有一个稍微简单一些的O( n)时间解。
假设我想找到k峰，如果有那么多。有没有办法在O(n + k)或O(n log n+ k)时间内做到这一点？
浏览 0提问于2019-08-30得票数 9
1回答
根据我所知道和读到的，我可以使用形状匹配来找到峰值，为此，我可以使用神经网络，等等。
但这只会告诉我输入是不是峰值。我不能把我每天的服务器使用率的图表传给我，让它告诉我高峰时间。请原谅，如果这个问题太愚蠢了，但相信我，我对如何做到这一点没有任何线索。我所有的研究都指向寻找峰值的方法，而我需要找到峰值在数据集中的位置，并且可能有不止一个这样的峰值。
浏览 1提问于2011-09-27得票数 0
1回答
[p-1] ≤ H[p] and H[p] ≥ H[p+1] then return p假设我有一个从H1到m的数组，其中"p“是峰值元素，如果：H[p-1] ≤ A[p] ≥ H[p+1] if 1 < p < m,
H[p] ≥ H[p-1] if基本上，如果Hp大于或等于其相邻元素，则Hp是峰值<
浏览 16提问于2017-03-05得票数 0
回答已采纳
1回答
我正在尝试使用scipy来识别信号的峰值，并尝试获得这些峰值的相应时间戳。scipy.signal.find_peaks (https://docs.scipy.org/doc/scipy/reference/generated/scipy.signal.find_peaks.html) 我有一个包含但是，当我尝试获取每个峰值的值时，如果我执行peaks或properties，peaks将返回一个索引，我不知道它是如何
浏览 19提问于2019-03-08得票数 0
回答已采纳
最大的问题是，我不知道如何处理元素偶数的子集。如果numsn/2 <numsn/2-1，那么只需看左半个就可以找到峰值。当n=2时，
浏览 0提问于2019-01-18得票数 0
回答已采纳
的问题是：
对example[1]和example[7]上的example数组的峰值的定义是“峰值”，因为这些数字大于或等于它们的相邻元素，它可能包含重复的，它可能包含多个峰值，而据我的解释，它甚至可能不包含任何一个峰值。二进制搜索算法假设我们从排序数
浏览 3提问于2020-07-08得票数 9
回答已采纳
3回答
假设我们正在确定向量中的峰值，如下所示:我们有实数值一维向量的长度为m，或者x(1)，x(2)，.....x(m)如果x(1)> x(2)，那么清楚地第一点峰值(1)=x(1)；否则我们比较x(3)和xelse
if x(i+1)< x(i) & x(i)>x(i-1) end;end峰值也是使用下图确定的：
很抱歉第二张图片，也许它不是三角形，只是A和C在直
浏览 2提问于2013-03-19得票数 1
回答已采纳
3回答
二维阵列中的峰值查找算法
、、、
假设我在java int[][] array中有一个2D累加器数组。数组可能如下所示：或我需要做的是在数组中找到峰值--在第一个数组中有2个峰值，在第二个数组中有这些峰值总是“明显的”(峰值之间总是有差距)，但它们不
浏览 1提问于2012-03-06得票数 12
回答已采纳
云服务器
ICP备案
对象存储
即时通信 IM
云直播
腾讯云开发者
