From 65b5eb850b90249ffafdb806d35bce64a9afb96e Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E5=B7=A6=E7=A8=8B=E4=BA=91?= Date: Thu, 17 Dec 2020 18:21:57 +0800 Subject: [PATCH] modify code --- src/class09_14/Code06_IslandProblem.java | 37 ++++++++++++++---------- 1 file changed, 22 insertions(+), 15 deletions(-) diff --git a/src/class09_14/Code06_IslandProblem.java b/src/class09_14/Code06_IslandProblem.java index 9079f0a..fa9c10d 100644 --- a/src/class09_14/Code06_IslandProblem.java +++ b/src/class09_14/Code06_IslandProblem.java @@ -192,16 +192,23 @@ public class Code06_IslandProblem { } public static void main(String[] args) { - int row = 1000; - int col = 1000; - int[][] board1 = generateRandomMatrix(row, col); - int[][] board2 = copy(board1); - int[][] board3 = copy(board1); - - System.out.println("感染方法、并查集(map实现)、并查集(数组实现)的运行结果和运行时间"); - System.out.println("数据规模 : " + row + " * " + col); + int row = 0; + int col = 0; + int[][] board1 = null; + int[][] board2 = null; + int[][] board3 = null; long start = 0; long end = 0; + + row = 1000; + col = 1000; + board1 = generateRandomMatrix(row, col); + board2 = copy(board1); + board3 = copy(board1); + + System.out.println("感染方法、并查集(map实现)、并查集(数组实现)的运行结果和运行时间"); + System.out.println("随机生成的二维矩阵规模 : " + row + " * " + col); + start = System.currentTimeMillis(); System.out.println("感染方法的运行结果: " + solve1(board1)); end = System.currentTimeMillis(); @@ -210,31 +217,31 @@ public class Code06_IslandProblem { start = System.currentTimeMillis(); System.out.println("并查集(map实现)的运行结果: " + solve2(board2)); end = System.currentTimeMillis(); - System.out.println("并查集(map实现)的运行时间：" + (end - start) + " ms"); + System.out.println("并查集(map实现)的运行时间: " + (end - start) + " ms"); start = System.currentTimeMillis(); System.out.println("并查集(数组实现)的运行结果: " + solve3(board3)); end = System.currentTimeMillis(); - System.out.println("并查集(数组实现)的运行时间：" + (end - start) + " ms"); + System.out.println("并查集(数组实现)的运行时间: " + (end - start) + " ms"); - System.out.println("=============================================="); + System.out.println(); row = 10000; col = 10000; - System.out.println("感染方法、并查集(数组实现)的运行结果和运行时间"); - System.out.println("数据规模 : " + row + " * " + col); board1 = generateRandomMatrix(row, col); board3 = copy(board1); + System.out.println("感染方法、并查集(数组实现)的运行结果和运行时间"); + System.out.println("随机生成的二维矩阵规模 : " + row + " * " + col); start = System.currentTimeMillis(); System.out.println("感染方法的运行结果: " + solve1(board1)); end = System.currentTimeMillis(); - System.out.println("感染方法的运行时间：" + (end - start) + " ms"); + System.out.println("感染方法的运行时间: " + (end - start) + " ms"); start = System.currentTimeMillis(); System.out.println("并查集(数组实现)的运行结果: " + solve3(board3)); end = System.currentTimeMillis(); - System.out.println("并查集(数组实现)的运行时间：" + (end - start) + " ms"); + System.out.println("并查集(数组实现)的运行时间: " + (end - start) + " ms"); }