摘要: Find_Maximum_Subarray 最大子数组一定在三种情况中: A[low,mid] , A[mid+1,high] ,A[i,j] Divide: 2分方式: if (low == high) return { low,high,A[low] }; else { int mid = (l 阅读全文
posted @ 2020-10-14 18:39 z974890869 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 难点在于理解计算机执行顺序: 每次拆分(MergeSort)时,beg 和 end 的值每次归并(Merge)时 L,R的内容拆分的位置 在Merge_Sort退出时,带入Merge中 执行顺序图 Merge_Sort.h #include<vector> #include<limits> void 阅读全文
posted @ 2020-10-12 17:55 z974890869 阅读(142) 评论(0) 推荐(0) 编辑