**
Day01稀疏数组
**
1. 关于稀疏数组的引入
一般来说我们设计一个五子棋盘除去棋子之后,会空留很多空闲的点,这些多余的点是无意义的,我们可以引入一个新的概念——稀疏数组来处理这些无意义的点。
2. 稀疏数组
- 稀疏数组主要用来处理数组中存在许多重复元素,可以使用稀疏数组来缩小程序规模。
由二维数组转换为稀疏数组的方法
解释:
稀疏数组第一行, row col val 0 11 11 2
分别储存了这个二维数组的整体,11行11列共有2个有效值。
而第一个有效数字存储在第1列第2行(注意由二维数组的规则拥有0行0列),
同理第二个有效数字储存在第2列第3行。
由稀疏数组转换为二维数组的方法
比如上面的稀疏数组第一行0 11 11 2根据这个我们可以画出一个表格,由11行11列组成,其中有2个有效值,分别第1列第2行,
同理第二个有效数字储存在第2列第3行。