今天完成了所有的訓練題目,最後兩個題目都比較的棘手,所以比較浪費時間,第乙個題題意極其複雜,但最後讓求的東西卻並不是多難,就是連續的矩陣求可以圍成的最大的矩陣的面積,但理解這個題的題意卻用了大量的時間,用了4個集合的形式表述。這個題的解法就是單調棧(到今天我才發現我們學的課件上的那個寫法並非單調佇列,而是單調棧的陣列形式,每次操作的都是隊尾的元素)為了避開這種寫法下造成的head,real不會取的情況,我乾脆直接改用了stack的寫法,思路就是建立乙個單增的單調棧,棧頂元素為最大。若不符合,把棧頂元素彈出並更新面積的最大值。建立完單調棧之後在對棧內元素進行清算,最後得到最大值。
而另外乙個題就是純屬麻煩的題目,而不是乙個演算法題,處理資料需要費些功夫。
到今天為止,單調棧和二分的學習就結束了,完成的還算圓滿,明天將繼續對樹狀陣列的複習以及看題目。
第十三天 練兵
問 昨天您講的很驚心動魄。這樣快節奏的配合確實非常完美,很羨慕。但要形成這樣的結果必須我們之間配合需要非常流暢,我們有什麼方法可以促成這樣的氛圍?答 練兵。如果一開始就進入業務系統功能的設計開發,業務組長對業務還沒有很深的吃透,這樣倉促上陣功能不但連上一版不如,而且為了補課,軟體不斷修改,什麼都亂了...
2020 7 18第十三天
1.學習了static關鍵字 靜態變數,靜態方法以及靜態模組 1 public class vardemo 9 1 public class staticblockdemo 5public staticblockdemo 8public static void main string args 12...
android基礎 第十三天
可航訓練營 為幫助大家更好的 系統性的學習 android 一 progressbar頁面進度提示 密碼 9ewc 二 fragment優化選項卡切換 密碼 gvsb 三 fragment和activity進行通訊 密碼 45u2 四 xlistview上拉重新整理 密碼 na6r 五 提示對話方塊...