A. *_* K. 2 language-agnostic sorting algorithm mean
这是一个面试问题.
"每股收到1000个出价.想要存储前50个出价并计算平均值.怎么样？"
Dav*_*hme 12
你不会"实时排序".到目前为止,您可能会使用前50个出价的堆(优先级队列)数据结构.如果下一个出价高于最低出价,那么您将执行删除最小值,然后插入新出价.优先级队列允许您快速查找最小值,删除它并添加新值.
您可以通过添加新出价和离开出价之间差异的1/50来维持平均值(仅当新出价高于第50个最高出价时).
归档时间：
13 年，11 月 前
查看次数：
1479 次
最近记录：
9 年，6 月 前