关于数组:稀疏数组

稠密数组

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

稠密数组解决办法:

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

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

评论

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

这个站点使用 Akismet 来减少垃圾评论。了解你的评论数据如何被处理