2020年8月31日
数据结构-非线性->稀疏数组
摘要： 稀疏数组(sparse array)： 定义：如果一个数组(包括多维数组)中的大部分元素为0（或者为同一个值的数组时），为了节约空间，可以使用稀疏数组来保存该数组。 功能： （1）记录原始数组总共有几行几列，以及有多少个有效值（下图中右边稀疏数组第0行）。 （2）通过一个小规模的数组记录原始数组中有 阅读全文
posted @ 2020-08-31 10:30 sixsixman 阅读(252) 评论(0) 推荐(0)