- 博客(2)
- 收藏
- 关注
原创 基于十字链表的稀疏矩阵加法
稀疏矩阵加法(十字链表)问题描述输入输出输入输出样例代码 问题描述 若将稀疏矩阵 \mathbf{A}A 的非零元素以行序为主序的顺序存于一维数组 VV 中,并用二维数组 BB 表示 AA 中的相应元素是否为零元素(以0和1分别表示零元素和非零元素)。例如, 可以使用一个数组和一个01矩阵表示 试写一算法,实现在上述表示法中实现矩阵相加的运算。并分析你的算法时间复杂度(在代码注释中给出)。 文章目录问题描述输入输出输入输出样例代码 输入 输出 输入输出样例 输入: 2 2 1 1 1 0 0 1
2021-04-28 15:10:38
2295
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人