A*H 发帖数: 127 | 1 比如几百G的文件,找median有什么好办法么?
能想到的就是apply median of median linear selection and use external storage
for partition.. | w***y 发帖数: 6251 | 2 我遇到过一个题目, 是给了条件,找int的median, 相当于知道了range. 设计一个
distributed的算法, master machine给一个x, 让其他的machine算比x大、比x小的数
各有多少---median就是两边个数一样;否则就不停缩小x的可搜索范围
如果不知道range,我不懂怎么算 |
|