本週知識要點：
6.1、子串行和定義、定長子序列和演算法、不定長子序列和演算法，最大子串行和演算法、子串行積演算法
6.2、找主元演算法（遞迴，分段處理），附加數學證明
問題描述：給一段數列（m），子串行定長（n），問何時子串行和最大。
思路：運用兩重迴圈 一重迴圈用來移動視窗（即起始位置），第二重迴圈求和。此外再設定乙個maxsum用來記錄最大和 以及位置。
**實現比較簡單，這裡不再演示。
時間複雜度為
思路：由第一種演算法可得，每一次向前滑動 只需要減去第乙個 加上後乙個 就可達到滑動的目的。
時間複雜度為
問題描述：給一段數列（m），子串行不定長，問起始位置在哪時，多長的子串行和最大。
系統分析與設計第六周作業
二 建模練習題 確定系統邊界，寫明系統名稱 確定參與者 確定參與者之間的關係 根據需求創造用例 確定參與者與用例之間的關係 確定用例與用例之間的關係 將其他支援用例的系統放置在系統框的右邊 為什麼相似系統的用例圖是相似的？答 因為在相似的系統中，使用者需求是相似的，對應的用例場景也相似，所以用例圖也...
mooc程式設計與演算法（三）第六周 多型
派生類的指標可以賦值給基類指標 通過基類指標用基類和派生類中的同名虛函式時 若該指標指向乙個基類的物件，那麼被呼叫是基類的虛函式 若該指標指向乙個派生類的物件，那麼被呼叫的是派生類的虛函式。派生類的物件可以賦值給基類的引用 通過基類引用呼叫基類和派生類中的同名虛函式時 若該引用引用的是乙個基類的物件...
第六周 建立順序棧演算法庫
檔名稱 第6周 建立順序棧演算法庫.cpp 作 者 紀冬雪 完成日期 2015年10月9日 版 本 號 v1.0 問題描述 定義順序棧儲存結構，實現其基本運算，並完成測試。輸入描述 若干資料。程式輸出 各個步驟的文字敘述及其資料的輸出。include include define maxsize 1...