這兩天學習了毛毛蟲演算法-取尺,就如兩個指標乙個指向開頭,乙個指向後面的某個數,這兩個指標之間的長度又形象的比喻成毛毛蟲的身體長度,因為每當頭開始移動,尾巴也會隨著往後移動。就如做的那道題,樣例輸入乙個長度位3的數字,即代表毛毛蟲的長度,每次頭網前移動,尾巴也會隨著網前移動。
這就是其核心**,此題要注意的是毛毛蟲要走一圈,即尾巴從**出發,那麼尾巴就要在**結束。while
(w!=n)
}else
if(ansans=sum;
sum=sum-a[w++];
}
總結:首先,明確題目所需要求解的量之後,區間左右端點一般從最整個陣列的起點開始,之後判斷區間是否符合條件在根據實際情況變化區間的端點求解答案。
個人總結8月18號
時間過得真是太快了,距離開學只有不到兩個星期的時間了。馬上就要開始大三生活了,還是多多少少有點不適應,感覺自己彷彿還是剛剛步入大學的校門。昨天晚上我們開展了頭腦風暴的活動,不過我們的點子總是來的快去的也快,總是被我們自我否定了。到最後討論去 玩的時候,是我們討論的最為激烈的時候,最後決定了下個星期天...
22號 25號總結
結果筆試的就直接被秒殺了。23號下午是可以筆試銳捷的,結果直接放棄了。25號上午華為的面試,由於跟 一局的宣講衝突了。本想下午去面華為,後來因為其他事情耽擱了。25號晚上筆試優酷土豆。22 25號總結 2.23號下午應該筆試銳捷的,有把握進一面 也應該去面華為。至少可以積累面試經驗!3.對於華為的機...
19號 20號總結
這兩天學習了逆序數,其實也就主要學習了使用歸併解決逆序數的問題,方法呢也就是在歸併的基礎上加上一步,使得其達到計數的目的。while i x2 j x3 當使用歸併把其分成最小的分序列後,在進行排序這一步時,當前面的與後面的比較時,如果滿足要求就加 x2 j 這可能就是其在歸併排序的基礎上所加的東西...