美文网首页data structure and algorithms
稀疏数组

稀疏数组

作者: spraysss | 来源:发表于2019-10-13 12:29 被阅读0次

当数组中的大部分元素为0，或者同一值时，可以使用稀疏数组来存储该数组，使用稀疏矩阵可以节约存储空间
稀疏数组的处理方法是：

  • 记录数组有几行几列，有多少个不同值
  • 把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模

举个例子,如下7\times6的矩阵，进过稀疏处理后，第一行7，6，5代表原矩阵有7行6列 5个值，第二行的0，2，1代表在第0行第2列的值为1，以此类推，可以看到通过稀疏矩阵处理后，矩阵大小变为7\times3,减少了存储空间
\begin{pmatrix} {0}&{0}&{1}&{0}&{0}&{0}\\ {0}&{0}&{0}&{3}&{0}&{0}\\ {0}&{2}&{0}&{0}&{0}&{0}\\ {0}&{0}&{0}&{0}&{4}&{0}\\ {5}&{0}&{0}&{0}&{0}&{0}\\ {0}&{0}&{2}&{0}&{0}&{0}\\ {0}&{0}&{0}&{0}&{0}&{0}\\ \end{pmatrix} =>\begin{pmatrix} {7}&{6}&{5}\\ {0}&{2}&{1}\\ {1}&{3}&{3}\\ {2}&{1}&{2}\\ {3}&{4}&{4}\\ {4}&{0}&{5}\\ {5}&{2}&{2}\\ \end{pmatrix}

相关文章

  • 稀疏数组

    1.稀疏数组 1.1创建一个指定长度的稀疏数组 new创建var a = new Array();>>(3)[em...

  • 稀疏数组

    当数组中的大部分元素为0，或者同一值时，可以使用稀疏数组来存储该数组，使用稀疏矩阵可以节约存储空间稀疏数组的处理方...

  • 稀疏数组

    1、稀疏算法的基本介绍当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。从而减少计...

  • 稀疏数组

    二维数组转成稀疏数,案例(五子棋),思路:1.获取二维数组中有效数据的个数.2.稀疏数组的列数为3,行数通过有效数...

  • 稀疏数组

    1.当一个数组中大部分为0，或为同一个值的数组时，可以使用稀疏数组来保存该数组。 稀疏数组的处理方法: 1）...

  • 稀疏数组

    当一个数组中大部分元素为0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。 稀疏数组的处理方法是：1）记录...

  • 稀疏数组

    稀疏数组基本概念 在我们存储有大量重复元素值的二维数组时,如果使用一般的二维数组可能会有大量重复元素,这样就会浪费...

  • 稀疏数组

    1、定义:没有从0开始的连续的index（注意连续的理解） A sparse array is one in wh...

  • 稀疏数组

    搞清楚稀疏数组之前，先得知道什么是二维数组 二维数组 二维数组相当于一维数组里面存了些一维数组 稀疏数组 可以看到...

  • 稀疏数组

    稀疏数组用于压缩需要存储的数组数据。 应用条件：非0值*3<原数组行*原数组列 public class Spar...

网友评论

    本文标题：稀疏数组

    本文链接：https://www.haomeiwen.com/subject/hkphmctx.html

    延伸阅读

    深度阅读

    • 您也可以注册成为美文阅读网的作者，发表您的原创作品、分享您的心情！

    栏目导航

    热点阅读

    data structure and algorithms

    关于我们|服务条款|联系我们|稀疏数组|投稿指南|网站地图|RSS订阅|排版工具|手机版

    提供经典美文摘抄,优美散文欣赏,现代诗歌精选,短篇小说,心情随笔,表白情书范文,故事会在线阅读欣赏

    Copyright © 2014-2023 Haomeiwen.com All Rights Reserved. 好美文阅读网 版权所有

    备案信息：桂公网安备 45052102000051号 · 桂ICP备13007215号-3

    本站所收录作品、热点评论等信息部分来源互联网，目的只是为了系统归纳学习和传递资讯

    所有作品版权归原创作者所有，与本站立场无关，如不慎侵犯了你的权益，请联系我们告知，我们将做删除处理！