what happend to XOM# Stock
H*7
1 楼
看到有两个人po了这个了：2. Given N points, return the K points that are
closest tothe origin. Origin = (0, 0, 0) (N >> K)
closest tothe origin. Origin = (0, 0, 0) (N >> K)
l*t
2 楼
die to shit
H*7
3 楼
我的思路是 创建一个类，override一下compare函数
然后吧输入一股脑放进priority queue里。
然后一次取出k个。
有更优的方法么？
然后吧输入一股脑放进priority queue里。
然后一次取出k个。
有更优的方法么？
n*m
4 楼
算不错了
m*g
5 楼
我的想法，用一个数组保存距离（如果要求返回坐标，就要用楼上说的class），然后
用order stastics找第k小的距离，O(N)时间，O(N)空间。
用head的话是O(N)空间，O(N + KlogN)时间
用order stastics找第k小的距离，O(N)时间，O(N)空间。
用head的话是O(N)空间，O(N + KlogN)时间
c*l
6 楼
compared to others, pretty good
【在 l*****t 的大作中提到】
: die to shit
【在 l*****t 的大作中提到】
: die to shit
c*8
7 楼
跟find top k items 一样的吧
s*a
8 楼
heap比k多了的时候 就可以往外弹肯定不是的了。logN变logK
【在 H******7 的大作中提到】
: 我的思路是 创建一个类，override一下compare函数
: 然后吧输入一股脑放进priority queue里。
: 然后一次取出k个。
: 有更优的方法么？
【在 H******7 的大作中提到】
: 我的思路是 创建一个类，override一下compare函数
: 然后吧输入一股脑放进priority queue里。
: 然后一次取出k个。
: 有更优的方法么？
G*m
9 楼
O(NlogK) heap
or
O(N) quickslect, worsecase N^2
just 2cents
【在 H******7 的大作中提到】
: 看到有两个人po了这个了：2. Given N points, return the K points that are
: closest tothe origin. Origin = (0, 0, 0) (N >> K)
or
O(N) quickslect, worsecase N^2
just 2cents
【在 H******7 的大作中提到】
: 看到有两个人po了这个了：2. Given N points, return the K points that are
: closest tothe origin. Origin = (0, 0, 0) (N >> K)
相关阅读
耐肥收345原以为SPY摸高264，不想眨眼就$266了跌的莫名其妙 eps est 2.2 本来就比Q3低尼玛 上马金 接着卖300的put! 谁怕谁！豪斯，铁丝拉破产了PCG是不是最黑的庄？特斯拉从今天开始 和大盘完全脱节 买来hedge大盘贸易战结果还没有影的事情 为什么这帮逼就鼓吹甲胺就是个无胆好面子的鼠辈奈飞就是期权做市商来杀散户的嚎嘶一声吼半导体暴力向上帐户大的几位 拉一把古板别泄气 接着买 谢谢感觉2019又是动荡的一年最服奶飞的mmmitbbs6 封 TheXuer 在 Stock 版 (转载)过了几天就有很多要跳楼自杀的了赌奈飞财报，破产了，操蛋Tesla的故事是预料之中的，只是。。。