稀疏矩阵采用三元组存储,设计算法求两个矩阵的和。
看着提交时间快结束了,写一篇博客。
我感觉我代码的亮点是求和的时候,判断一下上一个三元表是否有,没有的话在新开辟一个,最后加完,用c++库函数排序一下,这样就可以输出了。
时间复杂度没仔细算(求大神点评),空间复杂度降低了。欢迎一起研究思路。
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <algorithm>
using namespace std;
#define MAX 100
typedef struct {
int i,j;
int e;
}Triple;
typedef struct {
Triple data[MAX+1];
int mu,nu,tu;//矩阵的行数、列数、和非零元个数
}TSMatri