摘要:
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 阅读全文
摘要:
难点在于理解计算机执行顺序: 每次拆分(MergeSort)时,beg 和 end 的值每次归并(Merge)时 L,R的内容拆分的位置 在Merge_Sort退出时,带入Merge中 执行顺序图 Merge_Sort.h #include<vector> #include<limits> void 阅读全文