- 博客(7)
- 收藏
- 关注
转载 牛客网 数据流中的中位数(用两个堆实现)
题目描述如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。算法思想:建一个最大堆和一个最小堆,当插入一个数据时,若小于最大堆的堆顶元素,则插入最大堆。若大于则插入最小堆。每插入一个数据后都要保证max_heap.size() ==min_heap.
2016-01-12 22:30:30 1005
原创 C++学习之const指针和多维数组
const int *p1; 表示指针p1指向的内容是不可改变的 int *const p2; 表示指针地址是不可改变的 const int *const p3; 表示指针的地址和内容都不可改变有关const定义的量里,不可改变的是顶层const,可改变的是底层const。
2015-09-17 10:23:36 1045
原创 C++学习之如何理解*&,即指针的引用
指针大家都知道啦,然后你需要知道指针的指针 如int **p;将指针的指针分层理解: int *(*p);括号内的整体表示一个指向int类型的指针对象,这时*p中的p自然就是指向指针的指针了。接下来看int *&p; 也来分层理解,表示为 int *(&p);括号内的整体表示一个指向int类型的指针,这时p就是对这个指针的引用了。也就是给原本的指针重新起了个名字叫
2015-09-17 09:42:35 389
原创 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 726
原创 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 1319
原创 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 580
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人