算法与数据结构(Java版)01-稀疏数组和队列详解及代码实现
算法与数据结构(Java版)01-稀疏数组和队列详解及代码实现
置顶 |
|
算法 |
0 评论
TOC1 稀疏数组所谓稀疏数组就是当数组中大部分的内容值都未被使用(或都为零),在数组中仅有少部分的空间使用。因此造成内存空间的浪费,为了节省内存空间,并且不影响数组中原有的内容值,我们可以使用稀疏数组去压缩数据。1.1 稀疏数组的应用场景1.2 稀疏数组的基本介绍当一个数组中大部分元素为0,或者为