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??浙江大學數據結構打印教材\Lesson2\2.1?線性表及其實現.pdf
?????文件??????726300??2018-01-19?09:43??浙江大學數據結構打印教材\Lesson2\2.2堆棧.pdf
?????文件??????587519??2018-01-19?09:46??浙江大學數據結構打印教材\Lesson2\2.3隊列.pdf
?????文件??????209141??2018-01-19?09:48??浙江大學數據結構打印教材\Lesson2\2.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??浙江大學數據結構打印教材\lesson10\10-1.pdf
?????文件??????117668??2018-01-19?10:37??浙江大學數據結構打印教材\lesson10\10-2.pdf
?????文件??????201987??2018-01-19?10:37??浙江大學數據結構打印教材\lesson10\10-3.pdf
?????文件???????77814??2018-01-19?10:38??浙江大學數據結構打印教材\lesson10\10-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??浙江大學數據結構打印教材\lesson11\11.1散列表.pdf
?????文件??????352695??2018-01-19?10:39??浙江大學數據結構打印教材\lesson11\11.2散列函數的構造方法.pdf
............此處省略166個文件信息