logo
Redian新闻
>未名空间
>JobHunting - 待字闺中
>
在 1 billion 的数中找 median
avatar
在 1 billion 的数中找 median# JobHunting - 待字闺中
z*h
1 楼
If you have one billion numbers and one hundred computers, what is the best
way to locate the median of the numbers?
以前看到过这个讨论，但是找不到了。
哪位牛人给指点一二？
谢谢！
avatar
j*e
2 楼
可以把quickselect和median of median搞成parallel的吧

best

【在 z****h 的大作中提到】
: If you have one billion numbers and one hundred computers, what is the best
: way to locate the median of the numbers?
: 以前看到过这个讨论，但是找不到了。
: 哪位牛人给指点一二？
: 谢谢！
avatar
z*h
3 楼
找到这个 from http://blog.csdn.net/v_july_v/article/details/7382693
首先我们将int划分为2^16个区域，然后读取数据统计落到各个区域里的数的个数，之
后我们根据统计结果就可以判断中位数落到那个区域，同时知道这个区域中的第几大数
刚好是中位数。然后第二次扫描我们只统计落在这个区域中的那些数就可以了。
相关阅读
一亩三分地有脸家E4拿狗家L5公司领导也专检软柿子捏，人性啊！Amazon算top tier吗有抗震设计经验的桥梁工程师。有EIT者看过来国内eda马公月薪3万美刀 (转载)只会python，用python刷leetcode可以吗人在中 部， 想找东西海岸大公司的JAVA工作，但是remote上班，可能性大吗？是不是和医疗相关的公司都是养老是不是非湾区公司的bar会低很多？撕不撕offer的都别吵了，有家的去陪孩子老婆，单身去约炮防火防盗防闺蜜，其实你的同行也该防着？【工作机会】硬件职位请教背景调查的问题硅谷A轮公司招深圳研发中心技术负责人转：东岸药厂12万药工归不归？西雅图的compass算tier几的公司？如何管理人懒不smart的下属工作这东西到底是为了什么？杭州B轮公司招产品架构师/副总裁FG两家选的话都是无脑选G么 ？
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。