稀疏数组简介

什么是稀疏数组


当一个数组中大部分元素为同一个值,则可以用稀疏数组来保存该数组。

稀疏数组的处理方式是:
1、记录数组一共有几行几列,有多少个不同值
2、把具有不同值得元素和行列以及值记录在一个小规模数组,从而缩小程序规模
如下图,左为原始数组,右为稀疏数组:

posted on 2022-07-26 22:29  faucon  阅读(45)  评论(0)    收藏  举报