这篇博客讨论了在Java中如何在二维数组中查找‘峰’的算法，即找到值明显高于周围值的区域。博客内容涉及到峰值的定义、峰之间的分隔以及处理大规模数组时的速度需求。建议的解决方案包括泛洪填充、连接组件分析以及寻找超过阈值值的集群。
假设我在java int[][] array中有一个2D累加器数组。该数组如下所示：
(x和z轴表示数组中的索引，y轴表示值-这些是int[56][56]的图像，其值介于0?4500之间)
要么
我需要做的是在阵列中找到峰-第一个中有2个峰，第二个阵列中有8个峰。这些峰值始终是"明显的"(峰值之间始终存在间隙)，但是它们不必像这些图像一样相似，它们或多或少是随机的-这些图像不是基于真实数据，而只是基于样本。实际的数组的大小可以是5000x5000，峰值从数千到几十万...算法必须是通用的，我不知道数组或峰值可以有多大，我也不知道那里有多少个峰值是。但是我确实知道某种阈值-峰值不能小于给定值。
问题是，一个峰可能由附近的几个较小峰组成(第一幅图)，高度可能非常随机，而且一个阵列内的大小也可能显着不同(大小-我指的是阵列中所用的单位数-一个峰可以由6个单位组成，另一个峰可以由90个单位组成。它还必须快速(所有操作均在1次迭代中完成)，数组可能真的很大。
感谢您的帮助-我不希望您收到任何代码，只是一个正确的主意:)谢谢！
编辑&#x
最低0.47元/天 解锁文章
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
