博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
结对开发Ⅱ—利用文本求二维数组最大的子数组的和
阅读量:4551 次
发布时间:2019-06-08

本文共 2304 字,大约阅读时间需要 7 分钟。

一、设计思路

1、利用文件的读取流将文本中的数组都读取到定义的数组中;

2、在求出任意一个子数组的和,然后比较最大值,并且将其输出;

文本中的内容如下:

二、源代码

1 import java.util.*;  2 import java.io.*;  3 public class SuperMax2  4 {  5     public static void ShowArr(int arr[][],int line1,int line2,int row1,int row2)  6      {  7          for(int i=line1;i<=row1;i++)  8          {  9              for(int j=line2;j<=row2;j++) 10              { 11                  System.out.print(+arr[i][j]+" "); 12              } 13              System.out.println();   14          } 15      } 16     public static int GetSum(int arr[][],int n,int m,int k,int l) 17      { 18         int sum=0; 19         for(int f=n;f<=k;f++) 20          { 21            for(int h=m;h<=l;h++) 22             { 23             sum+=arr[f][h]; 24             } 25          } 26         return sum; 27      } 28     public static void main(String[] args) throws NumberFormatException, IOException 29     { 30         int y=0; 31         int x=0; 32         String line;//一行数据 33          34         int row1=0; 35         File file=new File("input.txt");//存放数组数据的文件 36         BufferedReader in=new BufferedReader(new FileReader(file)); 37          38         int[][] arr1 = new int[5][20];//读取出的数组 39         int[][] arr = new int[5][20];//读取出的数组 40         while((line=in.readLine())!=null) 41         { 42           String[] temp=line.split(","); 43           for(int i=0;i
max) 90 { 91 max=sum; 92 line1=n; //保存第一个数的行 93 line2=k; //保存第二个数的行 94 row2=m; //保存第一个数的列 95 row3=l; //保存第二个数的列 96 } 97 } 98 } 99 }100 }101 System.out.println("最大子数组为:");102 ShowArr(arr,line1,row2,line2,row3);103 System.out.println("最大子数组的和为:"+max);104 }105 }

三、运行结果

全负数

全正数

有正有负

 

四、心得体会

   在这次结对开发的过程中遇到了好多问题,首先是在解决文件的读取的时候,一开始时使用的是read方法,但是
发现这个是行不通的,因为没有考虑逗号的问题,和返回值得类型,read读出来不是整形的,所以最后尝试使用缓冲
区的方法,,每次读取一行,并且用split方法用逗号将数组分割开,并且将该数组存到指定数组,这样就成功的转换
了,然后通过遍历每一个字数组,求和,并且求出最大值。这次我们两人使用的时分工合作,最后进行代码复审。
终于实现了该功能。

五、有图为证

转载于:https://www.cnblogs.com/KevinBin/p/4369834.html

你可能感兴趣的文章
linux 编译运行c文件
查看>>
Scrapy的学习和使用
查看>>
7.内部类(一)之详解内部类
查看>>
1.messager消息提示框
查看>>
[PY]进制转换
查看>>
STL系列 list
查看>>
NAT穿透
查看>>
[VC] 枚举ActiveX控件的 CLSID 和 implemented/required CATIDs 的小工具
查看>>
匿名方法和Lambda表达式
查看>>
Spark编译的三种方式
查看>>
京东的核心业务
查看>>
读书笔记(六)--成交
查看>>
Secret Number hdu 2113
查看>>
软件架构(体系结构,Architecture)和软件框架
查看>>
阶梯博弈(没怎么搞懂)
查看>>
python request post请求body中有json数组
查看>>
IDT hook KiTrap03
查看>>
字节对齐
查看>>
使用Python SocketServer快速实现多线程网络服务器
查看>>
离散数学
查看>>