Algorithm 选择点变化的启发式方法

我目前正试图计算数据中的N个变化点。我已经根据左侧的k点和右侧的k点计算了要考虑的每个数据点的权重

现在，我的问题如下：如果我选择权重最大的前10个数据点，它们几乎总是在同一区域。这是因为如果x具有最高权重，那么x+1和x-1可能具有几乎相同的权重，因为它们分别基于左侧和右侧相同的k-1点

我当时的想法是搜索所有权重，并在每个M点的桶中分析它们。对于每个桶，我会选择领导者，然后我会选择前10名领导者。这个启发对你有意义吗？如果是这样，是否有任何快速实施

---

谢谢。

为什么这个标签是java？听起来您得到的答案很大程度上取决于您首先如何将它们划分到存储桶中。这意味着你的答案是回答关于你的算法的问题，而不是你的数据，这可能不是你想要的。