关于OJ上内存问题的试验

摘要:
char类型占一个字节int类型占4个字节如果杭电OJ上给的范围是32678K,那么内存大小就是32678*1024=33554432那么可以开到多大的数组呢?!可以开到很大,但是可用的就只有33554432/4=838万.我在杭电上试了一下,num[8000000](八百万),而且给其赋值的话,不会超内存num[9000000],而且给其赋值的话,会超内存开了一个num[90000000],不对其赋值,只是开着放在那里的话,不会超内存所以如果题目要求给出的不是很大的话,特别是字符串题目的话,大家最好提前计算一下,然后根据限制寻找最优算法。

char类型占一个字节

int类型占4个字节

如果杭电OJ上给的范围是32678K,那么内存大小就是32678*1024=33554432

那么可以开到多大的数组呢?!可以开到很大,但是可用的就只有33554432/4=838万.

我在杭电上试了一下,num[8000000](八百万),而且给其赋值的话,不会超内存

num[9000000](900万),而且给其赋值的话,会超内存

开了一个num[90000000](9000万),不对其赋值,只是开着放在那里的话,不会超内存

所以如果题目要求给出的不是很大的话,特别是字符串题目的话,大家最好提前计算一下,然后根据限制寻找最优算法。

ok,that's all.

免责声明:文章转载自《关于OJ上内存问题的试验》仅用于学习参考。如对内容有疑问,请及时联系本站处理。

上篇echarts——各个配置项详细说明总结Nginx 大文件分片上传处理下篇

宿迁高防,2C2G15M,22元/月;香港BGP,2C5G5M,25元/月 雨云优惠码:MjYwNzM=

相关文章

爬取起点小说网(二)设计代码

1.安装pip install Scrapy#一定要以管理员身份运行dos窗口conda install scrapy2.创建项目scrapy startproject novel 3.创建qidianClass4.py文件,爬取小说一级分类,二级分类,名称和链接,分别存入mongdb和redis库中对应表中 import scrapy from scra...

强化学习框架RLlib教程002:Training APIs(一)快速入门与配置项

目录   开场(Getting Started)   评估训练策略(Evaluating Trained Policies)   指定参数(Specifying Parameters)   指定资源(Specifying Resources)   延伸指南(Scaling Guide)   常用参数   调好的参数文件(Tuned Exampl...

经典算法_数组

1 对一个一维数组进行按照元素的升序大小进行排序,冒泡排序法 2 随机生成一个有10个元素的一维数组,并找出极值 3 将一个一维数组中n个整数按相反顺序存放 4 用指针方法对10个整数按照从大到小顺序排序,冒泡排序法 5 用随机数生成一个数组,写一个函数查找最小的,并返回最小数的地址。在主函数中打印出来最小数 6 不改变原有的一维数组排序,使用指针数组,进...

oj测试点相关 (整理摘编)

Accepted                            通过!(AC) Wrong Answer                    答案错。(WA) Runtime Error                          程序运行出错,意外终止等。(RE) Time Limit Exceeded               超时...

splay模板 指针版&splay被卡祭

普通平衡树板子 参考了大佬博客 访问空指针会出错,我用了一个nil代替他。(c++是谁设计的我还得把结构体定义在外面真难受) #include<bits/stdc++.h> using namespace std; typedef pair<int,int> pii; #define forg(i,x) for(int i=firs...

【C语言】双人格斗小游戏(源码)

【C语言】双人格斗小游戏 芜湖 程序介绍:【C语言】实现双人控制的战斗小游戏 /*-------------------------------------- project: 双人小游戏 anthor: LLz 操作 移动 逆、顺时针旋转 发射子弹 玩家1 4568 7 9 0 玩家2 adws...