資料結構 稀疏陣列三元法與二維陣列的轉換

2021-10-04 04:26:43 字數 1021 閱讀 1481

邏輯結構

儲存結構

二維陣列轉為稀疏陣列,三元組表示法

1, 遍歷二維陣列,得到有效資料的個數 [0][0] 有效數字個數 [0][1] 行 [0][2] 列

2,根據有效資料個數sum 可以建立稀疏陣列為 sparsearray int [sum+1][3]

3,將二維資料有效資料裝入稀疏陣列

稀疏陣列轉為二維陣列:

1,讀取稀疏陣列第一行資料,建立乙個二維陣列【m】【n】

2,讀取稀疏陣列接下來的資料,存入二維陣列

public class sparsearray

}

}

int sparse=new int [sum+1][3];

getsparsearray(chessarr1,4,4,sparse);

system.out.println("---------------------------------------[");

}public static void getsparsearray(int chessarr,int row,int col,int sparsearr)}}

sparsearr[0][0]=index;

sparsearr[0][1]=row;

sparsearr[0][2]=col;

printarr(sparsearr);

system.out.println("---------------------------------");

int print= getprint(sparsearr);

for(int arr:print)

system.out.println();

}}public static void printarr(int arr)

system.out.println();

}}public static int getprint(int sparsearr)

}return chessarr;

}

資料結構(一)二維陣列與稀疏陣列轉換

1 建立二維陣列 int array new int 10 10 array 3 2 4 array 4 3 5 for int row array system.out.println 將二維陣列轉換成稀疏陣列的思想 1 先遍歷二維陣列得到非零資料的個數 int sum 0 for int i 0...

資料結構與二維陣列 json xml

資料結構 二分查詢 陣列必須要從小到大排序 int search int b,int len,int key else if b mid key else if b mid key return 1 快速查詢最大值 int a int mix 0 for int i 1 i 6 i 二維陣列 1 定...

資料結構與演算法 二維陣列和稀疏陣列之間的互相轉化

package com.atguigu.sparsearry public class sparsearry system.out.println 遍歷原始二維陣列 int sum 0 for int i 0 i 建立對應的稀疏陣列 int sparsearry newint sum 1 3 spa...