本文源碼：GitHub·點(diǎn)這里 || GitEE·點(diǎn)這里

創(chuàng)新互聯(lián)擁有10多年的建站服務(wù)經(jīng)驗(yàn)，在此期間，我們發(fā)現(xiàn)較多的客戶在挑選建站服務(wù)商前都非常的猶豫。主要問題集中：在無法預(yù)知自己的網(wǎng)站呈現(xiàn)的效果是什么樣的？也無法判斷選擇的服務(wù)商設(shè)計(jì)出來的網(wǎng)頁效果自己是否會滿意？創(chuàng)新互聯(lián)業(yè)務(wù)涵蓋了互聯(lián)網(wǎng)平臺網(wǎng)站建設(shè)、移動平臺網(wǎng)站制作、網(wǎng)絡(luò)推廣、按需網(wǎng)站制作等服務(wù)。創(chuàng)新互聯(lián)網(wǎng)站開發(fā)公司本著不拘一格的網(wǎng)站視覺設(shè)計(jì)和網(wǎng)站開發(fā)技術(shù)相結(jié)合，為企業(yè)做網(wǎng)站提供成熟的網(wǎng)站設(shè)計(jì)方案。

一、基本簡介

1、基礎(chǔ)概念

在矩陣中，若數(shù)值為0的元素?cái)?shù)目遠(yuǎn)遠(yuǎn)多于非0元素的數(shù)目，并且非0元素分布沒有規(guī)律時，則稱該矩陣為稀疏矩陣；與之相反，若非0元素?cái)?shù)目占大多數(shù)時，則稱該矩陣為稠密矩陣。定義非零元素的總數(shù)比上矩陣所有元素的總數(shù)為矩陣的稠密度。

2、處理方式

1)、記錄數(shù)組一共有幾行幾列，有多少個不同的值
2)、把具有不同值的元素的行列及值記錄在稀疏數(shù)組中，可以縮小程序代碼的復(fù)雜度。

3、圖解描述

稀疏數(shù)組表示
[0] 3 4 4 二維數(shù)組，3行，4列，4個非0的值；
[1] 1 2 2 一行，2列的值是2；
[2] 1 3 3 一行，3列的值是3；
…以此類推

4、五子棋場景

使用稀疏數(shù)組描述
行    列    值
[0]  11    11    2
[1]  1     2     1
[2]  2     3     2

二、代碼實(shí)現(xiàn)

1、轉(zhuǎn)換流程

二維數(shù)組轉(zhuǎn)稀疏數(shù)組

1)、遍歷二維數(shù)組，得到非零元素的個數(shù)
2)、創(chuàng)建稀疏數(shù)組
3)、二維數(shù)組的非零元素寫入稀疏數(shù)組

稀疏數(shù)組轉(zhuǎn)二維數(shù)組

1)、讀取稀疏數(shù)組的首行，創(chuàng)建二維數(shù)組
2)、根據(jù)稀疏數(shù)組描述的有效元素，給二維數(shù)組賦值

2、代碼實(shí)現(xiàn)

1)、核心流程

1、棋盤：基于二維數(shù)組
2、二維數(shù)組轉(zhuǎn)稀疏數(shù)組
3、稀疏數(shù)組轉(zhuǎn)二維數(shù)組

2)、方法一：生成二維數(shù)組

public static int[][] printChess (){
    // 二維數(shù)組表示 11 * 11 的棋盤，0表示沒有棋,1表示 黑, 2 表示藍(lán)
    int chessArray[][] = new int[11][11];
    chessArray[1][2] = 1;
    chessArray[2][3] = 2;
    for (int[] row : chessArray) {
        for (int data : row) {
            System.out.printf("%d\t", data);
        }
        System.out.println();
    }
    return chessArray ;
}

3)、方法二：轉(zhuǎn)為稀疏數(shù)組

public static int[][] convertTwoArray (int chessArray[][]){
    // 有效元素：先遍歷二維數(shù)組 得到非0數(shù)據(jù)的個數(shù)
    int unZeroSum = 0;
    for (int i = 0; i < 11; i++) {
        for (int j = 0; j < 11; j++) {
            if (chessArray[i][j] != 0) {
                unZeroSum++;
            }
        }
    }
    // 行：有效元素+1，列：3列
    int sparseArray[][] = new int[unZeroSum+1][3] ;
    sparseArray[0][0] = 11 ;// 0行0列值：11
    sparseArray[0][1] = 11 ;// 0行1列值：11
    sparseArray[0][2] = unZeroSum ;// 0行2列值：unZeroSum
    // 遍歷二維數(shù)組，將非0的值存放到稀疏數(shù)組中
    // unZeroCount 用于記錄是第幾個非0數(shù)據(jù),也就是稀疏數(shù)組的行
    int unZeroCount = 0; //
    for (int i = 0; i < 11; i++) {
        for (int j = 0; j < 11; j++) {
            if (chessArray[i][j] != 0) {
                unZeroCount++;
                sparseArray[unZeroCount][0] = i;
                sparseArray[unZeroCount][1] = j;
                sparseArray[unZeroCount][2] = chessArray[i][j];
            }
        }
    }
    // 輸出稀疏數(shù)組的形式
    for (int i = 0; i < sparseArray.length; i++) {
        System.out.printf("%d\t%d\t%d\t\n",
                sparseArray[i][0],
                sparseArray[i][1],
                sparseArray[i][2]);
    }
    return sparseArray ;
}

4)、方法三：轉(zhuǎn)為二維數(shù)組

public static void convertSparseArray (int sparseArray[][]){
    // 讀取稀疏數(shù)組首行創(chuàng)建二維數(shù)組==>> int chessArray[][] = new int[11][11];
    int chessArray[][] = new int[sparseArray[0][0]][sparseArray[0][1]] ;
    // 非零元素賦值給二維數(shù)組
    for(int i = 1; i < sparseArray.length; i++) {
        // 幾行、幾列、是什么值
        chessArray[sparseArray[i][0]][sparseArray[i][1]] = sparseArray[i][2];
    }
    // 打印二維數(shù)組
    for (int[] row : chessArray) {
        for (int data : row) {
            System.out.printf("%d\t", data);
        }
        System.out.println();
    }
}

5)、主程序調(diào)用

public static void main(String[] args) {
    // 棋盤：基于二維數(shù)組
    int chessArray[][] = printChess () ;
    System.out.println("==========================");
    // 二維數(shù)組轉(zhuǎn)稀疏數(shù)組
    int sparseArray[][] = convertTwoArray(chessArray) ;
    System.out.println("==========================");
    // 稀疏數(shù)組轉(zhuǎn)二維數(shù)組
    convertSparseArray(sparseArray);
}

三、源代碼地址

GitHub·地址
https://github.com/cicadasmile/model-arithmetic-parent
GitEE·地址
https://gitee.com/cicadasmile/model-arithmetic-parent

創(chuàng)新互聯(lián)www.cdcxhl.cn，專業(yè)提供香港、美國云服務(wù)器，動態(tài)BGP最優(yōu)骨干路由自動選擇，持續(xù)穩(wěn)定高效的網(wǎng)絡(luò)助力業(yè)務(wù)部署。公司持有工信部辦法的idc、isp許可證， 機(jī)房獨(dú)有T級流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確進(jìn)行流量調(diào)度，確保服務(wù)器高可用性。佳節(jié)活動現(xiàn)已開啟，新人活動云服務(wù)器買多久送多久。

新聞標(biāo)題：JAVA描述算法和結(jié)構(gòu)(01)：稀疏數(shù)組和二維數(shù)組轉(zhuǎn)換-創(chuàng)新互聯(lián)
網(wǎng)站鏈接：http://chinadenli.net/article48/ehsep.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供搜索引擎優(yōu)化、微信小程序、自適應(yīng)網(wǎng)站、網(wǎng)站策劃、網(wǎng)站制作、App開發(fā)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)