S*******C
发帖数: 822 | 1 Given a list of Points, output k Points closest to (0,0)怎么做
应该很多人会，求答案
这题是Amazon反复考的一道题 | g*****g
发帖数: 34805 | | S*******C
发帖数: 822 | 3 具体说说呢
【在 g*****g 的大作中提到】
: 堆排序。
| d******e
发帖数: 2265 | 4 h = heapify([float('inf')]* (k+1)
for p in points:
heapreplace(h, h[0], sqrr(x^2 + y^2))
return [h.heappop() for i in range(k+1)][1:]
你需要max-heap.
【在 S*******C 的大作中提到】
: Given a list of Points, output k Points closest to (0,0)怎么做
: 应该很多人会，求答案
: 这题是Amazon反复考的一道题
| c*******e
发帖数: 621 | 5 只求 距离(0,0)这个点就很容易了 解答上面已经说了
如果要反复query距离各种点就麻烦了 要上kd-tree | j*******g
发帖数: 79 | |
|
