| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2055 人关注过本帖
标题:[原创]如何定义一个1000000长度的数组
只看楼主 加入收藏
wangpai7776
Rank: 1
来 自:北京
等 级:新手上路
帖 子:56
专家分:0
注 册:2006-1-6
收藏
 问题点数:0 回复次数:9 
[原创]如何定义一个1000000长度的数组

请教高手:
如果我想定义一个500000×20的矩阵,怎么做啊!或者a[1000000]
能不能举个例子,谢谢!
通常的定义会出现数组长度太大的错误。

搜索更多相关主题的帖子: 定义 长度 
2006-01-06 17:43
踏魔狼
Rank: 6Rank: 6
等 级:贵宾
威 望:24
帖 子:1322
专家分:33
注 册:2005-9-22
收藏
得分:0 
我认为可以把这个矩阵分多个数组

=×&D o I p R e E n C g T l X&×=
2006-01-06 19:44
ElfDN
Rank: 4
等 级:贵宾
威 望:11
帖 子:291
专家分:0
注 册:2005-11-13
收藏
得分:0 

用bitset可以


2006-01-06 23:30
chengzhuan
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2006-1-9
收藏
得分:0 
回复:(wangpai7776)[原创]如何定义一个1000000长度...
粗浅的估算一下:512M的内存是512*1024=524288个字节,如果全部拿来存储整型数组的话,524288÷4=131072<<1000000,估计物理的纸上是不够用了,但是如果加上虚拟内存,可能还有的一说,但是,关键是什么问题需要这么大的空间呢?即便就是达到空间上的满足,那么算法的时间效率,有没有问题呢?如果需要1年才能算出问题的结果,似乎说明你应该考虑其他的算法了

2006-01-09 16:17
wangpai7776
Rank: 1
来 自:北京
等 级:新手上路
帖 子:56
专家分:0
注 册:2006-1-6
收藏
得分:0 
我的矩阵是稀疏矩阵,也就是说,矩阵中有很多是零元素。
这样的矩阵怎么定义好呢?
不知道用两个矩阵来存储怎么样?一个存储非零元素,另一个存储零元素。

认真你就输了
2006-01-09 16:36
冰镇柠檬汁儿
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:北京
等 级:版主
威 望:120
帖 子:8078
专家分:6657
注 册:2005-11-7
收藏
得分:0 
4楼算错了吧,1M=1024k 1K=1024B,所以512M=512*1024*1024=536870912,536870912/4=1342117728

本来无一物,何处惹尘埃
It is empty at all here, Why pm 2.5 is so TMD high!
2006-01-09 17:25
chengzhuan
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2006-1-9
收藏
得分:0 
说得对,蒙了

2006-01-09 20:24
chengzhuan
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2006-1-9
收藏
得分:0 
回复:(houjuanjie)4楼算错了吧,1M=1024k 1K=1024B...
说得很对,上午蒙了

2006-01-09 20:24
chengzhuan
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2006-1-9
收藏
得分:0 
建议你去看看《数据结构》   稀疏矩阵的存储  一般情况采用的是  三元组 的  方法  再存储非零元素值的时候  同时存储 该非零元素的下标(i,j)

2006-01-09 20:26
wangpai7776
Rank: 1
来 自:北京
等 级:新手上路
帖 子:56
专家分:0
注 册:2006-1-6
收藏
得分:0 

谢谢各位!
我看完《数据结构》中的稀疏矩阵这一部分,已经初步明白了。


认真你就输了
2006-01-10 08:48
快速回复:[原创]如何定义一个1000000长度的数组
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.038254 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved