对称矩阵压缩存储
压缩矩阵:对称矩阵存储时只需要存储上三角或下三角的数据,所以最多存储 n*(n+1)/2个数据。
在存数据的 时候我们只需要将一半的数据存入一个一维数组中:
当然包含对角线元素
如果我们想要通过保存的这个一维数组的内容打印出二维数组的内容那么就要根据极具特色的行和列
#include<iostream>
#include<stdlib.h>
using namespace std;
对称矩阵压缩存储
压缩矩阵:对称矩阵存储时只需要存储上三角或下三角的数据,所以最多存储 n*(n+1)/2个数据。
在存数据的 时候我们只需要将一半的数据存入一个一维数组中:
当然包含对角线元素
如果我们想要通过保存的这个一维数组的内容打印出二维数组的内容那么就要根据极具特色的行和列
#include<iostream>
#include<stdlib.h>
using namespace std;