社区
Java SE
帖子详情
Java二维数组导致内存溢出问题,求助!!!
gytandjsj
2015-04-23 08:56:21
各位大神:
我想用一下Floyd算法,找图中所有点之间的最短路径,
但是图很大,有两万多个节点,按照Floyd 算法,需要一个int【20000+】【20000+】的二维数组,
这样必然会导致内存溢出,但是不知道怎么处理,若是分段处理,怎么保证矩阵的完整性呢?求助.
十分感谢!!!
...全文
604
7
打赏
收藏
Java二维数组导致内存溢出问题,求助!!!
各位大神: 我想用一下Floyd算法,找图中所有点之间的最短路径, 但是图很大,有两万多个节点,按照Floyd 算法,需要一个int【20000+】【20000+】的二维数组, 这样必然会导致内存溢出,但是不知道怎么处理,若是分段处理,怎么保证矩阵的完整性呢?求助. 十分感谢!!!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
7 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
yetian_lin
2015-04-28
打赏
举报
回复
你是不是理解错了什么啊,这个算法是 D[u,v]=A[u,v] ,不是int【20000+】【20000+】,int【20000+】【20000+】这个不溢出才怪啊。
Chengyajie521
2015-04-28
打赏
举报
回复
20000×20000*4字节,这就1.6G了,你的JVM设置的是多大的?
kiyoki
2015-04-28
打赏
举报
回复
我百度了一下Floyd,就这样加加加的运算也会溢出?
gytandjsj
2015-04-27
打赏
举报
回复
很大的图 边以节点对的形式存储在文件中 eg: 200087 3456 ...... 文件中都是这种形式 存储一条边
anakin_feng
2015-04-23
打赏
举报
回复
我试了下ArrayList也不行,LenkedList或许可以
anakin_feng
2015-04-23
打赏
举报
回复
你可以用ArrayList
青少年C++编程NOIP/CSP竞赛通关语法-
二维数组
1、本课程为零基础C++语法专题课,是青少儿参加信息学奥赛NOIP/CSP需要学习的语法专题课; 2、本课程每节课均配有练习题以及真题,以锻炼孩子的解题能力;... 6、本课程介绍的是
二维数组
。也是历来竞赛重要考点。
提示调用数组超出边界是怎么回事。ps刚开始学的小白
求助
啊!
Index 11 out of bounds for length 11 at DataStructure/sparsearray.SparseArray.main(SparseArray.
java
:31)
java
较全的面试题
一、
Java
基础部分 1.
JAVA
的基本数据类型有哪些 ? String 是不是基本数据类型 ? 2. 一个".
java
"源文件中是否可以包括多个类(不是内部类)?有什么限制? 3.
Java
有没有goto? 4. 说说&和&&的区别. 5. 在...
题解 | #查找入职员工时间排名倒数第三的员工所有信息#
## 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可### @param pushV int整型一维数组# @param popV i字节 测试开发-抖音 一面 20231108 写面经攒人品!1.面试官自我介绍:抖音 中台 ...
【
Java
学习全家桶】1460道
Java
热门
问题
,阿里百位技术专家答疑解惑
阿里系技术专家来云栖问答为你解答技术难题了他们用户自己手中的技术来帮助用户成长本次活动特邀百位阿里技术专家对
Java
常见
问题
进行了集中解答,在短短3天时间专家回答了1460道
Java
问题
如何学习
Java
作为一个
java
...
Java SE
62,614
社区成员
307,327
社区内容
发帖
与我相关
我的任务
Java SE
Java 2 Standard Edition
复制链接
扫一扫
分享
社区描述
Java 2 Standard Edition
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章