演算法設計與分析不定期更新的日常之最大子段和四種方法

2021-07-23 08:55:31 字數 937 閱讀 7208

演算法設計與分析不定期更新的日常之最大子段和四種方法:

**實現如下:

#include #include ///最大子段和四種方法

#include using namespace std;

const int maxn=100;

int maxsum1(int n,int a,int &besti,int &bestj)///超級無敵大暴力,複雜度o(n^3)}}

return maxx;

}int maxsum2(int n,int a,int &besti,int &bestj)///暴力,複雜度o(n^2)}}

return maxx;

}int maxsum3(int a,int left,int right,int &besti,int &bestj)///利用分治的方法來求解陣列的最大子段和問題,時間複雜度降為o(nlogn)

else

}else

}tmp=0;

for(int j=mid+1; j<=right; j++)

}sum=s1+s2;

if(max1>sum)

else if(max2>sum)

// cout<<"besti="<0)

else

if(b[i]>sum)

//cout<<"sum="<=0;i--)

}for(int i=k;i<=d;i++)

printf("\n");

}void output2(int a,int d,int c)///逆序輸出

while(c[i--]==1);

printf("\n");

}int main()

{ int a[maxn];

int n;

while(scanf("%d",&n)!=eof)

{for(int i=0; i

BW日常運維總結 不定期更新

st13 使用bw自帶的bw tools執行檢查每日所有處理鏈的執行狀態 sm37 檢查後台作業任務的運 況 這個比較煩的是,bw處理鏈的作業任務都是 bi process chain 類似的命名,實際上要對處理鏈比較熟悉的人才知道某個時間點大概執行的什麼任務。一般都是用來觀察取消的作業任務。另乙個...

前端加密演算法積累 不定期更新

1,aes加解密 aes,advanced encryption standard,高階加密標準。採用對稱金鑰,秘鑰長度支援128,192,256。是一種分組密碼,說是為了取代des,des之前統治20多年,因為其被打敗過幾次,而且計算速度很慢,所以被aes取代了。有四種型別 ecb,cbc,cfb...

linux的使用問題 不定期更新

1.虛擬機器裝fedora workstation版本,對於開發者相對友好一點,裝完之後也不用像以前一樣自己配置什麼網路以及裝vm tool之類的。不過也只是相對友好,實際上使用起來還是各種問題。以及 1 vmhgfs fuse host mnt hgfs,其中 是vmware hgfsclient...