社区
其它技术问题
帖子详情
寻找数组中的第一个波峰值
yucuihaimeng
2011-01-14 04:41:07
声卡发出一段正弦波信号,并使用程序录音,录得的数据存放在数组RecData[]中,因为接收到的信号通过在空气中传播之
后再收回,所以数组RecData[]中的数据不再像标准的正弦函数生成的数据那样所有周期的波峰值都一样(就是数组的最大值),
现在要得到的数组第一个波峰的值,有哪些方法?
...全文
510
6
打赏
收藏
寻找数组中的第一个波峰值
声卡发出一段正弦波信号,并使用程序录音,录得的数据存放在数组RecData[]中,因为接收到的信号通过在空气中传播之 后再收回,所以数组RecData[]中的数据不再像标准的正弦函数生成的数据那样所有周期的波峰值都一样(就是数组的最大值), 现在要得到的数组第一个波峰的值,有哪些方法?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
6 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
無_1024
2011-01-15
打赏
举报
回复
[Quote=引用 4 楼 sammy_chan 的回复:]
引用 3 楼 yucuihaimeng 的回复:
引用 1 楼 xiaohuh421 的回复:
1.在记录数据时就计算好. 先记录一个上升过程,然后直到出现开始变小,这时的前一个就是了.
2.记录完成后,遍历数据,找到第一个 大于左边,小于右边的值
理论上是这个样子的,可是就像二楼所说的,实际收回来的数据有震荡。。。
那就取一段数据作为参考标准吧,譬如100个数据,计……
[/Quote]
赞同这种抽样的方法
迷糊
2011-01-15
打赏
举报
回复
[Quote=引用 3 楼 yucuihaimeng 的回复:]
引用 1 楼 xiaohuh421 的回复:
1.在记录数据时就计算好. 先记录一个上升过程,然后直到出现开始变小,这时的前一个就是了.
2.记录完成后,遍历数据,找到第一个 大于左边,小于右边的值
理论上是这个样子的,可是就像二楼所说的,实际收回来的数据有震荡。。。
[/Quote]
那就取一段数据作为参考标准吧,譬如100个数据,计算一下a[0]到a[100]之间的上升/下降幅度。
yucuihaimeng
2011-01-15
打赏
举报
回复
[Quote=引用 1 楼 xiaohuh421 的回复:]
1.在记录数据时就计算好. 先记录一个上升过程,然后直到出现开始变小,这时的前一个就是了.
2.记录完成后,遍历数据,找到第一个 大于左边,小于右边的值
[/Quote]
理论上是这个样子的,可是就像二楼所说的,实际收回来的数据有震荡。。。
flycar
2011-01-14
打赏
举报
回复
我认为你说的这个不完全正确,因为在波峰的时候或在波谷的时候都有可能有震荡(如下示意图)。应该有个差量。
x
x x x x
x x x x
x x
x
x
xiaohuh421
2011-01-14
打赏
举报
回复
1.在记录数据时就计算好. 先记录一个上升过程,然后直到出现开始变小,这时的前一个就是了.
2.记录完成后,遍历数据,找到第一个 大于左边,小于右边的值
【算法】山脉数组的峰顶索引 &
寻找
峰值
元素
本文详解二分查找在两类
峰值
问题中的应用:山脉数组峰顶索引(严格先增后减)与一般数组
寻找
峰值
元素。核心在于利用局部单调性设计判断逻辑——通过比较相邻元素确定搜索方向,并合理收缩左右边界。强调二分本质是缩减有序/有规律区间的答案空间,而非仅限于精确值匹配。
二分查找学习笔记(三):
寻找
峰值
,
寻找
峰值
II
该博客是二分查找学习笔记,先介绍找到有序
数组中
第一个
>=target 值的Baseline,后续题目是其变形。重点讲解了两道
寻找
峰值
的题目,包括在1D数组和2D网格中
寻找
峰值
,分析了指针移动逻辑和问题转化思路,并提及代码实现。
LeetCode题解:
寻找
峰值
该博客详细介绍了如何利用二分查找算法在O(logN)时间复杂度内解决LeetCode中的162题——
寻找
峰值
元素。
峰值
元素是指其值大于左右相邻值的元素。通过设定初始左右边界,不断缩小搜索范围,最终找到可能的
峰值
元素。提供的JavaScript代码实现了这一逻辑,并在数组[1,2,1,3,5,6,4]中找到了
峰值
元素的索引1或5。
初学者练习代码准备机试(五)二分查找解决
寻找
峰值
、
寻找
旋转排序
数组中
的最小值、搜索旋转排序数组
本文详细介绍了二分查找算法在解决
寻找
峰值
、
寻找
旋转排序
数组中
的最小值以及搜索旋转排序数组问题中的应用。通过分析每种情况下的指针移动策略,解释了为什么在特定情况下左右指针不对称,并提供了相应的代码实现。同时,作者分享了自己在理解这些算法时遇到的困惑,并邀请读者在评论区交流。
二分查找题目:
寻找
峰值
博客围绕“
寻找
峰值
”题目展开,给定整数数组,要求找到
峰值
元素下标且时间复杂度为O(log n)。采用二分查找法,根据相邻元素大小关系缩小查找范围。证明了该方法的正确性,最终得出时间复杂度为O(log n),空间复杂度为O(1)。
其它技术问题
3,881
社区成员
9,044
社区内容
发帖
与我相关
我的任务
其它技术问题
C/C++ 其它技术问题
复制链接
扫一扫
分享
社区描述
C/C++ 其它技术问题
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章