当前位置:主页 > 技术文档 > 数据库 > 数据结构文档下载

数据结构:稀疏数组(Java实现)

  • 更新:2020-12-23 09:32:21
  • 大小:62 KB
  • 热度:692
  • 审核:李勇军
  • 类别:数据结构
  • 版本:超清版

资源已下架

  • 资源介绍
  • 相关推荐

数据结构–稀疏数组(Java实现) 博客说明 文章所涉及的资料来自互联网整理和个人总结,意在于个人学习和经验汇总,如有什么地方侵权,请联系本人删除,谢谢! 简介 稀疏数组是普通数组的压缩,普通数组指的是无效数据量远大于有效数据量的数组 换一个说法 如果一个数组(包括多维数组)中的大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组,也就是压缩数组 稀疏数组的处理方式 1.记录数组一共有几行几列,有多少个不同的数值。 2.把具有不同值的元素的行列及记录在一个小规模的数组中,从而缩小程序的规模。 稀疏数组的压缩思路 那么我们可以得到二维数组转稀疏数组的思路 遍历二维数组,得到有效

资源获取

相关资源

网友留言