java有没有什么算法筛选出一个数组中最近的两个点，且距离大于固定值e，稍微简便的方法

可以使用以下的算法：

1. 将数组按照横坐标排序。
2. 定义一个最小距离变量，初始化为e。
3. 从左往右遍历数组，对于每个点，只需考虑它右边距离它最近的点。
4. 在遍历过程中，维护一个从上到下的滑动窗口，窗口内的点纵坐标相差不超过最小距离。
5. 对于每个点，只需在窗口内查找距离它最近的点，更新最小距离即可。

这个算法的时间复杂度为O(nlogn)，其中排序的时间复杂度为O(nlogn)，遍历的时间复杂度为O(n)，窗口内查找距离最近的点的时间复杂度为O(logn)。

相关问题

java有没有什么算法筛选出一个数组中最近的两个点，且距离大于固定值e

可以使用蛮力法来解决这个问题，算法的时间复杂度为O(n^2)。

具体步骤如下：

1. 从数组中任选两个点P1(x1,y1)和P2(x2,y2)。

2. 计算P1和P2之间的距离d = sqrt((x2-x1)^2 + (y2-y1)^2)。

3. 如果d大于e，则将P1和P2作为最近的两个点。

4. 从数组中选取下一组点进行比较，重复步骤2-3，直到所有点都被比较过。

5. 返回最近的两个点。

这种方法虽然简单，但是时间复杂度较高，不适用于大规模数据的处理。如果需要处理大规模数据，可以使用更高效的算法如K-D Tree算法、分治法等。