數據流的中位數

• 如題所示：
• 思路
• 源代碼如下：

如題所示：

如何得到一個數據流中的中位數？如果從數據流中讀出奇數個數值，那么中位數就是所有數值排序之后位于中間的數值。如果從數據流中讀出偶數個數值，那么中位數就是所有數值排序之后中間兩個數的平均值

思路

使用2個堆，每個堆保存一半的元素。最大堆保存較小一半的數，最小堆保存較大一半的數，使用一個變量判斷當前讀入元素的個數，根據元素個數的奇偶來求中位數

源代碼如下：

class Solution { public:void Insert(int num){if(index % 2 == 0){if

總結

以上是生活随笔為你收集整理的数据流的中位数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。