题解 1692: 数据结构-稀疏矩阵转置

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

三元组输入,用二维数组输出

摘要:解题思路:1.输入时非0元素直接记录到三元组中2.创建一个二维数组保存输出数组3.遍历三元组,对行列下标进行交换,放进二维数组中输出注意事项:1.二维数组的初始大小为,C*R,C变成二维数组的行数,R……

数据结构-稀疏矩阵转置 (C语言代码)

摘要:解题思路:    练习一下快速转置,只遍历三元组表一次,根据辅助数组确定入表位置。注意事项:    辅助数组的生成:遍历一次三元组表,记录原矩阵每列非0元素的个数,即可知道转置后每行非0元素个数和起始……