昨天上午補了前天下午做的題，發現自己過得幾道題都是簽到...
下午從後往前看，主要看了搜尋從剪枝到a*這幾個章節，做一下小總結。
剪枝，主要是以各種方法減少搜尋過程中不必要的搜尋分支，每一道題都有適合自己的剪枝方法。
迭代加深，類似bfs的dfs，根據題目要求，規定出深搜的深度限制，以減少深搜所需時間。
雙向搜尋，對於終態和起始態都很明了的題目，可以採用雙向搜尋的方法（也就是兩次搜尋，一次從頭開始，一次從尾開始）減少時間。
雙端佇列bfs，普通的bfs可以理解為對邊權值為1的圖的搜尋，而對於一些邊權值為1和0的圖，採用雙端佇列的方法，權值為1放隊尾，為0放隊首。
優先佇列bfs，利用優先佇列的特點，邊權值最小的點會在隊首，每一次擴充套件隊首元素即可。
a*和ida*演算法，沒想好怎麼實現，樣題也沒有題解，準備先放下這兩個演算法，繼續向前看書。
七月31號集訓筆記
上午補了前天晚上打的一場cf上的題，發現當時沒有做出的那道題，是因為當變數超過一定範圍了，就肯定無解或有特殊解。緊接著，晚上的一道題也是這種思路。看了昨天晚上的那一道dp，這幾天這種分兩部分的dp做的有一丟丟感覺了。下午把第二章結束，做一下知識的總結。hash，通過hash函式將原始資料分割成有限的...
service 七月十九號實驗
目錄startservice 即使使用者不直接與應用程式互動做的事情。這對應於context.startservice 系統安排服務工作的呼叫 直到服務或其他人明確停止它為止。bindservice context.bindservice 它允許與服務建立長期連線以便與服務進行互動。生命週期 上圖中...
8月7日訓練筆記
忙碌的一天，今天一天的重點放在了看課本上面，複習了求最短路徑的方法的一些知識點，然後看了乙個題目，現在最大的問題就是課本上的知識點看懂了，但是一到實際題目中去卻不知如何下手了，這充分反映出來對知識點的掌握不夠透徹，還有乙個就是題目做的太少了，見得題型也太少了，所以看見題目就有點 了，所以還需要多做題...