中位數是有序列表中間的數。如果列表長度是偶數，中位數則是中間兩個數的平均值。
例如，[2,3,4] 的中位數是 3
[2,3] 的中位數是 (2 + 3) / 2 = 2.5
設計乙個支援以下兩種操作的資料結構：
void addnum(int num) - 從資料流中新增乙個整數到資料結構中。
double findmedian() - 返回目前所有元素的中位數。
示例：addnum(1)
addnum(2)
findmedian() -> 1.5
addnum(3)
findmedian() -> 2
高階:如果資料流中所有整數都在 0 到 100 範圍內，你將如何優化你的演算法？
如果資料流中 99% 的整數都在 0 到 100 範圍內，你將如何優化你的演算法？
最近在學習go，c++好久沒寫了。
不過這個題用c++的stl裡的大頂堆小頂堆在合適不過，我只需要push，pop就行了，所以偷了個懶。
平常程式設計別忘了#include 。
class
medianfinder
void
addnum
(int num)
if(v.
size()
== a.
size()
)}else
if(num >= v.
top())
else
a.push
(num);}
double
findmedian()
else
return v.
top();
} priority_queue<
int> a;
priority_queue<
int, vector<
int>
, greater<
int>
> v;
};
295 資料流的中位數
中位數是有序列表中間的數。如果列表長度是偶數，中位數則是中間兩個數的平均值。例如，2,3,4 的中位數是 3 2,3 的中位數是 2 3 2 2.5 設計乙個支援以下兩種操作的資料結構 示例 addnum 1 addnum 2 findmedian 1.5 addnum 3 findmedian 2...
295 資料流的中位數
題目描述 中位數是有序列表中間的數。如果列表長度是偶數，中位數則是中間兩個數的平均值。例如，2,3,4 的中位數是 3 2,3 的中位數是 2 3 2 2.5 設計乙個支援以下兩種操作的資料結構 void addnum int num 從資料流中新增乙個整數到資料結構中。double findmed...
295 資料流的中位數
中位數是有序列表中間的數。如果列表長度是偶數，中位數則是中間兩個數的平均值。例如，2,3,4 的中位數是 3 2,3 的中位數是 2 3 2 2.5 設計乙個支援以下兩種操作的資料結構 void addnum int num 從資料流中新增乙個整數到資料結構中。double findmedian 返...