algorithm - 每次修改后是否需要再次读取和存储稀疏矩阵？

问题描述

假设我们需要设计一个电子表格或类似 MS Excel 的网格，假设我们使用稀疏矩阵进行存储。假设任何格式来存储稀疏矩阵，比方说 CSR，所以至少我们需要存储稀疏矩阵中所有非零元素的行号、列号和值。现在假设用户在网格中间添加了一个新行。因此，我们的 CSR 中该行下方的所有行号都将无效。我们是否应该通过读取整个稀疏矩阵再次重建完整的 CSR？还是有更好的方法来处理它？

标签： algorithmmatrixdata-structuressparse-matrixspreadsheet

algorithm - 每次修改后是否需要再次读取和存储稀疏矩阵？

问题描述

解决方案

推荐阅读