2020.4.30-数据结构
文章目录稀疏矩阵的转置字符串匹配-KMP算法
稀疏矩阵的转置
已知用三元组顺序表存储的稀疏矩阵ma,求这个矩阵的转置mb
输入要求
第一行输入三个整数mu, nu, tu,分别代表输入矩阵ma的行数、列数和非零元素的个数(0<mu<=1000000, 0<nu<=1000000, 0<=tu<=10)
接下来的tu行,每行输入一个三元组。
数据按行的升序输入,相同行的数据按列的升序输入。见样例输入。
6 7 8
1 2 12
1 3 9
3 1 -3
3 6 14
4 3
原创
2020-10-01 14:39:53 ·
119 阅读 ·
0 评论