目录
线性结构
-
数组与稀疏数组
稀疏数组,很多0值,可用于压缩
特点:共n+1行3列,n为不同值的个数(0除外)
第一行:数组的行数、列数、不同值的个数
第二行:行号、列号、值
public class SparseArray {
public static void main(String[] args) {
convert();
}
private static void convert(){
// 01.array2sparse
//定义7*7的二维数组,arr[6][6]=7、arr[2][2]=3 、arr[4][4]=5,其余位置为0
int[][] arr = new int[7][7];//别
标签:栏目,arr,null,Java,temp,int,return,数据结构,public
From: https://blog.csdn.net/m0_55049655/article/details/141613128