随时找到数据流中的中位数:有一个源源不断地吐出整数的数据流,假设你有足够的空间来保存吐出的数。请设计一个名叫medianholder的结构,medianholder可以随时取得之前吐出所有数的中位数。
时间: 2023-05-04 09:01:38 浏览: 115
题目中要求设计一个名为medianholder的结构体,用于随时取得数据流中的中位数。假设已有足够的空间来保存数据。在存储数据的同时,也要保证空间的充足以保存中位数。可以设计一个数据容器来保存所有输入的数据,并使用排序算法(如快速排序)将数据排序,并将中位数的位置保存在容器中。然后,可以使用中位数位置的索引来确定中位数。如果新的数据进入了容器,则需要重新排序,以更新中位数的位置。
阅读全文