這個週末休息了兩天，終於沒有在物理課上困成狗了，希望下週狀態能比上週好。7號主要講的就是二叉搜尋樹的防卡方法及各種妙用。二叉搜尋樹主要的問題就是可能被卡成一條鏈，因此有幾種方法拒絕被卡。替罪羊樹就是在發現被卡時重構整棵子樹，而
treap
則是給每個節點賦乙個隨機值確保樹深度不深，這兩者都有些玄學意味，而
splay
則是靠旋轉不破壞遍歷來保證深度。週末這兩天的狀態很是不好，第一天睡就睡過去了，第二天各種應酬之類的事，總共敲鍵盤可能也就兩個小時，加之沒草稿紙，最終只是把
treap
的insert
函式錯誤找了出來，前驅和後繼找不對導致
merge
出錯，但是這兩個函式都還沒有改對，其他的函式如刪除都還沒有寫，明天趁下午沒有物理課好好寫一寫。上週的矩陣修改這週也得好好改一下。
12 8週末總結
1.建立乙個單向有序鍊錶，初始包含1 5 7 16輸入乙個1 20的數，將其插入其中並使鍊錶依然有序 擴充套件 輸入n個數，使其依然有序。include include include define n 100 typedef struct shushu shu head shu now void ...
5 15週末總結
5.15 週末總結 這周基本上是擺爛了一周吧,完全擺爛,主要和我們親愛的班主任砍掉我們 54h 10h 54h 81.48 的假期有關係,一開始得知我們被特殊 安排 了假期減少,心理十分不能接受,畢竟在學校待了 100 天,僅僅是想回一趟家的願望被無情地打碎了,因為我們親愛的班主任說了 不允許離開 ...
第二週週末總結
又經歷兩次比賽，簽到題都能完成，昨天寫的題目一道dp，一道遞推，遞推的公式想了好久，一開始思路很正確，但是題目給出的數字太大，很難解決，用打表的方式做出了幾個數字，一直在找規律，到最後到網上搜了 下這幾個數字，發現了佩爾公式。用佩爾公式輕鬆的解決了遞推的題目。今天比賽的第五題感覺也是要找規律，數也是...