2019年4月4日
稀疏矩阵转置
摘要： 稀疏矩阵的存储是(行，列，数值)的形式，做转置的意义是保持排列顺序（即行顺序下保持列顺序）。需要注意的是，计算机只存储三维数组表 Array[terms]，而不存储其他0数字。 朴素算法是，从上到下扫描列数=k的项直到总列数Col，由于原表行号已经保持顺序，所以输出的新表里行数=k，列数顺序。复杂度 阅读全文
posted @ 2019-04-04 20:04 Brucexxx 阅读(197) 评论(0) 推荐(0)