迷你凉面

文章
6
资源
0
加入时间
2年10月21天

peak finder(找峰点)

一维数组找峰点 FM(find middle,自己给算法起个名字,不知道中文叫啥) 第二个位置是一个峰点,当且仅当b>a,b>cb>a,b>c。如果i>hi>h,则第九个位置是峰点。 在大数据集上,试图找到一个峰点,返回他的索引,怎么找最好?最直接的其实就是遍历一遍数组,比较之后找到一个最大的。但我们的要求是找到一个峰点,并没有要求一定是最高点。 问:这样的方法是最好的吗?很明显不是