🥳 稀疏矩阵

稀疏矩阵

什么是稀疏矩阵?
稀疏矩阵是指非零元素个数较少,且分布没有规律而言,一般认为非零元素小于5%时,属于稀疏矩阵

怎样存储

只需要存储元素的(i,j,value) 组成三元组进行存储即可,但是在进行数据访问时可能比较慢,因为要很好的找到它在哪里

    i j value
0   1 5   1
1   3 4   8
2   5 6   3

可以结合hash表等内容进行存储,其实是最棒的,让i与j结合形成key,形成<key(i,j),value>