- 博客(2)
- 收藏
- 关注
RSS订阅原创 Maximum subarray
//算法导论笔记递归求最大（和）子数组核心思想： -假设最大子数组存在，则仅有三种情况： a.在中点左侧[beg : mid]； b.在中点右侧[mid+1: end]； c.跨越（包含）了中点(即head<=mid && tail >=mid+1)； -分成三类以后分别对这三种类别的Subarray求最大子数组，即递归； -其中a类b类都不跨中点，则直
2018-01-22 18:03:30
217
原创 MERGE sort
//算法导论笔记分冶（？）法排序核心思想： -设Llist与Rlist已经被排好序；//MERGE 将其合并时：分别考察二者头部，选取符合sort-key的一个放入新list并从旧list中剔除直到两个list都变成空哒； -现考虑对SubList排序; //MERGE_SORT 递归地——base case为SubList仅有一个元素，其余情况Sub
2018-01-22 17:11:27
127
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人