存储“稀疏矩阵"的方式可以是任意的. [英] The way to store "Sparse matrix"

问题描述

请给我一个解决作业的想法:稀疏矩阵的存储方式"
非常感谢您！

Please give me a idea to solution my homework: "the way to store Sparse matrix"
Thanks you very much!

推荐答案

除了其他答案，您还可以使用^ ]容器，以实现高效的 Sparse Matrix .看看此实现 [

In addition to other answers, you can also use std::map[^] container in order to implement an efficient Sparse Matrix. Have a look at this implementation[^]. :)

尝试链接列表.

继续进行示例:如何将稀疏矩阵存储为链接列表 [ ^ ]

Try Linked List.

Sample to go ahead: How to store sparse matrix as a Linked List[^]

您也可以为此使用哈希表.例如，Lua表(混合"哈希表)提供了一种表示稀疏矩阵的有效方法.

You may also use hash tables for that. For instance, Lua tables (that are ''hybrid'' hash tables) provide an efficient way to represent sparse matrix.

这篇关于存储“稀疏矩阵"的方式可以是任意的.的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！