19號 20號總結

2021-10-02 07:53:30 字數 419 閱讀 1917

這兩天學習了逆序數,其實也就主要學習了使用歸併解決逆序數的問題,方法呢也就是在歸併的基礎上加上一步,使得其達到計數的目的。

while

(i<=x2&&j<=x3)

當使用歸併把其分成最小的分序列後,在進行排序這一步時,當前面的與後面的比較時,如果滿足要求就加(x2-j),這可能就是其在歸併排序的基礎上所加的東西。

總結:歸併排序是將數列a[l,h]分成兩半a[l,mid]和a[mid+1,h]分別進行歸併排序,然後再將這兩半合併起來,在合併的過程中(設l<=i<=mid,mid+1<=j<=h),當a[i]<=a[j]時,並不產生逆序數;當a[i]>a[j]時,在前半部分中比a[i]大的數都比a[j]大,將a[j]放在a[i]前面的話,逆序數要加上mid+1-i。因此,可以在歸併排序中的合併過程中計算逆序數。

19號晚 21號上午

前天值班接到客戶的web伺服器連線不上mssql伺服器,時好時斷。今天有同事指出這段時間有很多網域名稱解析問題。國內網路這二天咋呢?2009年5月21日17 39 33 5月19日22時,工業和資訊化部接到電信運營企業報告,自21時起,江蘇 河北 山西 廣西 浙江等省陸續出現網際網路網路故障,部分網...

1月20號總結

今天是我進入集訓狀態的第一天,不過回想起來,還是不怎麼滿意。上午可以說就做了一件事 整理大數模板,主要涉及到的是加法,減法,乘法,執行正確之後完成了總結。在這個過程中,我自己模擬,自己找思路,可以說印象更加深刻了。下午很失敗的做了一道模擬題,單單讀題目就讀了1個小時,真心感覺英語是硬傷。好不容易讀懂...

22號 25號總結

結果筆試的就直接被秒殺了。23號下午是可以筆試銳捷的,結果直接放棄了。25號上午華為的面試,由於跟 一局的宣講衝突了。本想下午去面華為,後來因為其他事情耽擱了。25號晚上筆試優酷土豆。22 25號總結 2.23號下午應該筆試銳捷的,有把握進一面 也應該去面華為。至少可以積累面試經驗!3.對於華為的機...