关于数组:稀疏数组

38次阅读

共计 127 个字符,预计需要花费 1 分钟才能阅读完成。

稠密数组

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

稠密数组解决办法:

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

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

正文完
 0