能在这里问个算法题目么？ - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

能在这里问个算法题目么？

能在这里问个算法题目么？# JobHunting - 待字闺中

e*m2014-03-27 07:03

1 楼

不是面试题，而是实际工作中遇到的一个问题。本人不怎么懂算法，向版上大牛们请教：
有一个实时采集的数列，想随时更新最后采集的N个数的中位数，但又不保存（至少不
全部保存）这N个数。请问这个问题可行么？
也就是想实时计算最后一段时间采集的数据的中位数，但是由于条件限制不能全部保存
所有数据。
多谢！

l*82014-03-27 07:03

2 楼

保存最后N个数字的histogram可以吗？

教：

【在 e*****m 的大作中提到】

: 不是面试题，而是实际工作中遇到的一个问题。本人不怎么懂算法，向版上大牛们请教：
: 有一个实时采集的数列，想随时更新最后采集的N个数的中位数，但又不保存（至少不
: 全部保存）这N个数。请问这个问题可行么？
: 也就是想实时计算最后一段时间采集的数据的中位数，但是由于条件限制不能全部保存
: 所有数据。
: 多谢！

e*m2014-03-27 07:03

3 楼

我不是码工，不是特别明白你的意思，能否展开说说？多谢！

【在 l*********8 的大作中提到】

: 保存最后N个数字的histogram可以吗？
:
: 教：

l*82014-03-27 07:03

4 楼

比如N = 10。
最后10个数是： 2 3 2 8 8 2 8 10 3 10
那么就保存为 2=>3(2出现了3次), 3=>2, 8=>3, 10=>2

【在 e*****m 的大作中提到】

: 我不是码工，不是特别明白你的意思，能否展开说说？多谢！

e*m2014-03-27 07:03

5 楼

哦哦。。。问题是新进来的数在HISTGRAM上＋1就可以了，挤出去的那个数的频数怎么
更新？

【在 l*********8 的大作中提到】

: 比如N = 10。
: 最后10个数是： 2 3 2 8 8 2 8 10 3 10
: 那么就保存为 2=>3(2出现了3次), 3=>2, 8=>3, 10=>2