題目在
這個題目過的還是比較艱難的，主要是因為我沒有一下子用最好的辦法做，很多時候，還是沒有完全區分開什麼時候用bfs， 什麼時候用dfs
再做幾個題目慢慢總結吧，不過做了這個題目就有100道題目了，繼續加油呀~ fight for offers
source code
problem:3278
user:hopeztm
memory:2308k
time:141ms
language:c++
result:accepted
BFS 走出迷宮 我的第一道BFS
用s表示出發點，用.表示可以走的點，用g表示最後的終點，用 表示牆，不能通過。計算出能不走出迷宮，如果能走出迷宮，就計算出最短路徑。用乙個dis二維陣列在dis x y 處專門儲存起點到 x，y 的距離。先將起點push進佇列，然後將此處的dis設定為0，然後進入迴圈。得到佇列的第乙個元素front...
POJ 3349 第一道雜湊
題目在 其實在面試中雜湊表是經常被問到的乙個題目，不過實戰程式設計中運用的卻很少，因為很少有效率瓶頸。這個題目就一道典型的可以用雜湊表可以加速的題目。題目大意 每片雪花有 6 個角長度的值，對於不同的雪花而言，這些值可能被反轉，並且開頭的長度未必是一致的 例如 1 2 3 4 5 6和 4 3 2 ...
poj1042 黑書第一道貪心題
題意就不說了，主要講講思路以及注意的地方。思路 是按黑書上給出的思路編的，主要是貪心 列舉。因為每個池塘只能走一次，可以列舉前1，2，3，n個池塘之間所能釣的最大魚數。我們可以將路程一次性處理完畢，這樣就可以瞬移.每次瞬移到魚最多的池塘釣魚就好。有點遺憾，他們說可以用dp做，想了許久，沒想明白dp怎...