天天看点

数据结构学习笔记——特殊矩阵的压缩存储

参考书目:《王道论坛之数据结构联考复习指导》

在学习数据结构部分时对特殊矩阵的压缩存储特别困惑,所以总结了笔记,并分享出来,特别是蓝色和红色字体。转载请注明出处。

重点难点:任何一个位置的下标问题

一、三对角矩阵(两种:下标从11开始或00开始)

二、对称矩阵(两种存储方式:存主对角线和下三角或存主对角线和上三角)

三、三角矩阵(两种:上三角矩阵和下三角矩阵;四个问题总结)

重点难点:任何一个位置的下标问题

一、三对角矩阵(两种:下标从11开始或00开始)

数据结构学习笔记——特殊矩阵的压缩存储

二、对称矩阵(两种存储方式:存主对角线和下三角或存主对角线和上三角)

数据结构学习笔记——特殊矩阵的压缩存储

三、三角矩阵(两种:上三角矩阵和下三角矩阵;四个问题总结)

数据结构学习笔记——特殊矩阵的压缩存储
数据结构学习笔记——特殊矩阵的压缩存储
上一篇: USB参考资料
下一篇: SICP参考资料

继续阅读