首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
代码受虐者
BIGO_c++后端
武汉大学
2020届
C++工程师
关注
私信
加入黑名单
举报TA
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(5)
在一个文件中有 10G 个整数,乱序排列,要求找出中位数。内存限制为 2G。只写出思路即可。
1
10G的整数找出中位数,限制内存2G,假设数都是int型占4B,2G内存一次性能读入5亿个int,10G整数int总共有25亿个int,分5次读入?nono,这样只能判断某位数是否存在。延申:找第k个数,可以先分批读入排序,再多路归并,得到有序序列找第k个数。 但找中位数可以有另一个思路,不用...
发表于 2021-04-28 12:30:25
顺时针打印矩阵
0
class Solution { public: vector<int> printMatrix(vector<vector<int> > matrix) { int row = matrix.size(); int col = 0; ...
发表于 2020-03-12 20:29:22
反转链表
0
class Solution { public: ListNode* ReverseList(ListNode* pHead) { /* ListNode* p1 = NULL; ListNode* p2 = pHead; whil...
发表于 2020-03-11 20:39:04
字符集合
0
#include <iostream> #include <string> using namespace std; int main(){ string a=""; while(cin>>a){ int temp[1...
发表于 2019-04-05 23:04:27
如图一个正方形分成九个部分,要将每个小正方形上色,颜色为红黄蓝,其中每行每...
0
24ba
发表于 2019-02-26 14:51:30
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题