擅长:python、mysql、java
<p>如果这些列表很大,我建议找到一个更快的算法。。。在</p>
<p>首先,我将根据一对中的(x,y)的和对两个成对列表进行排序。(因为只有当它们的和接近时,两点才能接近。)</p>
<p>对于第一个列表中的任何一个点,这将严重限制您需要在第二个列表中搜索的范围。跟踪第二个列表上的一个“滑动窗口”,对应于其和在第一个列表的当前元素和的<code>2*tolerance</code>之内的元素。(实际上,您只需要跟踪滑动窗口的开始…)</p>
<p>假设<code>tolerance</code>相当小,这将把O(n^2)操作转换成O(n logn)。在</p>