pytorch统计矩阵非0的个数_数据结构：稀疏矩阵的快速转置

这是一个比较简单的算法，考到数组或矩阵考它的概率我觉得还是蛮高的。

假设有如下数组：

体现于数组存储结构中(第一排表示行数，列数，非零元个数)：

很明显直接交换ij的转置是不符合存放要求的。存放要求要求我们按照i进行排序，当然此处可以用上前面的排序算法进行排序，但是今天要研究的快速转置方法是在转置时就一步到位的按位存放。

(正确的存放结果)

稀疏矩阵的快速转置算法

方法：使用辅助数组，记录原数组中每一列非零元的个数，得到非零元个数后就可以方便地计算出转置后的位置。对于上面的数组，每一列的非零元分别为3、4、2、3；我们就可以推算出，转置后的矩阵第一行、第二行、第三行、第四行分别的元素个数为3、3、2、3ÿ