- 博客(1)
- 收藏
- 关注
原创 稀疏矩阵块快速转置
【问题描述】 稀疏矩阵的存储不宜用二维数组存储每个元素,那样的话会浪费很多的存储空间。所以可以使用一个一维数组存储其中的非零元素。这个一维数组的元素类型是一个三元组,由非零元素在该稀疏矩阵中的位置(行号和列号对)以及该元组的值构成。而矩阵转置就是将矩阵行和列上的元素对换。 请你实现一个快速的对稀疏矩阵进行转置的算法。 【输入形式】 输入的第一行是两个整数r和c(r<200, c...
2020-03-28 17:18:15 224
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人