如何在数组中找到峰值？
在数组中找到峰值可以通过以下几种方法实现：
- 线性扫描：从数组的第一个元素开始，依次比较相邻的元素。如果当前元素大于其前后两个元素，则该元素即为峰值。时间复杂度为O(n)，其中n为数组的长度。
- 二分查找：利用二分查找的思想，在数组中寻找峰值。首先找到数组的中间元素mid，比较mid与其相邻元素的大小关系。如果mid大于其相邻元素，则mid即为峰值。如果mid小于其相邻元素，则在mid右侧继续查找峰值。如果mid小于其相邻元素，则在mid左侧继续查找峰值。重复以上步骤，直到找到峰值。时间复杂度为O(logn)，其中n为数组的长度。
- 递归二分查找：类似于二分查找，但是使用递归的方式实现。首先找到数组的中间元素mid，比较mid与其相邻元素的大小关系。如果mid大于其相邻元素，则mid即为峰值。如果mid小于其相邻元素，则在mid右侧继续递归查找峰值。如果mid小于其相邻元素，则在mid左侧继续递归查找峰值。重复以上步骤，直到找到峰值。时间复杂度为O(logn)，其中n为数组的长度。
峰值的定义是指数组中一个元素大于其相邻元素。峰值可以存在多个，也可以不存在。峰值的应用场景包括图像处理、信号处理、搜索算法等。
腾讯云相关产品和产品介绍链接地址：
- 云服务器CVM：https://cloud.tencent.com/product/cvm
- 云数据库MySQL：https://cloud.tencent.com/product/cdb_mysql
- 云存储COS：https://cloud.tencent.com/product/cos
- 人工智能平台AI Lab：https://cloud.tencent.com/product/ailab
- 物联网平台IoT Hub：https://cloud.tencent.com/product/iothub
- 区块链服务BCS：https://cloud.tencent.com/product/bcs
- 视频点播VOD：https://cloud.tencent.com/product/vod
- 音视频处理服务VOD：https://cloud.tencent.com/product/vod
相关·内容
1回答
查找p的psuedocode算法是：
peakreturn(H)
for p=1 to m //m is the length of H
if H[p-1] ≤ H[p] and H[p] ≥ H[p+1] then return p
return nil // only returns this if there is no peak
假设我有一个从H1到m的数组，其中"p“是峰值元素，如果：
H[p] ≥ H[p+1] if p = 1,
H[p-1] ≤ A[p] ≥ H[p+1] if 1 < p < m,
H[p] ≥ H[p-1] if p = m.
基
浏览 16提问于2017-03-05得票数 0
回答已采纳
1回答
我正在尝试使用scipy来识别信号的峰值，并尝试获得这些峰值的相应时间戳。已用scipy.signal.find_peaks (https://docs.scipy.org/doc/scipy/reference/generated/scipy.signal.find_peaks.html) 我有一个包含data (Numpy ndarray)的大型数据文件，其中包含采样率为200的所有信号值，以及每个信号的所有相应采样号的times。 为了得到一小段数据， # len(data[0]) is 1028721
data[0] = array([0.00333048, 0.00333095,
浏览 19提问于2019-03-08得票数 0
回答已采纳
1回答
我在这里不是一个数学大师，所以我想问任何熟悉数字信号处理的人，什么是检测实时峰值的最佳方法。我每秒得到大约30帧/值，我已经尝试实现了斜率算法来检测峰值，它工作得很好，大约80%的情况下，但它确实不够好:(。
从我搜索的结果来看，人们应该使用快速傅立叶变换，但我不知道如何开始使用它，也许我错过了在这种情况下应该如何使用FFT的一般想法。
在iOS中，我们有一个令人惊叹的加速框架，它应该可以帮助我做快速傅立叶变换的事情，但只要我不明白一般的想法，它对我来说几乎是无用的。
有人能给我指明正确的方向吗:-)？
非常感谢，祝大家新年快乐！
浏览 1提问于2013-01-03得票数 1
1回答
我正在使用库中的FFT函数。返回数组中的每个元素与什么相关？我如何知道哪个频率对应于哪个值？
例如，我试图在一定的频率范围内找到峰值。
浏览 1提问于2017-09-06得票数 0
回答已采纳
1回答
目前，我指的是麻省理工学院OpenCourseWare在以下视频教程中为在一维数组中找到峰值而给出的解释。
递归关系：T(n)=T(n/2) + O(1)只强调数组的一半，加上它将产生一个峰值作为输出。什么可能是重复关系说，多峰确实存在。
请有人对这个问题稍加说明。
提前谢谢！
浏览 1提问于2014-11-15得票数 1
回答已采纳
1回答
我正在尝试查找我的服务器负载变高的时间(高峰时间)。根据我所知道和读到的，我可以使用形状匹配来找到峰值，为此，我可以使用神经网络，等等。
但这只会告诉我输入是不是峰值。我不能把我每天的服务器使用率的图表传给我，让它告诉我高峰时间。
请原谅，如果这个问题太愚蠢了，但相信我，我对如何做到这一点没有任何线索。我所有的研究都指向寻找峰值的方法，而我需要找到峰值在数据集中的位置，并且可能有不止一个这样的峰值。
浏览 1提问于2011-09-27得票数 0
我正在看 27:22-32:50的讲座，特别是28:17到31:01，老师解释了在数组中寻找峰值的分而治之算法：
分而治之：
1 2 n/2-1 n/2 n/2+1 n-1 n┌─────┬─────┬─────┬─────┬─────┬─────┬─────┬─────┬─────┐│││...││││...││└─────┴─────┴─────┴─────┴─────┴─────┴─────┴─────┴─────┘│↑看n/2位置
如果a[n/2] < a[n/2-1]只看左半1...n/2-1来寻找一个峰值。
否则，如果a[n/2] < a[n/2+1]只看右半
浏览 11提问于2022-11-12得票数 0
1回答
我被赋予了一项任务，给出了离散的数据，如下所示
我需要将它分割成5块，由它创建的模板决定。
我不允许猜测模板，因为每个输入看起来都不一样。
我的方法是在数据中找到峰值(高于或低于零)，然后使用这种峰值模式来分割数据。以下是我得到的信息：(以上数据不适用)
上面的图是图中的峰值，因为我知道我有5个部分，15个点，我可以说每个部分都有3个点，然后切片，这是图中的第二个图。
在40个输入中，我成功地完成了其中的5个，因为我的“峰值检测”算法非常基本。
我应该使用什么峰值检测算法，它也可以找到局部极小值，并且有PHP实现/简单的psudo代码？我是这个领域的数据分析的初学者，所以我
浏览 5提问于2016-08-03得票数 0
我相信代码试图生成一个数组，选择峰值并显示趋势，但不确定。
array[N] # array of N integers, indexed 0 to N-1;
# assume it’s populated with
[1,4,2,-2,-9,10,2,12,2,-4,-4,-4,-4,2,6,7]
peak = array[0]
index = 0
output = [] # array of tuples
For x in 1..N-1
if (array[x]*array[x-1] > 0)
if peak < 0 and array[x] <
浏览 0提问于2020-03-12得票数 0
分而治之的方法在寻找峰的过程中起了很大作用
find_peak(a,low,high):
mid = (low+high)/2
if a[mid-1] <= a[mid] >= a[mid+1] return mid // this is a peak;
if a[mid] < a[mid-1]
return find_peak(a,low,mid-1) // a peak must exist in A[low..mid-1]
if a[mid] < a[mid+1]
return find_peak(
浏览 3提问于2016-09-17得票数 1
回答已采纳
3回答
二维阵列中的峰值查找算法
、、、
假设我在java int[][] array中有一个2D累加器数组。数组可能如下所示：
(x和z轴表示数组中的索引，y轴表示值-这些是值为0~4500的int[56][56]图像)
或
我需要做的是在数组中找到峰值--在第一个数组中有2个峰值，在第二个数组中有8个峰值。这些峰值总是“明显的”(峰值之间总是有差距)，但它们不必像这些图像那样相似，它们或多或少是随机的--这些图像不是基于真实的数据，而是基于样本。真正的数组可以有5000x5000大小，峰值从数千到几十万.算法必须是通用的，我不知道数组有多大，也不知道有多少个峰值。但我确实知道某种阈值--峰值不能小于给定的值。
问题
浏览 1提问于2012-03-06得票数 12
回答已采纳
1回答
我有一个numpy数组x (它是一个信号)。我调用一个函数来查找x内部的峰值，然后返回峰值所在位置的索引。然后将峰值(+/-90)周围的值保存到另一个数组中。
x= x.flatten()
peaks, _ = find_peaks(x, distance=180,height=0.70)
R1_interval = peaks-90
R2_interval = peaks+90
z = np.vstack((R1_interval,R2_interval)).T
z=z.flatten()
数组x的第一个值是这样的：
[0.25687721, 0.25985362, 0.262
浏览 3提问于2020-12-09得票数 0
回答已采纳
1回答
我想知道算法中时间复杂度的下限，这些算法只需要在2D阵列中找到一个峰值，通常在N-D阵列中。对于2-D我得到的最好的是O(n)
浏览 5提问于2021-03-17得票数 0
2回答
我正在开发一个程序来检测用于遥感的分裂字段(即每个图像中有一种以上的颜色/场类型，其中图像对应于一个农民拥有的土地)，他们一直在尝试通过读取图像并使用聚类算法对其进行色调调整来找到解决方案，然后分析存在的颜色和形状，以尝试对每幅图像进行“评分”，并确定是否存在一种以上类型的场。我的程序运行得相当好，尽管仍然有相当多明显的分裂是它无法检测到的。
到目前为止，我一直只使用c++中的标准库来做这件事，但我现在认为我应该使用openCV或其他什么，我想知道应该从哪种技术开始。我看到有一些图像分割和斑点检测算法，但我不确定它们是否适用，因为场之间的边界往往是模糊的或对比度较低。下面是一些示例图像，我希望
浏览 1提问于2014-08-18得票数 1
给出了一个由N个整数组成的非空数组A.
峰值是一个数组元素，它比它的邻居大。更准确地说，它是一个指数P，使0<P<N−1，AP−1 < AP和AP > AP +1。
例如，以下数组A：
A[0] = 1
A[1] = 2
A[2] = 3
A[3] = 4
A[4] = 3
A[5] = 4
A[6] = 1
A[7] = 2
A[8] = 3
A[9] = 4
A[10] = 6
A[11] = 2
有三个峰值: 3，5，10。
我们希望将这个数组划分为包含相同数量的元素的块。更准确地说，我们希望选择一个数字K，它将产生以下块：
A，A，.，AK−1，AK，AK +
浏览 1提问于2020-07-27得票数 1
回答已采纳
1回答
在这个中描述并在这个中写出的在1d数组中寻找峰值的算法是有意义的。
它对O(log N)的分析也是如此；我们将数组分成两半
如何更新它以找到数组中的所有峰值？那么复杂程度会是什么呢？
浏览 4提问于2017-04-20得票数 0
回答已采纳
我有一列值，大约在-20 to 20之间。在这些值中，我有一些集合形成了“峰值”(如果要用图形表示数据)，如下所示：
-7.431377404 -0.123504621 8.267563041 11.90999127 10.14175866 1.613639202 -7.170097474 -6.826058515
我将任何属于“峰值”的值定义为大于3。如何选择一个“峰值”内的所有值并选择最大值？在上面的示例中，我希望选择值11.91。这些“峰值”在我的数据中有各种各样的例子。例如，下面是另一个：
0.571340419 0.543676911 3.162139566 4.132734389
浏览 2提问于2015-08-27得票数 0
2回答
我是从这里来的：
我还在麻省理工学院开放式频道观看了youtube 。
根据我的理解，该算法是寻找一个局部峰值。
这篇文章的顶部评论说，峰值不一定是全球性的maximum...but，是不是全球最大峰值？这不是真的吗？
如果我从这个算法开始，那么初始的中间元素将决定如何找到峰值。另一边(本地或全球)的任何峰值都将被忽略。
也是在讲座中说，“如果它存在”。那是什么意思？它如何依赖于>=标志？
请指出我错的地方。
浏览 2提问于2016-05-06得票数 0
回答已采纳
2回答
在算法中排除噪声
、、
我基本上有一堆数据对象，它们将时间戳以毫秒为单位映射到浮点值。我希望从本质上找到给定范围内数据的峰值/最大值。我基本上一直在使用这样的东西：
float previousValue = 0;
for (int i = 0; i < data.size(); i++) {
MyData value = data.get(i);
if (value.getData() < previousValue) {
// found the peak!
break;
} else {
previousValue = valu
浏览 0提问于2012-02-08得票数 0
回答已采纳
1回答
我从一个问题中拿出一个例子，我把它改编成我的数据集，但是当涉及到制作情节的时候，我被困住了。我知道如何制作约会时间+值图，但我不知道如何进行组合。
我的反应如下：。
该示例具有以下代码：
示例代码：
import numpy as np
import matplotlib.pyplot as plt
from scipy.signal import find_peaks
np.random.seed(42)
# borrowed from @Majid Mortazavi's answer
random_number1 = np.rando
浏览 1提问于2020-08-07得票数 2
回答已采纳
3回答
我正在做一些算法方面的补习工作，因为我在秋天上了一门研究生课程，并且是一名物理本科毕业生。看着这个，在38:00的时候，他检查了一个2D数组贪婪的上升算法。当他将峰值定义为<= b、c、d、e( b、c、d和e是当前元素‘a’的左、右、上、底部的元素时，我感到困惑。然后他接着说，要找到峰值，你要遵循与'a‘相邻的最伟大的元素，但是如果你有2D数组呢：
20 - 15 13
12 10 10
40 40 40
从13岁开始，贪婪的上升算法会不会错误地识别出20的峰值？如何在不需要查看每个元素的情况下搜索未排序数组？
如果这是个愚蠢的问题，我感谢你的帮助，提前道歉。
浏览 0提问于2017-08-06得票数 3
回答已采纳
5回答
找峰算法
、
我最近开始研究麻省理工学院的6.006次讲座，在第一次讲座中，讲师介绍了找峰算法。
根据他的定义：
给定一个数组a，b，c，d，e，f，g，其中a-g是数，b是一个峰值当且仅当<= b和b>= c。
他给出了一种递归方法：
if a[n/2] < a[n/2 -1] then look for a peak from a[1] ... a[n/2 -1]
else if a[n/2] < a[n/2+1] then look for a peak from a[n/2+1] ... a[n]
else a[n/2] is a peak
他说算法是T(n) =
浏览 5提问于2013-09-21得票数 28
回答已采纳
1回答
我有一个表，其中一列有帧编号，另一列有相应的颜色矩。我是用openCV找到他们的。一些帧具有非常高的值，而其余的值非常低。如何提取峰值非常高的帧？
这是分布图，我尝试使用高斯平滑，然后在下面的图上进行阈值处理。
我得到了这个结果。
现在我该如何继续呢？
浏览 2提问于2013-03-10得票数 1
回答已采纳
1回答
基本上，我将使用自相关方法来尝试在图像中找到克隆区域。
这就是我在MATLAB中做的事情。
I= imread ('D:\image.jpg') i= rgb2gray(i)；imshow(I)；f=f特殊(‘LOG’)；h= imfilter(I，f)；x= xcorr2(double(h)，double(h))；imagesc(x)；figure(gcf)
基本上加载一幅图像，将其更改为灰度，对其应用高通滤波器，并进行自相关。
原图http:// i38.tinypic.com/2u7ojdz.jpg
自相关后http:// i38.tinypic.com/2z3nh9w.
浏览 1提问于2009-10-05得票数 1
2回答
我目前正在尝试学习如何通过pandas和matplotlib利用csv数据。我有一个问题，对于一个明显在数据中有尖峰的数据集，我需要在评估它的任何东西之前进行“清理”。但我很难理解如何在图表中“检测”尖峰……
因此，我正在处理的数据集如下：
df = pd.DataFrame({'price':[340.6, 35.66, 33.98, 38.67, 32.99, 32.04, 37.64,
38.22, 37.13, 38.57, 32.4, 34.98, 36.74, 32.9,
浏览 0提问于2020-03-22得票数 0
我正在使用MATLAB和LabVIEW作为控制系统工程课程的实验室，我想用MATLAB和LabVIEW实现一个框图(系统)。
前面板显示“时间响应参数数据”，其中包含6个参数字段，包括沉降时间，但我还需要 settlingMin 和 settlingMax ，这些参数都是在MATLAB中使用命令stepinfo提供/显示的，但无法找到如何在LabVIEW中获得这两个参数settlingMax和settlingMin的方法。
这是MATLAB代码
clc
clear all
close all
sys1=tf([10],[1 1])
sys2=tf([1],[2 0.5])
浏览 3提问于2019-09-29得票数 3
我正在尝试使用QT绘制一个波形，到目前为止，除了波形中的一些小间隙和正确设置缩放级别的问题外，一切都很好。
使用下面的代码，这是我得到的结果。它看起来非常接近，但仍然存在一些问题，比如波形超过了小部件的宽度。缩放级别是不正确的，因为我还必须放大大胆的波形，以得到一个密切的匹配。而且，在波形中也有一些空白，我不知道如何修复。
编辑：
修正了绘图功能：
float xScale = (float)width() / count;
float xScale = (float)width() / count;
for(int i = 0; i < numberOfSamples;
浏览 19提问于2022-11-09得票数 0
我试图在一些非常嘈杂的数据中找到峰值，比如：
在没有很好地理解术语的情况下，我将山峰定义为窄峰(width<30)，并且比附近地区高100000以上。
我正在尝试使用scipy的find_peaks_cwt，但是文档对我来说非常不清楚。我尝试过find_peaks_cwt(my_data, np.arange(1,30))，但它返回了大量的峰值。然后我尝试添加noise_perc=60参数，但这并没有真正解决问题。我也尝试过其他参数，但我真的不明白什么是“脊线”。
我应该做些什么不同的事情？widths=np.arange(1,30)是否像我想的那样设置了我的宽度要求？如何指定高度
浏览 38提问于2017-02-17得票数 3
回答已采纳
1回答
随机混合两个音符
、、
我有一个很大的图书馆，里面有很多预先录制好的音符(大约1200)，它们都是一致的振幅。
我正在研究将两个音符分层的方法，这样听起来就像一个和弦，两个音符同时演奏。
不同攻击时间的样本：
正如你所看到的，这些样本有不同的峰值点，它们需要排列起来才能听起来像人类演奏的和弦。
手动对齐攻击点：
第二张图片显示了由ear手动标记的攻击点，但是对于这样一个大的数据集，这是一种不可靠的方法，在这里我希望创建许多chord样本的排列。
我正在考虑一种方法，可以识别两个音频样本的峰值振幅时间，然后在混合音符以创建和弦时对齐这两个峰值振幅时间。但我不知道如何实现这一目标。
我正在考虑使用python
浏览 0提问于2018-04-16得票数 1
回答已采纳
3回答
找峰算法误差
、、
大家好，有谁能帮我写代码？
如果您想知道什么是峰值查找，则这是峰值查找的代码。
这就是你要的
给定一个整数数组。在里面找一个峰值元素。如果数组元素不小于其邻居，则为峰值。对于角元素，我们只需要考虑一个邻居。例如，对于输入数组{5、10、20、15}，20是唯一的峰值元素。对于输入数组{10、20、15、2、23、90、67}，有两个峰值元素: 20和90。请注意，我们需要返回任何一个峰值元素。
我的问题是，如果我的代码位于数组的第一个位置或最后一个位置，它就不会找到峰值元素。
这是我的代码，非常简单
public static void main(String[] args) {
浏览 5提问于2016-06-14得票数 0
3回答
编写C代码来初始化一个由10个整数组成的数组。如果一个数字的两边都比它小，那么这个数字就是峰值。一旦您有了所有的峰值，创建一个数组，存储在这个新数组中的所有峰值并打印它们。第一个问题是，我不知道它可能有多少个峰值，如何创建存储峰值的数组？
#include <stdio.h>
int main(void) {
int vals[10] = {1,2,3,1,4,6,3,8,9,1}; // initialize an array of 10 integers
int length = sizeof(vals) / sizeof(vals[0]);
int p
浏览 9提问于2022-05-11得票数 2
2回答
在理解峰值查找算法差异时遇到困难
、、、、
这是一个关于1D峰值查找的问题(如果元素大于数组中的邻居，则元素是峰值)。我正在看麻省理工学院开放式课程的讲座，他谈到了天真的解决方案，从索引0开始，一直到最后。
然后他说，分而治之的解决方案要好得多。我不明白为什么会这样。这不是基于数组的内容做假设吗？如果都是随机数，那又有什么区别呢？
讲师说他写了一个Python脚本，朴素的解决方案花了13秒，而log(N)解决方案只用了.001秒。我写了一些C#代码，朴素的算法在前20个元素中找到一个峰值，运行需要一毫秒。我是不是漏掉了什么？
这是一个PDF的演讲摘要：
浏览 0提问于2015-02-22得票数 4
如何(在波形图上)逐个绘制一个值的列表？我需要终端加倍，因为我计划使用峰值检测器PtByPt VI，这是输入数据的数据类型。
浏览 2提问于2017-05-28得票数 0
回答已采纳
你能帮我处理一下这个错误吗？
我的代码是：
peaks, _ = find_peaks(my_dataset['quality'], height=500)
plt.figure(figsize=(10,8))
x = my_dataset.index
y = my_dataset['quality']
plt.plot(x, y)
plt.plot(peaks, y[peaks], "x")
plt.xlabel('datetime')
plt.ylabel('values')
plt.legend(loc=&
浏览 1提问于2020-08-07得票数 1
回答已采纳
1回答
我有下列定期数据，其周期为2000年：
我试图发现数据的周期和第一个峰值的偏移量。我有以下FFT函数来执行傅里叶变换：
typedef double _Complex cplx;
void _fft(cplx buf[], cplx out[], int n, int step){
if (step < n) {
_fft(out, buf, n, step*2);
_fft(out+step, buf+step, n, step*2);
for(int i=0; i<n; i+=step*2) {
浏览 0提问于2019-09-19得票数 0
回答已采纳
1回答
我有这个测试函数，并不是说我试图在一个值处拆分数组，然后将该值重置为不同的点。
if (test_flag = true) {
peak = 9;
arr = [6,2,6,8,3,2,6,8,9,2,26,8,2,1,6,9,3,4,7,9,8,1,9,2];
}
arr = arr.slice(peak);
peaks = find_the_peaks(arr);
test_flag == false;
peak = peaks;
因此，应该发生的是，标志默认为true，因此peak被设置为9，arr被设置为该数组。我们在当前峰值(本例中为9)对数组进行切片，然后调用
浏览 23提问于2021-05-18得票数 0
回答已采纳
我想在MATLAB或Octave中找到在N维数组中找到所有局部最小值的通用代码。
对于2D数组，粗略的想法是
localmin = [];
for i=2:N-1
for j=2:N-1
if M(i,j)<=M(i,j+1) && M(i,j)<=M(i,j-1) && M(i,j)<=M(i+1,j) && M(i,j)<=M(i-1,j)
localmin = [localmin,[i;j]];
end
end
end
(当然，数组的末尾需要用不
浏览 11提问于2019-11-15得票数 1
1回答
计算Python点的突然变化
、、、、
我想数一数这个图表突然减少多少次，然后恢复正常。例如，在这里，图突然减少了4倍。
在这里，我只需要检测到突然的变化(用红色圈起来)，而不是小的变化(用黑色圈起来)。
实际上我试过用斜面，但它似乎不能正常工作
上面的图片只是一个小尺度，下面的图片显示了整个图。
如果你回答我的问题，对我会有很大的帮助。谢谢
浏览 2提问于2021-02-17得票数 0
这里是我的桌子例子：
Id | Time | Predicted | Actual | High
----+------------+------------+----------+---------
1 | 01:00:00 | 100 | 100 | NULL
2 | 02:00:00 | 200 | 50 | NULL
3 | 03:00:00 | 150 | 100 | NULL
4 | 04:00:00 | 180 |
浏览 3提问于2014-10-28得票数 3
回答已采纳
1回答
如何利用cwt获取峰的方法从信号函数中得到具有位置、峰面积、峰宽等性质的峰值对象：
def CWT(trace):
x = []
y = []
for i in range(len(trace)):
x.append(trace[i].Position)
y.append(trace[i].Intensity)
x = np.asarray(x)
y = np.asarray(y)
return signal.find_peaks_cwt(x,y)
这只是返回一个数组？
浏览 1提问于2017-12-16得票数 3
对于像[1, 2, 4, 6, 8, 7, 5]这样的数组，我们如何有效地找到其中最大的数字？我们知道数组的第一部分是1, 2, 4, 6,，它是向上排序的，第二部分是8, 7, 5，它是一个后继排序的数组。
简单的解决方案是在数组中迭代，但是如果数组是由两个排序数组组成的，我会想象搜索可以通过某种二进制搜索变化来实现o(logn)运行时的复杂性。不过，我似乎想不出解决办法。
浏览 0提问于2020-04-08得票数 0
回答已采纳
3回答
给我一个整数数组。我得在里面找到一个尖峰元素。如果数组元素是，而不是小于其邻居的，则为峰值。对于角元素，只考虑一个邻居。
例如：
对于输入数组{10, 20, 15, 2, 23, 90, 67}，有两个峰值元素: 20和90。我需要返回任何一个峰值元素。
我尝试过的解决方案是对数组进行线性扫描，并找到了一个峰值元素。这种方法的最坏的时间复杂度是O(n)。
在最坏的时间复杂度中，我们能找到比O(n)更好的峰值元素吗？
浏览 8提问于2013-06-05得票数 23
回答已采纳
1回答
矩阵中的峰值检测算法
、、、
考虑一个表示2D信号Z = s(X,Y)的二维矩阵。该信号具有多个高斯峰和背景高斯噪声。下面的图像给出了这样一个信号的示例：
我希望找到一种算法，通过几个输入找到这些峰值：
一种阈值(z轴)，在此阈值以下，算法不会发现任何峰值。
必须分隔两个峰值的最小距离，以使算法考虑两个峰值而不是一个(x和y方向的距离)。
我首先想到的是利用MATLAB提供的函数findpeaks。然而，这一职能似乎没有为矩阵提供支持。
浏览 4提问于2017-05-08得票数 1
2回答
给出了这个问题：峰值元素是一个比它的邻居更大的元素。
给定numi numi+1的输入数组，查找峰值元素并返回其索引。
数组可能包含多个峰值，在这种情况下，将索引返回到任何一个峰值都是很好的。
例如: Array = 1，4，5，7，4，3，1.峰值指数=3(即7)。
下面的代码工作得很完美(不仅仅适用于这个测试用例)：
public static int getPeakElement(int[] array, int left, int right) {
if (left == right) {
return left;
}
int mid
浏览 1提问于2018-01-19得票数 2
回答已采纳
2回答
我很难理解如何将PCM数据从麦克风传递到我正在使用的这个由Piotr Wendykier制作的FFT类(这是JTransforms中的DoubleFFT_1D类)。
我认为我必须返回一个实数和虚数，然后将实数加倍，以最终获得Frequency = 8000 *i/ 1024，其中i是最高量级的索引。
有人能帮我找出播放音符的频率吗？
我有一个录音类，如下所示：
import edu.emory.mathcs.jtransforms.fft.DoubleFFT_1D;
...other various imports...
class recorderThread {
...public
浏览 2提问于2011-10-05得票数 0
我有一些代码，在每次循环之后，分析图像，并将图像中的平均像素强度值附加到一个1D数组(result_array)。因此，这个一维数组在每个循环中增加一个值。这个数组在用时间作图时显示了一个频率，我想启动一个计数器来计算每个“峰值”之间的帧，这样我就可以使用这个值来计算每分钟的频率。 例如:当我打印(result_array)时，我在28次循环后得到如下结果： [255. 3. 1. 0. 16. 26. 3. 0. 0. 0. 0. 0. 0. 0.
2. 11. 1. 0. 0. 0. 0. 0. 0.
浏览 24提问于2019-04-10得票数 0
4回答
单维峰拟合
、、
我有一个一维浮点值数组(c#双倍FYI)，我需要找到这些值的“峰值”.就像画了图一样。
我不能只取最高值，因为峰值实际上是一个波动不大的平台。这个高原正处于一堆噪音的中间。我正在寻找一个解决方案，让我成为这个高原的中心。
示例数组可能如下所示：
1，2，1，2，2，3，2，4，4，5，6，8,8,8,8,7,8,7,9,7,5,4,4,3,3,2,2,1,1,1,1,1,2,1,1,1,1
峰在粗体区域的某个地方。
有什么想法吗？
浏览 5提问于2010-05-25得票数 6
回答已采纳
2回答
我一直在成功地使用findpeaks函数来检测信号中的峰值。我的下一步是清理这些识别出的山峰，我有指数。
我的目标是计算给定索引之前的Y数据点和Y数据点的中值，并用这些新值(计算的中值)替换所有的值(噪声)。
就像这样：
% points before, peak, points after
% ↓ ↓ ↓
x = [1, 2, 3, 1, 34, 3, 2, 1, 3]
计算34峰值前后4个数据点的中位数.
[1,2,3,1,3,2,1,3]的中位数为2。
用这个新的值代替我的峰值：
% Replaced peak with surro
浏览 1提问于2017-11-18得票数 1
回答已采纳
1回答
如果这是一个非常愚蠢/简单的问题，我很抱歉。我试图用Python在一个嘈杂的网络中对一个神经元建模，我希望计算出神经元尖峰之间的时间(即尖峰间隔)。我的代码的相关部分如下(博士后帮助我编写此代码)：
def dALLdt(X, t):
V, m, h, n = X
dVdt = (I_app(t)+I_syn(spks,t)-I_Na(V, m, h) - I_K(V, n) - I_L(V)) / C_m
dmdt = alpha_m(V)*(1.0-m) - beta_m(V)*m
dhdt = alpha_h(V)*(1.0
浏览 6提问于2016-03-27得票数 3
回答已采纳
1回答
MATLAB网格图中的峰值分析
、、、、
我正在对下面的图像进行曲率分析，需要能够测量峰值之间的距离。有人能说明一下这是怎么做的吗？我只对图的正部分感兴趣，如果每个峰值的高度也能被提取出来，它会很有用。
我试过使用find峰值，但它要求一个向量，但我没有一个可以给它。
我正在使用来自online存储库的surfature函数。为了解决这个问题，“X”是我输入到高斯滤波器中的图像：
G = fspecial('gaussian',[19 19],6);
X = imfilter(X,G,'same');
[XI YI]=meshgrid(1:size(X,2), 1:size(X
浏览 1提问于2015-02-11得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
