稀疏数组与压缩
数组(在使用前)需要(分配)一个指定大小的(内存空间)。
稀疏数组是指:在数组中(大部分)的空间(未被使用),而只有少部分的空间使用。
而这样的情况,就会(造成)内存空间的浪费,为了解决这个问题,
同时,又(不影响)原来数组中的数据,我们可以采用一种压缩的方式来处理。
假设有一个大小为9X9的数组,如下所示:
稀疏数组:
1 | ||||||||
2 | ||||||||
4 | ||||||||
在上面的数组中,共有 81个元素空间,但只使用了3个,所以,浪费了78个。
算法与数据结构是计算机领域的核心部分,无论是学习的初期,
还是长久的发展,算法与数据结构都将决定你的技术水平与上限。
数组(在使用前)需要(分配)一个指定大小的(内存空间)。
稀疏数组是指:在数组中(大部分)的空间(未被使用),而只有少部分的空间使用。
而这样的情况,就会(造成)内存空间的浪费,为了解决这个问题,
同时,又(不影响)原来数组中的数据,我们可以采用一种压缩的方式来处理。
假设有一个大小为9X9的数组,如下所示:
稀疏数组:
1 | ||||||||
2 | ||||||||
4 | ||||||||
在上面的数组中,共有 81个元素空间,但只使用了3个,所以,浪费了78个。