课堂练习--最大子数组和 环

一、设计思路

1、circle(int l)函数进行数组长度的输入。

2、setArray()函数进行数组的输入。

3、changeArray()函数将数组环转化为数组列 此时求出的max为环的最大值

    首先，将array[]数组的值赋值给sArray[]数组，进行原值储存。然后for循环找出此数组的最小值。 

     然后在通过循环得到此最小值的位置。然后在将位置后的数赋值给新数组nArray数组前面，位置前的      　　赋值给nArray后面，得到一个最小值在首位置的新数组。

4、

ArrayMax()函数实现求最大子数组的和。应为复杂度为O(n),首先 输入一个数组 如：

 -1 2 -1 -2 5 4 3 -6 8 9 

先定义一个新的数组cArray[],长度为11.然后初始化cArray[1]为0；for循环中 有

cArray[i+1] = cArray[i]+array[i];

所以新的数组为 ：

0 -1 2 1 -1...

因为求最大值，所以判断当cArray[]小于0时，将5 赋值给新数组

即为：

0 -1 2 1 -1 5 9 12 6...

最后在得到的新数组中求出最大的值 此时这个值为最大的子数组和。

 源代码：

import java.util.Scanner;
public class Array2 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        System.out.println("Please input your array length");
        Scanner c = new Scanner(System.in);
        int cLength = c.nextInt();
        circle s = new circle(cLength);
        s.setArray();
        s.changeArray();
        s.arrayMax();
    }

}
class circle
{
    int array[];//原数组
    int sArray[];//储存原始数组
    int nArray[];//转换后的新数组
    int cArray[];//最后得到的数组
    int length;//数组长度
    int max;
    int min;
    int position;
    int i;
    int m;
    public circle(int l)//输入数组长度
    {
        length = l;
    }
    
    void setArray()//输入数组
    {
        System.out.println("Please input your array  ");
        array = new int [length];
        Scanner s = new Scanner(System.in);
        for(int i=0;i<length;i++)
        {
            array[i]=s.nextInt();
        }
    }

    void changeArray()//将数组环转换为数组列 此时求出的max为最大值    
    {
        //储存原数组
        sArray = new int [length];        
        for(i= 0;i<length;i++)
        {
            sArray[i] = array[i];
        }

        //得到array数组中的最小值i
        for(i=length-2;i>=0;i--)
        {
            if(array[i]<array[i+1])
            {
                min = array[i];
            }
            else if(array[i]>=array[i+1])
            {
                m = array[i];
                array[i] = array[i+1];
                array[i+1] = m;
                min = array[i];
            }
        }
        
        //找到最小值位置
        for(i=0;i<length;i++)
        {
            if(sArray[i]==min)
            {
                position = i;
            }
        }

        //得到新的数组
        nArray = new int [length];
        for(i=0;i<length-position;i++)
        {
            nArray[i] = sArray[position+i];
        }
        for(i=length-position;i<length;i++)
        {
            if(length-position-i>0)
            {
                nArray[i]=sArray[length-position-i];
            }
            else if(length-position-i<=0)
            {
                nArray[i]=sArray[i+position-length];
            }
        }

    }
    void arrayMax()//输出最大值
    {
        cArray = new int [length+1];
        cArray[0] = 0;
        for(i=0;i<length;i++)
        {
            if(cArray[i]>=0)
            {
                cArray[i+1] = cArray[i]+nArray[i];
            }                                
            while(cArray[i+1]<0)
            {
                cArray[i+2]=nArray[i+1];
                i++;
            }
        }
        //在数组中得到最大值
        for(i=1;i<length;i++)
        {
            if(cArray[i+1]>=cArray[i])
            {
                max = cArray[i+1];
            }
            else if(cArray[i+1]<cArray[i])
            {
                m = cArray[i];
                cArray[i]=cArray[i+1];
                cArray[i+1]=m;
                max = cArray[i+1];
            }
        }
        System.out.println("max is "+max);
    }
}

三、截图

四、总结

单元测试很重要，能够发现一些函数功能的bug。  

五、 结对开发过程体会以及解决冲突

体会：

在开发层次，结对编程能提供更好的设计质量和代码质量，两人合作能有更强的解决问题的能力。

对开发人员自身来说，结对工作能带来更多的信心，高质量的产出能带来更高的满足感，同时，能够降低学习成本，一边编程，一边共享知识和经验，有效地在实践中进行学习。

在心理上,  当有另一个人在你身边和你紧密配合, 做同样一件事情的时候,  你不好意思开小差, 也不好意思糊弄。

冲突：

对于有不同习惯的编程人员，可以在一起工作会产生麻烦，甚至矛盾。

两个人在一起工作可能会出现工作精力不能集中的情况。程序员可能会交谈一些与工作无关的事情，反而分散注意力，导致效率比单人更为低下。

工作图：