首页 > TAG信息列表 > 右为
稀疏数组简介
什么是稀疏数组 当一个数组中大部分元素为同一个值，则可以用稀疏数组来保存该数组。 稀疏数组的处理方式是： 1、记录数组一共有几行几列，有多少个不同值 2、把具有不同值得元素和行列以及值记录在一个小规模数组，从而缩小程序规模 如下图，左为原始数组，右为稀疏数组：稀疏数组简介
什么是稀疏数组 当一个数组中大部分元素为同一个值，则可以用稀疏数组来保存该数组。 稀疏数组的处理方式是： 1、记录数组一共有几行几列，有多少个不同值 2、把具有不同值得元素和行列以及值记录在一个小规模数组，从而缩小程序规模 如下图，左为原始数组，右为稀疏数组：