saltyfisk的博客

原创 数据结构——稀疏数组

数据结构——稀疏数组 SparseArray 稀疏数组，也可以叫做稀疏矩阵，根据[百度百科]，稀疏数组是一个二维数组中有效信息较少，或者说非0元素远少于值为0的元素的数组。通常认为一个矩阵中非零元素的总数比上矩阵所有元素总数的值小于等于0.05时，则称该矩阵为稀疏矩阵(sparse matrix)，该比值称为这个矩阵的稠密度。(https://baike.baidu.com/item/%E7%A8...