乐趣区

关于数组:稀疏数组

稠密数组

当一个数组中大部分元素为 0,或者为同一个值的数组时,能够应用稠密数组来保留该数组。

稠密数组解决办法:

  1. 记录数组一共有几行几列,有多少不同的值
  2. 把具备不同值的元素的行列及值记录在一个小规模的数组中,从而放大程序的规模

6(row)7(col) 0(默认值)

退出移动版