原创 劍-數據流中的中位數
題目描述如何得到一個數據流中的中位數？如果從數據流中讀出奇數個數值，那麼中位數就是所有數值排序之後位於中間的數值。如果從數據流中讀出偶數個數值，那麼中位數就是所有數值排序之後中間兩個數的平均值。解法：建立一個大頂堆和一個小頂堆，確保大頂堆
2020-06-07 12:56:28
2020-06-07 12:56:28
題目描述如何得到一個數據流中的中位數？如果從數據流中讀出奇數個數值，那麼中位數就是所有數值排序之後位於中間的數值。如果從數據流中讀出偶數個數值，那麼中位數就是所有數值排序之後中間兩個數的平均值。解法：建立一個大頂堆和一個小頂堆，確保大頂堆
2020-06-07 12:56:28