A*****o
发帖数: 284 | 1 给一个无限长的整数序列，求这个整数序列的中数，要求limited memory
不记得以前版上是否讨论过了, 求大牛指点下如何破
谢谢 | g*******7
发帖数: 269 | | c**********9
发帖数: 12 | 3 1.如果数的分布是接近随机，可以用resevior sample 取比如10000样本，返回该样本
的median.
2.利用类似bucket sort/直方图方法，粗略统计。
【在 A*****o 的大作中提到】
: 给一个无限长的整数序列，求这个整数序列的中数，要求limited memory
: 不记得以前版上是否讨论过了, 求大牛指点下如何破
: 谢谢
| L***s
发帖数: 1148 | 4 "limited memory"
【在 g*******7 的大作中提到】
: 用两个堆 一个小顶一个大顶。
| w********s
发帖数: 1570 | 5 那就只能近似，扔掉堆的一部分元素。
【在 L***s 的大作中提到】
: "limited memory"
|
|
