浙大陈越老师数据结构课件

int Max3（ int A int B int C ）
{ /* 返回3个整数中的最大值 */
    return A > B ? A > C ? A : C : B > C ? B : C;
}
 
int DivideAndConquer（ int List[] int left int right ）
{ /* 分治法求List[left]到List[right]的最大子列和 */
    int MaxLeftSum MaxRightSum; /* 存放左右子问题的解 */
    int MaxLeftBorderSum MaxRightBorderSum; /*存放跨分界线的结果*/
 
    int LeftBorderSum RightBorderSum;
    int center i;
 
    if（ left == right ）  { /* 递归的终止条件，子列只有1个数字 */
        if（ List[left] > 0 ）  return List[left];
        else return 0;
    }
 
    /* 下面是“分“的过程 */
    center = （ left + right ） / 2; /* 找到中分点 */
    /* 递归求得两边子列的最大和 */
    MaxLeftSum = DivideAndConquer（ List left center ）;
    MaxRightSum = DivideAndConquer（ List center+1 right ）;
 
    /* 下面求跨分界线的最大子列和 */
    MaxLeftBorderSum = 0; LeftBorderSum = 0;
    for（ i=center; i>=left; i-- ） { /* 从中线向左扫描 */
        LeftBorderSum += List[i];
        if（ LeftBorderSum > MaxLeftBorderSum ）
            MaxLeftBorderSum = LeftBorderSum;
    } /* 左边扫描结束 */
 
    MaxRightBorderSum = 0; RightBorderSum = 0;
    for（ i=center+1; i<=right; i++ ） { /* 从中线向右扫描 */
        RightBorderSum += List[i];
        if（ RightBorderSum > MaxRightBorderSum ）
            MaxRightBorderSum = RightBorderSum;
    } /* 右边扫描结束 */
 
    /* 下面返回“治“的结果 */
    return Max3（ MaxLeftSum MaxRightSum MaxLeftBorderSum + MaxRightBorderSum ）;
}
 
int MaxSubseqSum3（ int List[] int N ）
{ /* 保持与前2种算法相同的函数接口 */
    return DivideAndConquer（ List 0 N-1 ）;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2018-06-06 11:40  浙江大学数据结构打印教材
     目录           0  2018-01-19 09:32  浙江大学数据结构打印教材Lesson1
     文件        1773  2018-01-19 09:32  浙江大学数据结构打印教材Lesson1实例源码.c
     文件      137929  2018-01-19 09:27  浙江大学数据结构打印教材Lesson1第一讲-2-什么是算法.pdf
     文件      137929  2018-01-19 09:29  浙江大学数据结构打印教材Lesson1第一讲-2-什么是算法02.pdf
     文件       95951  2018-01-19 09:30  浙江大学数据结构打印教材Lesson1第一讲-3-应用实例.pdf
     目录           0  2018-01-19 17:11  浙江大学数据结构打印教材Lesson2
     文件      857873  2018-01-19 09:33  浙江大学数据结构打印教材Lesson22.1 线性表及其实现.pdf
     文件      726300  2018-01-19 09:43  浙江大学数据结构打印教材Lesson22.2堆栈.pdf
     文件      587519  2018-01-19 09:46  浙江大学数据结构打印教材Lesson22.3队列.pdf
     文件      209141  2018-01-19 09:48  浙江大学数据结构打印教材Lesson22.4应用实例--多项式加法运算.pdf
     文件        2061  2018-01-19 10:54  浙江大学数据结构打印教材Lesson2实例源码1_线性结构crud.c
     文件        2016  2018-01-19 09:43  浙江大学数据结构打印教材Lesson2实例源码2_链表结构crud.c
     文件        1004  2018-01-19 09:44  浙江大学数据结构打印教材Lesson2实例源码3_堆栈结构_数组实现.c
     文件        1109  2018-01-19 09:45  浙江大学数据结构打印教材Lesson2实例源码4_堆栈结构_链表实现.c
     文件        1098  2018-01-19 09:47  浙江大学数据结构打印教材Lesson2实例源码5_队列结构_queque_structure_数组实现.c
     文件         967  2018-01-19 09:48  浙江大学数据结构打印教材Lesson2实例源码6_队列结构_queque_structure_链表实现.c
     文件      408129  2018-01-19 09:49  浙江大学数据结构打印教材Lesson2小白专场：一元多项式的加法乘法实现.pdf
     文件           0  2018-01-19 17:10  浙江大学数据结构打印教材Lesson2新建 Microsoft Word 文档.docx
     目录           0  2018-01-19 10:38  浙江大学数据结构打印教材lesson10
     文件      185493  2018-01-19 10:34  浙江大学数据结构打印教材lesson1010-1.pdf
     文件      117668  2018-01-19 10:37  浙江大学数据结构打印教材lesson1010-2.pdf
     文件      201987  2018-01-19 10:37  浙江大学数据结构打印教材lesson1010-3.pdf
     文件       77814  2018-01-19 10:38  浙江大学数据结构打印教材lesson1010-4.pdf
     文件        1227  2018-01-19 10:34  浙江大学数据结构打印教材lesson10实例源码1_standandLib_sort.c
     文件        1569  2018-01-19 10:35  浙江大学数据结构打印教材lesson10实例源码2_quickSort.c
     文件        2323  2018-01-19 10:38  浙江大学数据结构打印教材lesson10实例源码3_基数排序_LSDRadixSort - 副本.c
     文件        2256  2018-01-19 10:38  浙江大学数据结构打印教材lesson10实例源码4_基数排序2_LSDRadixSort.c
     目录           0  2018-01-19 10:41  浙江大学数据结构打印教材lesson11
     文件      382014  2018-01-19 10:38  浙江大学数据结构打印教材lesson1111.1散列表.pdf
     文件      352695  2018-01-19 10:39  浙江大学数据结构打印教材lesson1111.2散列函数的构造方法.pdf
............此处省略166个文件信息