摘要：归并排序（MERGE-SORT）：是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。归并排序是一种稳 阅读全文

摘要：问题描诉： 给定有n个整数(可能为负整数)组成的序列a1,a2,...,an,求该序列连续的子段和的最大值和区间。 如果该子段的所有元素和是负整数时定义其最大子段和为0。 输入：1 -2 4 5 -2 8 3 -2 6 3 7 -1 输出：32 , [3 , 11] 蛮力法： 时间：O(n3) #i 阅读全文