- 博客(1)
- 收藏
- 关注
RSS订阅原创 算法篇之---稀疏数组
算法篇之—稀疏数组首先说一下什么是稀疏数组，相信数组这个概念大家都不会陌生，以棋盘为例我们可以将其想象成n×m的二维数组，但在我们下棋的时候并不是n×m所有的格子都会被占用，那么就会产生无用的开销，为了降低这种无用的开销，我们引入了稀疏数组的概念，稀疏数组在我理解就是另外的一种二维数组只不过改变了存储结构以及内容，稀疏数组共三列，第一行分别存放对应的二维数组中的x轴节点的个数即为n,y轴节点的个数即为m,以及对应的二维数组中有效数字的个数(棋盘中的棋子的个数),第二行依次为有效数字具体的坐标点x轴坐标,y
2020-08-31 22:53:20
199
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人