劍指Offer： 數據流中的中位數；C++容器適配器之priority_queue

數據流中的中位數 如何獲得一個數據流中的中位數？若是從數據流中讀出奇數個數值，那麼中位數就是全部數值排序以後位於中間的數值。若是從數據流中讀出偶數個數值，那麼中位數就是全部數值排序以後中間兩個數的平均值。html 維護一個最大堆，一個最小堆，兩個堆大小差值小於等於1。 在這裏使用的優先隊列。ios class Solution { public: void Insert(int num)

>>阅读原文<<