n********n
发帖数: 529 | 1 好象以前讨论过，记不清楚了。这题有比较好的解法吗？ |
w********s
发帖数: 1570 | |
i******t
发帖数: 22541 | |
Z**********4
发帖数: 528 | |
n********n
发帖数: 529 | 5 能展开说说？
【在 Z**********4 的大作中提到】
: 我怎么觉得用个heap就可以了。。
|
Z**********4
发帖数: 528 | 6 输入是什么？是一个点和一个点集合嘛？ 我是assume你要找离这个点最近的k个点的。 |
n********n
发帖数: 529 | 7 点集合，找最邻近的K个。
【在 Z**********4 的大作中提到】
: 输入是什么？是一个点和一个点集合嘛？ 我是assume你要找离这个点最近的k个点的。
|
Z**********4
发帖数: 528 | 8 那heap就不行了哈哈哈。
【在 n********n 的大作中提到】
: 点集合，找最邻近的K个。
|
j**********3
发帖数: 3211 | |
w***g
发帖数: 5958 | 10 2维空间kd-tree足够好了。 高维空间的话用我写的kgraph。上面说的用heap在扫描的
时候维护top K列表实际上只有在K很大的时候才会起作用。K在几百以下的时候用heap
因为判断结构复杂导致cache和分支预测性能下降，反而不如直接插入快。
【在 n********n 的大作中提到】
: 好象以前讨论过，记不清楚了。这题有比较好的解法吗？
|
s**********r
发帖数: 8153 | |
