分而治之
钻石般的希望
这个作者很懒,什么都没留下…
展开
-
分而治之:实现数组排序
#include <iostream> using namespace std; template <class T> class DivideAndRule{ public: void MergeSort(T *a,int low,int high) { if(low>=high) return ; int mid=(low+high)/2; MergeSort(a,low,mid); ...原创 2021-01-15 19:37:21 · 164 阅读 · 1 评论 -
最大子数组求解问题
最大子数组求解问题 #include <iostream> #include<algorithm> using namespace std; class BiggestArray{ public: //蛮力枚举法,时间复杂度O(n3),空间复杂度O(1) int FindTheBiggestMethod1(int*a,int n) { int maxSum=INT_MIN; for(int i=0;i<n;i++) ...原创 2021-01-13 21:59:18 · 177 阅读 · 0 评论