zoukankan      html  css  js  c++  java
  • 稀疏数组

    package com.company;

    //稀疏数组
    public class xishu {

    public static void main(String[] args) {
    //1.创建一个二维数组 11*11 0:没有棋子 1:黑棋 2:白棋
    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+" ");
    }
    System.out.println();
    }
    //转换为稀疏数组保存
    //获取有效值的个数
    int sum=0;
    for (int i = 0; i < 11; i++) {
    for (int j = 0; j < 11; j++) {
    if (array1[i][j]!=0){
    sum++;
    }
    }
    }
    System.out.println("有效值的个数:" +sum);


    //2.创建一个稀疏数组的数组
    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++; //count:计数
    array2[count][0] = i; //从第几行的第一个数字存他的横坐标
    array2[count][1] = j; //从第几行的第一个数字存他的纵坐标
    array2[count][2] = array1[i][j]; //他的值


    }
    }
    }

    //输出稀疏数组
    System.out.println("输出稀疏数组");

    for (int i = 0; i < array2.length; i++) {
    System.out.println(array2[i][0]+ " "
    +array2[i][1]+' '
    +array2[i][2]+' ' );
    }
    System.out.println("===============");
    System.out.println("还原");
    //1.读取稀疏数组
    int[][] array3 = new int[array2[0][0]][array2[0][1]];

    //2.给其中的元素还原他得值
    for (int i = 1; i < array2.length; i++) {
    array3[array2[i][0]][array2[i][1]] =array2[i][2];
    }

    //3.打印
    System.out.println("输出还原的数组");


    for (int[] ints : array3) {
    for (int anInt : ints){
    System.out.print(anInt+" ");
    }
    System.out.println();
    }
    }







    }
  • 相关阅读:
    jQuery插件主要有两种扩展方式
    系统负载测试工具-LoadRunner
    安全扫描工具-AppScan
    newinstance()和new有什么区别?(转)
    类的加载、连接和初始化 (转)
    tar 基础
    了解【重放攻击】
    DDLDMLDCLDQL
    web.xml的配置问题
    组合与聚合
  • 原文地址:https://www.cnblogs.com/gugugg/p/12780622.html
Copyright © 2011-2022 走看看