数据结构与算法学习笔记01——稀疏数组
数据结构与算法学习笔记01——稀疏数组1、稀疏数组普通数组转换成稀疏数组的方法:记录数组共有几行几列,有多少个不同的值 (就是不包括默认值的那些) 分别存入 i、j 、 n创建一个对应的n+1 行、 3列的小规模新数组小数组第一行存入 i 、 j 、n 。剩下n行存入n个需记录的元素的 i,j 下标和值 (3列嘛,依次对应)代码示例: 创建了一个二维数组的棋盘 默认棋盘数字为0 然后依次给棋子编号 (比如这里存了两颗棋子 1,2)public class SparseA
原创
2021-09-13 21:32:04 ·
191 阅读 ·
0 评论