64,676
社区成员
发帖
与我相关
我的任务
分享大型稀疏矩阵内存分配及相关
各位大侠你们好，我需要存储一个大型的矩阵，总共有几千万个数据，如A[100000][3000],但是在分配内存时总是出错，不知道是何原因。还有该矩阵是一个稀疏矩阵，非零值比较少，不知还有没有更好的存储方式。
谢谢各位大侠！！
谢谢各位大侠！！
...全文
请发表友善的回复…
发表回复
xbt746 2010-10-29
- 打赏
- 举报
boost里面有专门的矩阵库
qq120848369 2010-10-28
- 打赏
- 举报
没研究,忽略0值用3元组存应该可以满足了,同一行内y值还是递增存放就可以了.
RaymondChow 2010-10-28
- 打赏
- 举报
稀疏矩阵怎么能这么分配内存呢？动态链表吧。找本数据结构或者算法设计的书参考一下吧。
核动力蜗牛Killua 2010-10-28
- 打赏
- 举报
稀疏矩阵一般还是按照三元组来存吧，一般的数据结构书里面都会讲的
（x,y,value）
（x,y,value）
lixing01 2010-10-28
- 打赏
- 举报
看数据结构书籍,当工具书查就可以了,资料多多
gules 2010-10-28
- 打赏
- 举报
看看数据结构中对稀疏矩阵的讨论吧
ouyh12345 2010-10-28
- 打赏
- 举报
用vector或者链接存储矩阵的二维坐标和值
