你这一上来就是O(N^2 * lgN)的叫“快速”。
所以真像传说的那样python里的“快速”是指代码敲得快不是跑得快？
【 在 scanworld (臭蛋超人) 的大作中提到: 】
: 标  题: Re: 两个size不一样的vector<float>有什么快速办法按一个阈值匹
: 发信站: 水木社区 (Wed Jan 13 16:24:38 2021), 站内
:
: python里这样的
:
: first_keys = first_list.keys()
:     second_keys = second_list.keys()
:     potential_matches = [(abs(a - (b + offset)), a, b)
:                          for a in first_keys
:                          for b in second_keys
:                          if abs(a - (b + offset)) < max_difference]
:     potential_matches.sort()
:     matches = []
:     for diff, a, b in potential_matches:
:         if a in first_keys and b in second_keys:
:             first_keys.remove(a)
:             second_keys.remove(b)
:             matches.append((a, b))
:
:     matches.sort()
:     return matches
:
:
: 【 在 jszizsj 的大作中提到: 】
: : Python里怎么写的
: :
: :
:
: --
:
: ※ 来源:·水木社区 http://www.newsmth.net·[FROM: 58.128.3.*]
--
FROM 76.126.252.*