上午補了前天晚上打的一場cf上的題，發現當時沒有做出的那道題，是因為當變數超過一定範圍了，就肯定無解或有特殊解。緊接著，晚上的一道題也是這種思路。看了昨天晚上的那一道dp，這幾天這種分兩部分的dp做的有一丟丟感覺了。
下午把第二章結束，做一下知識的總結。
hash，通過hash函式將原始資料分割成有限的幾組，減少處理資料的時間複雜度，主要是通過鍊錶結構實現。
kmp演算法，判斷a是否為b的子串，並可以返回第一次出現位置，有較固定**模板。
trie ，以字串的每一次字元為節點的樹，可以處理字串字首問題。通過多叉樹的結構實現。
二叉堆，（就是stl裡的優先佇列）解決最值問題。
晚上的比賽簡單題很快ac，沒想明白的題，還是沒想明白-_-||。
七月29號訓練筆記
昨天上午補了前天下午做的題，發現自己過得幾道題都是簽到.下午從後往前看，主要看了搜尋從剪枝到a 這幾個章節，做一下小總結。剪枝，主要是以各種方法減少搜尋過程中不必要的搜尋分支，每一道題都有適合自己的剪枝方法。迭代加深，類似bfs的dfs，根據題目要求，規定出深搜的深度限制，以減少深搜所需時間。雙向搜...
service 七月十九號實驗
目錄startservice 即使使用者不直接與應用程式互動做的事情。這對應於context.startservice 系統安排服務工作的呼叫 直到服務或其他人明確停止它為止。bindservice context.bindservice 它允許與服務建立長期連線以便與服務進行互動。生命週期 上圖中...
七月英語總結
七月份的天氣很炎熱，我學習英語的熱情就像這天氣一樣熱度不減。這個月的英語學習總算進入了正軌。本月同時進行了羅塞塔 牛津詞典 洪恩小烏龜 賴世雄音標，還有兩篇英語晨讀材料。羅塞塔堅持每天都在點，效果還不錯。洪恩小烏龜看了一半，很有趣。現在還不是能夠全都聽得懂，但是根據劇情基本能夠看懂。最近組織了乙個晨...