2302_77152690的博客

原创 平面最近点对问题，将对X中的点按横坐标排序，对Y中的点按纵坐标排序，移出递归实现Θ( log⁡)的时间复杂度。

方法，用于合并Yl和Yr，进行一次排序，避免在递归中调用排序算法。，计算临时列表中的最短距离，与两侧的最短距离进行比较，返回最小值。是 Java 中用于对集合进行排序的方法，它接受一个比较器（当计算的点的数量小于等于3时，直接使用暴力算法求解最短距离。​ 1 出口为当前子问题的规模小于3，可以直接求解最短距离。首先实现 Point 类，用于存储每一点的坐标数据。创建一个比较器，使得集合中的点按照它们的。）作为参数，以确定如何排序集合中的元素。方法，分治计算最短距离。​ 进行计算前，先对点集。