gpt4 book ai didi

c++ - 如何在元素填充过程中经济地存储稀疏矩阵?

转载 作者:行者123 更新时间:2023-11-30 03:04:17 25 4
gpt4 key购买 nike

我知道有很多好方法可以存储稀疏矩阵而不占用太多内存。但是我想知道在构建过程中是否有一种很好的方法来存储稀疏矩阵?这是更详细的场景:程序通过确定在每次迭代中放置非零值的位置来构造一个稀疏矩阵;并且由于非零值的坐标直到运行时才为人所知,因此它们是完全随机且不可预测的。

我正在用 C++ 编程。那么有没有办法在C++中实现呢?其他语言的解决方案也很受欢迎。

最佳答案

您可以有 3 个并行列表,并在一个中存储行 ID,在另一个中存储列 ID,在第三个中存储值。完成所有条目后,您可以根据需要重新组织,例如。按行和列排序。

你的问题中没有描述的是你最终需要/想要如何表示稀疏矩阵?你需要用它做什么?这会影响表示

关于c++ - 如何在元素填充过程中经济地存储稀疏矩阵?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/8767413/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com