• 个人作业-数组3


    
    
    package com.sum3;
    
    import java.io.BufferedReader;
    import java.io.BufferedWriter;
    import java.io.FileNotFoundException;
    import java.io.FileReader;
    import java.io.FileWriter;
    import java.io.IOException;
    import java.math.BigInteger;
    import java.util.ArrayList;
    
    public class Sum {
        public static boolean isInt(String val) {
            try {
            Integer.parseInt(val);
            return true;
            } catch (NumberFormatException e) {
            return false;
            }
            }
        public static void main(String[] args) throws IOException {
            try {
    
                FileWriter fw = new FileWriter("Test.txt");
                BufferedWriter bw = new BufferedWriter(fw);
                for (int i = 0; i < 100; i++) {
                    java.util.Random rnd = new java.util.Random();
                    int n = rnd.nextInt(2000)-1000; 
                    String s = n + "";            
                    bw.write(s); 
                    bw.newLine(); 
                }
                bw.close();
                fw.close();
            } catch (FileNotFoundException e) {
                // TODO Auto-generated catch block
                e.printStackTrace();
            }
    
            ArrayList<String> arrList = new ArrayList<>();
            try {
                FileReader fr = new FileReader("Test.txt");
                BufferedReader bf = new BufferedReader(fr);
                String st;
                while ((st = bf.readLine()) != null) {
                    arrList.add(st);
                }
                bf.close();
                fr.close();
            } catch (FileNotFoundException e) {
                // TODO Auto-generated catch block
                e.printStackTrace();
            }
            //长度
            int len = arrList.size();
             BigInteger a[] = new BigInteger[len];
             BigInteger b[] = new BigInteger[20000000]; 
            for (int i = 0; i < len; i++) {
                //数组转移
                String s=arrList.get(i);
                a[i]=new BigInteger(String.valueOf(s));        
            }
            System.out.println(large(a, len)); // 打印最大子数组
        }
        private static BigInteger large(BigInteger[] a, int len) {
            // TODO Auto-generated method stub
            BigInteger max = a[0];
            BigInteger max2 =new BigInteger("0"); 
            for (int i = 0; i < len; i++) {
                max2 = max2.add(a[i]).max(a[0]); // 几个连续最大的值
                max = max.max (max2); // 目前为止最大值
            }
            return max;
        }
        private static int max(int a, int b) {
            if (a > b)
                return a;
            else
                return b;
        }
    }
    
    
    
    package com.sun3;
    
    import java.io.BufferedReader;
    import java.io.FileReader;
    import java.io.IOException;
    public class Test
    {
        
    private static BufferedReader br;
    public static void main(String[] args) throws IOException
    {
    br = new BufferedReader(new FileReader("C:\Users\hp\Desktop\shuzu.txt"));
    String s="";
    String s1;
    while((s1=br.readLine())!=null)
    {
    s=s+s1;
    }
    String [] data=s.split(" ");
    int [] datas=new int [data.length];
    //将String类型数组转成int类型
    for(int j=0;j<data.length;j++)
    {
    datas[j]=Integer.parseInt(data[j]);
    }
    for(int i=0;i<datas.length;i++)
    {
    System.out.print(datas[i]+"   ");
    }
    
    double sum = 0;
    // max为子数组的最大和
    double max = 0;
    for (int i=0,j = 0; j< datas.length; j++,i++) {
        sum=sum+datas[i];// 求和
        if (sum < 0) {// 如果当前求得总和为负数的话,就将其清零,并且开始位置从下一个位置开始
            sum = 0;
        }
        if (sum > max) {// 如果求得总和大于之前的最大值的话,就将sum赋值给max,同时记录最后的位置
            max = sum;
        }
    }
    System.out.println("Max:" + max);
    
    }
    }

     不太懂如何实现,没弄出来,还在继续努力中。

  • 相关阅读:
    百度云BaaS体系揭秘,突破共识机制、单机计算和串行处理三大瓶颈
    百度云BaaS体系揭秘,突破共识机制、单机计算和串行处理三大瓶颈
    硬件笔试面试题
    硬件笔试面试题
    硬件笔试面试题
    hadoop生态搭建(3节点)-01.基础配置
    hadoop生态搭建(3节点)-01.基础配置
    Java Web开发中路径问题小结
    JavaScript 对象分类
    JavaScript 对象分类
  • 原文地址:https://www.cnblogs.com/chenyuchun/p/10614488.html
Copyright © 2020-2023  润新知