LintCode之滑动窗口的中位数

描述：给定一个包含 n 个整数的数组，和一个大小为 k 的滑动窗口,从左到右在数组中滑动这个窗口，找到数组中每个窗口内的最大值。(如果数组中有偶数，则在该窗口存储该数字后，返回第 N/2-th 个数字。)
样例：
对于数组 [1,2,7,8,5], 滑动大小 k = 3 的窗口时，返回 [2,7,7]

最初，窗口的数组是这样的：

[ | 1,2,7 | ,8,5] , 返回中位数 2;

接着，窗口继续向前滑动一次。

[1, | 2,7,8 | ,5], 返回中位数 7;

接着，窗口继续向前滑动一次。

[1,2, | 7,8,5 | ], 返回中位数 7;

class Solution {public:    /**     * @param nums: A list of integers.     * @return: The median of the element inside the window at each moving     */    vector<int> medianSlidingWindow(vector<int> &nums, int k) {        // write your code here        vector<int> vec;        if(nums.size()<k) return vec;    } void Insert(int num){    if(((min.size()+max.size())&0x01)==0)//偶数时 ，放入最小堆     {        if(max.size()>0 && num<max[0])        {            // push_heap (_First, _Last),要先在容器中加入数据，再调用push_heap ()            max.push_back(num);//先将元素压入容器            push_heap(max.begin(),max.end(),less<int>());//调整最大堆             num=max[0];//取出最大堆的最大值             //pop_heap(_First, _Last)，要先调用pop_heap()再在容器中删除数据            pop_heap(max.begin(),max.end(),less<int>());//删除最大堆的最大值             max.pop_back(); //在容器中删除         }        min.push_back(num);//压入最小堆         push_heap(min.begin(),min.end(),greater<int>());//调整最小堆     }    else//奇数时候，放入最大堆    {        if(min.size()>0 && num>min[0])        {            // push_heap (_First, _Last),要先在容器中加入数据，再调用push_heap ()            min.push_back(num);//先压入最小堆             push_heap(min.begin(),min.end(),greater<int>());//调整最小堆             num=min[0];//得到最小堆的最小值（堆顶）             //pop_heap(_First, _Last)，要先调用pop_heap()再在容器中删除数据            pop_heap(min.begin(),min.end(),greater<int>());//删除最小堆的最大值             min.pop_back(); //在容器中删除         }        max.push_back(num);//压入数字         push_heap(max.begin(),max.end(),less<int>());//调整最大堆     }   }private:        vector<int> min;        vector<int> max;};