設計思路:
1.先解決隨機輸入數字個數的問題:用while解決(while(cin>>num))若輸入的不是數字則結束;
2.先定義max1=0和max2=0,max1+=num,和max2比較,若max1>max2,max2=max1如果max1<0就令max1=0;這樣就解決了輸入數字中有負數的問題;
源**:
/*出現的問題:怎樣解決使用者自己都不知道陣列數字個數可以隨機輸入陣列數字的個數問題?輸入乙個整形陣列,陣列裡有正數也有負數。
陣列中連續的乙個或多個整數組成乙個子陣列,每個子陣列都有乙個和。
求所有子陣列的和的最大值。要求時間複雜度為o(n)
李國帥 2016.4.08
*/#include
using
namespace
std;
intmain()
if(max1<0
)
}cout
<
所有子陣列的和的最大值是:
"<
}
解決的方法:用while語句,可以解決上述問題。
結果截圖:
總結:while語句可以解決事先並不知道陣列元素個數的問題;
資料結構要時常溫習,程式設計中有很多地方都用得到,比如這次用的排序方法。
課下作業(11)
評價360安全瀏覽器 使用者介面 因為360的產品主打顏色都是綠色,這款瀏覽器依舊保持了綠色,給人安全,舒適的感覺 布局很合 理,廣告很少,並且幾乎是在瀏覽器頁面的下面,不影響使用者的使用體驗。字的大小間距都很讓人舒服。記住使用者選擇 在輸入框下面會有你經常搜尋的記錄可以直接點進去,比較方便。並且可...
佇列課下作業
實驗要求 1 補充課上沒有完成的作業 2 參考15.3節,用自己完成的佇列 鏈隊,迴圈陣列佇列 實現模擬票務櫃檯排隊功能 3 用jdb或idea單步跟蹤排隊情況,畫出佇列變化圖,包含自己的學號資訊 4 把 推送到 託管平台 5 把完成過程寫一篇部落格 重點是單步跟蹤過程和遇到的問題及解決過程 6 提...
課下作業4
建立鍊錶 linkedlistmylist new linkedlist 增加節點 list.add e obj 刪除節點 list.remove index 刪除整個鍊錶,使頭結點 next null 遍歷鍊錶 使用get int index 方法遍歷鍊錶,鍊錶物件可以使用iterator 方法獲...