- 博客(7)
- 收藏
- 关注
RSS订阅转载 牛客网 数据流中的中位数（用两个堆实现）
题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。算法思想：建一个最大堆和一个最小堆，当插入一个数据时，若小于最大堆的堆顶元素，则插入最大堆。若大于则插入最小堆。每插入一个数据后都要保证max_heap.size() ==min_heap.
2016-01-12 22:30:30
976
原创 C++学习之const指针和多维数组
const int *p1; 表示指针p1指向的内容是不可改变的 int *const p2; 表示指针地址是不可改变的 const int *const p3; 表示指针的地址和内容都不可改变有关const定义的量里，不可改变的是顶层const，可改变的是底层const。
2015-09-17 10:23:36
1023
原创 C++学习之如何理解*&，即指针的引用
指针大家都知道啦，然后你需要知道指针的指针 如int **p;将指针的指针分层理解： int *(*p);括号内的整体表示一个指向int类型的指针对象，这时*p中的p自然就是指向指针的指针了。接下来看int *&p; 也来分层理解，表示为 int *(&p);括号内的整体表示一个指向int类型的指针，这时p就是对这个指针的引用了。也就是给原本的指针重新起了个名字叫
2015-09-17 09:42:35
377
原创 JAVA入门之Scanner扫描器
文件开始导入包：import java.util.Scanner········定义输入变量：Scanner input = new Scanner(System.in);一直无法很好的理解这句话，试过很多方法，直到今天看到这样两行代码：String input=“1 fish 2 fish red fish blue fish”;Scanner S=n
2015-04-25 14:24:16
712
原创 C++输入输出流之格式化I/O
ios类成员主要通过对状态标志、输出宽度，填充字符，输出精度的操作来完成对I/O的格式化。ios状态标志：skipws跳过输入中的空白符，left输出左对齐，right，internal符号左对齐，数据本身右对齐，中间为填充字符，dec十进制输入/输出，oct，hex，showbase输出基数符号（0,0x等），showpos正数前带+号输出，showpoint输出实数，
2015-04-10 08:42:07
1302
原创 C++学习笔记之I/O流
C++提供的I/O流类库含有两个平行基类：streambuf 和 ios，所有的流类都是由它们派生出来的。ios类包含四个直接派生类：输入流类istream，输出流类ostream，文件流类fstreambase，串流类strstreambase。I/O流类库最主要的头文件iostream，它支持cin，cout，cerr，clog。iomanip头文件 包含带参数 的流操作算子的有关
2015-04-09 21:56:33
506
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人