数据结构学习（一）

开始看网易公开课中的数据结构了，于是就打算写一些记录

int MaxSubseqSum1(int A[],int N)    //时间复杂度   T(N)=O(N*N*N)
{
    int thisSum,maxSum=0;
    for(int i=0;i<N;i++)//i 是子列的左端
    {
        for(int j=i;j<N;j++)// j 是子列的右端
        {
            thisSum=0;    //是从A[i]到A[j]的子列和
            for(int k=0;k<=j;k++)
            {
                thisSum+=A[k];
                if(thisSum>maxSum)//如果得到的这个子列和更大
                {
                    maxSum=thisSum;//则更新结果
                }
            }
        }
    }
    return maxSum;
}


int MaxSubseqSum2(int A[],int N)   //时间复杂度   T(N)=O(N*N)
{
    int thisSum,maxSum=0;
    for(int i=0;i<N;i++)//i 是子列的左端
    {
        thisSum=0;
        for(int j=i;j<N;j++)// j 是子列的右端
        {
            thisSum+=A[j];
            if(thisSum>maxSum)
            {
                maxSum=thisSum;
            }
        }
    }

    return maxSum;
}


int MaxSubseqSum3(int A[],int N) 
{
    //分而治之，运用递归的思想，视频中没有代码，我也就先跳过吧。。。
}

int MaxSubseqSum4(int A[],int N) //运用在线处理的思想
{
    int thisSum,maxSum=0;
    for(int i=0;i<N;i++)
    {
        thisSum+=A[i];
        if(thisSum>maxSum)
        {
            maxSum=thisSum;
        }
        else if(thisSum<0)//若当前和小于0，那么就不可能使后面的总和增大，弃之
        {
            thisSum=0;
        }
    }
    return maxSum;
}

晚安，好梦！