2021年12月17日
稀疏数组
摘要： 在遇到棋盘或者地图等问题时，常常需要构造一个二维数组。以棋盘为例，需要大量的0（或者其他相同的默认数值）来组成棋盘的基本结构，而数组中非0值的位置却很少。为了节省空间，可以用稀疏数组来存储相应信息。 稀疏数组是一个3列的二维数组，稀疏数组的第一行总是存储原来二维数组的行列和有效值的信息。分别是： 第 阅读全文
posted @ 2021-12-17 23:14 Chenkai_Zhou 阅读(194) 评论(0) 推荐(2) 编辑