能在这里问个算法题目么?# JobHunting - 待字闺中
e*m
1 楼
不是面试题,而是实际工作中遇到的一个问题。本人不怎么懂算法,向版上大牛们请教:
有一个实时采集的数列,想随时更新最后采集的N个数的中位数,但又不保存(至少不
全部保存)这N个数。请问这个问题可行么?
也就是想实时计算最后一段时间采集的数据的中位数,但是由于条件限制不能全部保存
所有数据。
多谢!
有一个实时采集的数列,想随时更新最后采集的N个数的中位数,但又不保存(至少不
全部保存)这N个数。请问这个问题可行么?
也就是想实时计算最后一段时间采集的数据的中位数,但是由于条件限制不能全部保存
所有数据。
多谢!