摘要: 参考 《韩顺平数据结构和算法》 基本介绍: 当一个数组(此处针对二维)中大部分元素为0,或者为同一个值的数组时,可以采用稀疏数组来保存该数组。 通常定义一个二维数组去储存数据,其中必定会有一些无效信息(可以认为是0),所以一个10\ 10的二维数组,即使其中只有20个有效数据,如果不进行优化,需要占 阅读全文
posted @ 2020-04-02 19:19 卡文迪雨 阅读(154) 评论(0) 推荐(0) 编辑