其他分享
首页 > 其他分享> > 稀疏数组简介

稀疏数组简介

作者:互联网

什么是稀疏数组


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

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

标签:右为,记录,简介,左为,元素,稀疏,数组
来源: https://www.cnblogs.com/faucon/p/16522921.html