对称矩阵

Pasted image 20260628171615.png

  • 对称矩阵关于对角线对称
  • 对角线之上，称之为*上三角区*
  • 对角线之下，称之为*下三角区*
  • 压缩存储，即*该矩阵的上三角区或者下三角区（因为两个区域的数据完全相同）*

    • 以存储下三角区域为例，按行存储该区域

    那么对应的一维数组是：

    Pasted image 20260628172202.png

  • 存的倒是爽快，就是访问，也偏偏就是访问，如何正常通过该数组访问整个矩阵的元素
  • 瞧图
  • Pasted image 20260628172420.png
  • 如何访问a\[i,j]
  • i是行，j是列
  • 访问一个a\[3,2]
  • 就是*本行之前的所有数据（1+2(第一行一个元素，第二行两个)）+本列数(2（是本行第二个元素）)-1(原因是一维数组是0打头，所以要减一)==\=k==,即a\[3,2]映射在一维数组中的位置*
  • 那么，对应的，用i和j替换，得到
  • Pasted image 20260628173223.png
  • ok，访问上三角区域，就是将i和j对调，不多赘述
  • 总结：
  • Pasted image 20260628173301.png
  • 实际上呢，考试很灵活，所以，见风使舵，随机应变咯