2015年3月2日
面试题66：数据流之中的中位数
摘要： 这道题是用最大堆和最小堆来实现的问题。难度颇大。现在我先着重搞明白之中的代码是怎么回事。 //test 64 数据流中的中位数 template class DynamicArray { public: void Insert(T num) { if ((min.size() + max.size()) & 1 == 0)//数据流之中的数字数目为偶数 ... 阅读全文
posted @ 2015-03-02 11:08 程序员小王 阅读(1083) 评论(0) 推荐(0) 编辑