後續:嘗試交易策略
阿新 • • 發佈:2020-08-13
當一個數組中,大部分元素是0,或者大部分都是相同的元素,可以用稀疏陣列來儲存該陣列
稀疏陣列的處理方式:
- 記錄陣列有幾行幾列,有多少個不同的元素
- 把具有不同的元素和行列和元素值記錄在一個小規模的陣列中,從而縮小程式規模
package com.xuyifan.function; /** * @author xyf * @create 2020-08-13-21:36 */ public class Demo12 { public static void main(String[] args) { //建立一個二維陣列11*11 規定2為黑棋,1為白棋 int[][]array1=new int[11][11]; array1[1][2]=1; array1[2][3]=2; System.out.println("輸出原始陣列"); for (int []ints:array1 ) { for (int anint:ints ) { System.out.print(anint+"\t"); } System.out.println(); }//轉換為稀疏陣列儲存 //獲取有效值的個數 int sum=0; for (int i = 0; i < array1.length; i++) { for (int j = 0; j < array1.length; j++) { if (array1[i][j]!=0){ sum++; } } } //建立一個稀疏陣列 int[][] array2=new int[sum+1][3]; array2[0][0]=11; array2[0][1]=11; array2[0][2]=sum; //遍歷二維陣列,將非零的值儲存到稀疏陣列中 int count=0; for (int i = 0; i < array1.length; i++) { for (int j = 0; j < array1[i].length; j++) { if (array1[i][j]!=0){ count++; array2[count][0]=array1[i][j]; array2[count][1]=i; array2[count][2]=j; } } } //輸出稀疏陣列 for (int i = 0; i < array2.length; i++) { System.out.println( array2[i][0]+"\t"+ array2[i][1]+"\t"+ array2[i][2]+"\t" ); } } }
輸出原始陣列 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 輸出稀疏陣列 11 11 2 1 1 2 2 2 3