java - 如何分析图形数据以找到顶部？

Question

我需要从一些给定的数据(图表中的数据)中找到严重的顶部。数据被放入一个数组中。

顶部是通过在顶部之前的特定间隔内具有较低或等于的元素以及在顶部之后的特定间隔内具有较低或相同的元素来定义的。我想保持简单，因为我不是专家。

我正在使用一些不同的工具分析一些股票图表。我希望你能帮助我，或者提供一些其他意见来处理这个问题:)

Answer 1

这是一个工作示例:

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Random;

public class Test
{
  static final int[] graph = new int[100]; static { randomGraph(); }
  static final int window = 3;

  public static void main(String[] args) {
    final List<Integer> tops = new ArrayList<Integer>();
    for (int i = 0; i < graph.length; i++)
      if (max(i-window, i) <= graph[i] && graph[i] >= max(i+1, i+1+window))
        tops.add(i);
    System.out.println(tops);
  }
  static int max(int start, int end) {
    int max = Integer.MIN_VALUE;
    for (int i = Math.max(start, 0); i < Math.min(end, graph.length); i++)
      max = Math.max(max, graph[i]);
    return max;
  }

  private static void randomGraph() {
    final Random r = new Random();
    for (int i = 1; i < graph.length; i++)
      graph[i] = graph[i-1] + r.nextInt(10) - 5;
    System.out.println(Arrays.toString(graph));
  }
}