c++ - 从c++中的 vector 中查找局部最大值/局部最小值(范围)的数量

Question

这里的任务是从 vector 中找到局部最大值(范围)或最小值的数量。我知道如何找到局部最大值/局部最小值(图中的一个点)但是，局部最大值现在聚集在 vector 中。

为了给出一个更清晰的想法，绘制出 vector 中的值将产生类似这样的结果:

简单来说，我想找出峰的数量。在这种情况下，6。但是，峰值不是一个点，而是一个值范围。我怎样才能从 vector 中找到峰值的数量(局部最大值的范围)？

非常感谢，如果可以有一些伪代码，代码示例，如果没有，也将不胜感激。我在这个项目中使用 Visual Studio C++，以及 QWT、QT 和 OpenCV。

Answer 1

我觉得应该没有那么难。只需按顺序扫描所有值，每当您达到阈值水平时，就开始范围，当您超出阈值水平时，结束特定范围。

您需要过滤掉两个小的范围。