(づ￣ 3￣)づ练习练习

//算法导论笔记 递归求最大（和）子数组 核心思想：  -假设最大子数组存在，则仅有三种情况：   a.在中点左侧[beg : mid]；   b.在中点右侧[mid+1: end]；   c.跨越（包含）了中点(即head<=mid && tail >=mid+1)；  -分成三类以后分别对这三种类别的Subarray求最大子数组，即递归；   -其中a类b类都不跨中点，则直

//算法导论笔记 分冶（？）法排序 核心思想：  -设Llist与Rlist已经被排好序；//MERGE  将其合并时：分别考察二者头部，选取符合sort-key的一个放入新list并从旧list中剔除直到两个list都变成空哒；  -现考虑对SubList排序;          //MERGE_SORT  递归地——base case为SubList仅有一个元素，其余情况Sub