随笔分类 -  数据结构与算法

摘要:定义: 如果一个数组(包括多维数组)中的大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组,节约空间。 一般来说,稀疏数组的处理方法是: 1.记录数组一共有几行几列,有多少个不同的数值。 2.把具有不同值的元素的行列及记录在一个小规模的数组中,从而缩小程序的规模。 应用: 1.可以 阅读全文
posted @ 2020-04-21 19:24 苏先生139 阅读(122) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示