Java波峰波谷最小值问题

在监控与BI报表系统中，我们经常会采集数据指标进行分析，这类的数据往往都是时序数据，对于时序数据我们可以用一个数组来表示，例如数组下标表示时间顺序，数组的值表示采集的指标数据大小，现在得到一个任务：给定一个整数形式的时序数据，求出这个时序的最大的振幅。

振幅等于波峰与波谷相差的绝对值
输入描述：一个数组下标代表X轴的时间顺序，数组里的每个数值代表y轴的具体值
输出描述：整个曲线的相邻波峰与波谷的最大振幅落差

这里有一个代码，但正确率只有百分之七十五，望大牛指点。

public class zuidacha {public static void main(String[] args) {int[] nums = {1,2,3,8,5,3,6};// int[] nums = {2,2,3,8,8,6,5,10,7,6};// int[] nums={1,2,3,4,5,6,5,4,7,8,3,2};maxDiffer(nums);}public static void maxDiffer(int[] nums) {int preMin = nums[0];int preMax = nums[0];int res = 0;for (int i = 1; i < nums.length-1; i++) {if (nums[i]-nums[i-1]<0&&nums[i+1]-nums[i]>0) {preMin = nums[i];} else if(nums[i]-nums[i-1]>0&&nums[i+1]-nums[i]<0) {preMax = nums[i];}res = Math.max(res, Math.max(nums[i]-preMin, preMax-nums[i]));}res=Math.max(res,Math.max(nums[nums.length-1]-preMin,preMax-nums[nums.length-1]));System.out.println(res);}}

Java波峰波谷最小值问题相关推荐

java 波峰检测_脉搏波波峰波谷自动检测方法
脉搏波波峰波谷自动检测方法 [技术领域] [0001]本发明属人体健康监护技术领域,涉及一种脉搏波波峰波谷自动检测方法,尤其涉及脉搏波中存在大量人为.系统噪声以及心率快速变化的情况.可用于临床心电图自 ...
Java编程（8）-数组波峰波谷
定义一个数组,求数组的波峰和波谷 //flag = 2表示前面在上升, flag=1表示前面在下降 //所以当flag从1变到2,或者从2变到1,就是波峰波谷 public class findPea ...
基于matlab的简单的寻找波峰波谷处理方法
[plain] view plain copy clc; close all; clear; % 节点信息 data=[105.03 99.18 84.965 72.445 68.994 77.265 ...
趣味算法-求波峰波谷最大值
给一个数组,求它的最大的波峰波谷的落差. 举例:数组 A={2, 3, 6, 5, 7, 9}, 其中 6 和 9 被看做是波峰,2和5则是波谷.D[2, 6]=4, D[6,5]=1, D=[5, ...
信号波峰波谷二阶差分识别算法
1.聊一聊其实每个人在无助的时候都需要一句"Cry On My Shoulder!" 今天跟大家介绍一种波峰波谷的检测方法,不是很难,不过能够凸显数学在编程算法中的重要作用. 2 ...
Matlab找波峰波谷
准备一组数据链接如下: 链接:https://pan.baidu.com/s/1Da2GRYIhHVSaWvO7OxrQTw 提取码:bgji 在Mablab中输入以下代码做相应的清除工作 clc ...
c语言检测正弦波波峰波谷,一种基于波峰波谷检测的计步算法的制作方法
本发明涉及计步器算法领域,具体是一种基于波峰波谷检测的计步算法. 背景技术: 当今社会,健康越来越受到人们的重视,步行作为人类活动中最基础.最常见.最重要的运动形式,使得深入研究计步算法有着重要的意义 ...
二阶导数求信号波峰波谷算法
最近在整理提取信号波峰波谷的算法原理,于是,在网上看到了一篇博文(链接见文末),写的比较清楚,方法也不难,就是利用二阶导数来求函数极值的问题,只是对于信号处理来说,这个过程是离散的. 博文中的问题背景 ...
Faas 典型场景——应用负载有显著的波峰波谷，典型用例-基于事件的数据处理...
Serverless适用的两大场景场景一:应用负载有显著的波峰波谷 Serverless化与否的评判标准并不是公司规模的大小,而是其业务背后的具体技术问题,比如业务波峰波谷明显,如何实现削峰填谷.一 ...

Java波峰波谷最小值问题

Java波峰波谷最小值问题相关推荐

最新文章

热门文章