社区
C语言
帖子详情
如果输入的数据量过大还能用数组来存储么?
marvolo666
2015-10-02 12:02:33
有一题是这样的 输入的数据形式如下:
第一行为n 0<n<200000
后面为n个整数
问题在于n有可能有20万个 那么能申请一个20w个元素的数组么?
因为默认的栈大小是1M所以数组上限应该是1024*1024/单个元素大小吧?
那么这种题应该用什么方法存储输入的数据?
...全文
304
5
打赏
收藏
如果输入的数据量过大还能用数组来存储么?
有一题是这样的 输入的数据形式如下: 第一行为n 0<n<200000 后面为n个整数 问题在于n有可能有20万个 那么能申请一个20w个元素的数组么? 因为默认的栈大小是1M所以数组上限应该是1024*1024/单个元素大小吧? 那么这种题应该用什么方法存储输入的数据?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
5 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
lm_whales
2015-10-02
打赏
举报
回复
1M是100 W 20W int 也才 0.80M 在栈上 也勉强可以的 不过在静态区,或者堆上更好
ri_aje
2015-10-02
打赏
举报
回复
用 malloc 存在堆上就行了。
paschen
2015-10-02
打赏
举报
回复
可以动态分配,也就是在堆上分配,栈可能不够了,20万还不算大,如果更大的话可以考虑用数据库管理
iyomumx
2015-10-02
打赏
举报
回复
你可以malloc
void_main_void
2015-10-02
打赏
举报
回复
队列不是好方法。那么大的东西得用 std::map来存储了。 因为数组是连续内存空间,不能存在间隔。所以首先申请20W个元素都是一个问题。 不适用链表是因为链表查询效率慢。 使用map来存储因为map使用树结构,而且设置一个KEY值查找速度也比链表快。
正弦信号的matlab代码-MATLAB:MATLAB教程
将
数据
存储
在变量中 使用内置函数和常量 桌面总览 向量和矩阵创建包含多个元素的MATLAB变量。 手动
输入
阵列 创建均匀间隔的向量
数组
创建功能 导入
数据
将
数据
从外部文件导入MATLAB。 保存和加载变量 导入工具 索引和...
【Java
数据
结构与算法】队列
队列本身是个有序列表,若使用
数组
的结构来
存储
队列的
数据
,则队列
数组
的声明如图,其中5是该队列的最大容量(只代表我这个图) 因为队列的输出,
输入
都是分别从前后端来处理的,因此需要两个变量(头部)及(尾部)...
数据
结构基础系列(5):
数组
与广义表
数据
结构课程是计算机类专业的专业基础课程,在IT人才培养中,起着重要的作用。课程按照大学计算机类专业课程大纲的要求,安排教学内容,满足需要系统学习
数据
结构的人。系列课程包含11个部分,本课为第5部分串,介绍
数组
的基本概念,特殊矩阵的压缩
存储
及基本运算的实现,以及广义表及其
存储
和相关的算法。
HeadHunter:任务
该算法不使用额外的内存来
存储
数组
,而是按排序顺序(使用merge sort )
存储
两个
输入
数组
的元素,而仅使用
输入
数据
来计算中位数。 程序中使用的内存量与O(N)成正比。 分区数 问题条件:对于给定的自然数n和k,...
Round-Robin-CPU-scheduling
到达初始化,完成时间,waitingTime和turnaroundTime
数组
,初始化为0,初始化一个布尔
数组
,
存储
状态的每个进程启动一个contextSwitchCount为0 运行Round Robin调度算法以获取completeTime和cpuUtilization while ...
C语言
69,371
社区成员
243,080
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章