n****r
发帖数: 120 | 1 最近这题是F家的高频题啊，我只知道基于Heap的算法，但又看好多童鞋被要求更快的
算法，好像基于quick select，还要推导递推公式？完全不了解啊，请高手指点。。。 |
T*********s
发帖数: 17839 | 2 完全不懂算法的人飘过
怎么找出最小的x^2+y^2
转换成(x-y)^2和(x+y)^2? |
n****r
发帖数: 120 | 3
为什么这么转换呢？难道不是计算量更大了么？
【在 T*********s 的大作中提到】
: 完全不懂算法的人飘过
: 怎么找出最小的x^2+y^2
: 转换成(x-y)^2和(x+y)^2?
|
k***x
发帖数: 6799 | 4 selection rank? O(n)
【在 n****r 的大作中提到】
: 最近这题是F家的高频题啊，我只知道基于Heap的算法，但又看好多童鞋被要求更快的
: 算法，好像基于quick select，还要推导递推公式？完全不了解啊，请高手指点。。。
|
n****r
发帖数: 120 | 5
能详细说说吗？select rank是基于距离来进行选择的吗？如果是那就是也要先计算出
所有点的距离后然后再进行select rank，对吗？有人提到推导公式是啥东东？
【在 k***x 的大作中提到】
: selection rank? O(n)
|
p*****2
发帖数: 21240 | 6
做个comparator就可以了。
【在 n****r 的大作中提到】
:
: 能详细说说吗？select rank是基于距离来进行选择的吗？如果是那就是也要先计算出
: 所有点的距离后然后再进行select rank，对吗？有人提到推导公式是啥东东？
|
l*****a
发帖数: 14598 | 7 感觉上他说的推倒公式是why the time complexity of quick select is o(n)
【在 n****r 的大作中提到】
:
: 能详细说说吗？select rank是基于距离来进行选择的吗？如果是那就是也要先计算出
: 所有点的距离后然后再进行select rank，对吗？有人提到推导公式是啥东东？
|
i*********7
发帖数: 348 | 8 我觉得他说的推导公式应该是DP解的递推公式？=。= |
T*********s
发帖数: 17839 | 9 所以说俺啥都不懂啊
【在 n****r 的大作中提到】
:
: 能详细说说吗？select rank是基于距离来进行选择的吗？如果是那就是也要先计算出
: 所有点的距离后然后再进行select rank，对吗？有人提到推导公式是啥东东？
|
