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

数据结构:稀疏数组(Java实现) PDF 超清版

  • 更新:2020-12-23 09:32:21
  • 大小:62 KB
  • 热度:869
  • 审核:厍融雪
  • 类别:技术文章
  • 格式:PDF

  • 资源介绍
  • 学习心得
  • 相关内容

资源介绍

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

资源获取

相关资源

网友留言