最大連續子陣列和與JUnit測試

2022-06-28 03:21:14 字數 1177 閱讀 3978

(1)要求寫出可執行的完整**提交至github或者coding.net系統中,並將**位址附到部落格內。

(2) 請從語句覆蓋、判定覆蓋、條件覆蓋、判定/條件覆蓋、條件組合覆蓋五個覆蓋標準中,任選乙個標準設計測試用例。

(3) 請利用自動測試工具對程式進行測試。

(4) 請將程式執行結果和自動測試分析結果截圖附到部落格中。

根據上述公式,已將具體**提交到github上,便不在此贅述,點此檢視github源**

。根據寫出的**,畫出流程圖如下:

為了尋求合適而全面的測試樣例,我找出迴圈內部的兩條判斷語句的流程,選用判斷條件覆蓋。

線段號thissum>maxsum

thissum<0

blue1

yes—

yellow2

noyes

red3

nono

選用的測試樣例陣列如下:

陣列備註

array1:

取邊界值ø測試

array2:

1->2->1->1->3

array3:

輔助測試

array4:

全為負值 故最大為ø

根據以上選用的測試樣例,測試結果如下:

自動單元測試junittest結果如下:

到此,對最大連續子陣列求和的內容結束。

最大連續子陣列和

題目描述 輸入乙個整形陣列,陣列裡有正數也有負數。陣列中連續的乙個或多個整數組成乙個子陣列,每個子陣列都有乙個和。求所有子陣列的和的最大值,要求時間複雜度為o n 例如輸入的陣列為 1,2,3,10,4,7,2,5 和最大的子陣列為 3,10,4,7,2 因此輸出為該子陣列的和18。思路 採用貪婪法...

最大連續子陣列和

輸入乙個整形陣列,陣列裡有正數也有負數。陣列中連續的乙個或多個整數組成乙個子陣列,每個子陣列都有乙個和。求所有子陣列的和的最大值,要求時間複雜度為o n 例如輸入的陣列為1,2,3,10,4,7,2,5,和最大的子陣列為3,10,4,7,2,因此輸出為該子陣列的和18。第乙個想法肯定就是如果能夠把陣...

最大連續子陣列和

給定乙個整數陣列,元素的值有正有負。定義 連續子陣列和 為連續幾個陣列的元素的和,求最大的連續子陣列和。已知這個值在int能夠表示的範圍內。無腦暴力做就是列舉所有的子陣列,o n 2 然後對於每個子陣列求和,自然就找出最大的了,複雜度總共是o n 3 能否優化?想想 做了重複多餘的事情了?沒錯,就是...