昨天學習了環形均分紙牌的推導及應用問題
順帶翻了翻對頂堆、二叉堆的基本實現
補充了兩個特別有意思的排序思想
歸併排序思想 ：把序列二分遞迴對左右兩半排序，合兩個有序序列
快速排序思想 ：在每一次遞迴中隨機選取乙個數為基準，將比較大的放左邊，較小放右邊，繼續遞迴對左右兩邊排序
然後比賽前看到了倍增 倍增感覺跟二分思想挺相似的，乙個倍增乙個折中
而且可以跟二進位制劃分跟快速排序歸併排序一併使用降低複雜度
倍增思想可以應用於「序列上的倍增」求解rmq區間最值問題、「樹上的倍增」求解最近公共祖先lca問題
昨天晚上打的比賽在題目理解上比較吃虧
a題e題一直沒搞清楚題意描述的最後三四行 打完比賽難受了一宿 今天早上再來看的時候重新讀了一遍居然就明白了（e題讀兩次樣例找到3^n-1規律，需要快速冪取模處理資料,a題了解流程但是不知道在實現上還是無從下手）
比賽時不能死磕不明確題意的題目。。。白白浪費時間
一會補a題
2019 03 02學習記錄總結
開課豈止至今終於把stl課件上基本操作啃明白了 雖然期間耗費了大量時間去複習回想了指標 陣列 輸入輸出 傳指標傳數值傳位址等各種以前的知識 但是最後的成果還是比較可觀的 但在嚐到一點甜頭的同時後確實懈怠了一點 然後這週就有一兩天時間搜stl的題目只是邊看邊抄一遍 雖然過的很舒服但是總是有種知識學不全...
2019 03 23學習記錄總結
貪心訓練題目結束 給我最大的感觸是貪心衍生出的題型與題型變化之多 實在讓人頭大 然後寫寫這週對貪心的一點想法 貪心更看重排序處理的想法 最起碼在我做題的一段時間裡 不同的想法越簡練越能通過 比如卡牌比大小那類題 如果選擇全情況遍歷雖能執行但是絕對會超時 但是如果想到用map進行比較計數則會容易得多 ...
2019 03 27學習記錄總結
上週開了dp 使用起來感覺很微妙 因為在使用的時候莫名有種與遞推二分的熟悉感 但是實際編寫的時候卻又不想兩者那樣容易 開始的時候不是特別容易懂 而且在 格式上比較單一 細節上又比較多元 一些操作簡化之後的 一時半會又不容易反應過來 所以用起來感覺很費力 然後是這幾天對dp的一些聯想 dp演算法跟遞迴...