資料流中的中位數

如何得到乙個資料流中的中位數？如果從資料流中讀出奇數個數值，那麼中位數就是所有數值排序之後位於中間的數值。如果從資料流中讀出偶數個數值，那麼中位數就是所有數值排序之後中間兩個數的平均值。

簡單題：找中位數

# -*- coding:utf-8 -*-

class solution:
x = 
def insert(self, num):
# write code here
self.x.sort()
def getmedian(self,x):
# write code here
n = len(self.x)
if n%2 == 1:
return self.x[n/2]
else:
return (self.x[n/2-1]+self.x[n/2])/2.0

資料流中的中位數

資料流中的中位數 如何得到乙個資料流中的中位數？如果從資料流中讀出奇數個數值，那麼中位數就是所有數值排序之後位於中間的數值。如果從資料流中讀出偶數個數值，那麼中位數就是所有數值排序之後中間兩個數的平均值。解題思路 維護乙個大堆和乙個小堆，大堆表示序列前一半數，小堆表示序列後一半數，保持兩個堆的元素個...

資料流中的中位數

如何得到乙個資料流中的中位數？如果從資料流中讀出奇數個數值，那麼中位數就是所有數值排序之後位於中間的數值。如果從資料流中讀出偶數個數值，那麼中位數就是所有數值排序之後中間兩個數的平均值。class solution double getmedian else private vectordata c...

資料流中的中位數

1 題目描述 如何得到乙個資料流中的中位數？如果從資料流中讀出奇數個數值，那麼中位數就是所有數值排序之後位於中間的數值。如果從資料流中讀出偶數個數值，那麼中位數就是所有數值排序之後中間兩個數的平均值。2 2.1 原理 用兩個堆實現，左邊是做大堆，右邊是最小堆，當資料總數是偶數的時候，中位數是兩個堆首...