演算法學了忘

㈠ 演算法到底應該怎麼學

刷與不刷ACM ICPC的人在演算法能力上會有巨大差距。
如果真想深入掌握各種演算法，還是先刷題吧。刷到一定境界再去看更高級的演算法書。
不得不承認現實生活中，一般碼農工作對演算法能力要求太低了，這一度讓人們（包括我）認為演算法似乎不那麼重要。其實學習演算法所鍛煉出來的對各種問題敏感的反應和融會貫通能力還是非常重要的。
編程嘛，就是操作數據輸出結果
演算法和數據結構是配套的，你應該掌握的主要內容應該是：
這個問題用什麼演算法和數據結構能更快解決
這就要求你對常見的結構和演算法了熟於心，你不一定要敲代碼，用紙手寫流程是更快的方式。
對你不懂的數據結構，你要去搜它主要拿來幹嘛的，使用場景是什麼。
細節出錯是你對編程語言不熟悉才會導致的問題，跟你懂不懂演算法沒關系，這個你應該多寫寫練手小程序，背代碼是很愚蠢的行為。
其實我覺得你這么迷茫不如實現一下stl的函數好了
我的經驗就是去模擬（當然模擬只限於基礎的演算法)。甚至是手動模擬，比如我之前學深搜，學遞歸，代碼很簡單，但是因為涉及到棧，而你的大腦短時間內存儲的棧深度只有幾層（臨時變數越多你大腦能模擬的棧深度就越少），實際上你沒辦法用大腦去想。比如學習圖的深搜，一開始我是不理解的，對遞歸沒辦法理解。後來我就在紙上模擬出來，建立好鄰接表以後，按照代碼步驟一步步紙筆來模擬，慢慢就知道了代碼的工作過程。你學習快排也是，當然你背代碼也能寫出來，但是可能不理解，很快就忘了。《演算法導論》書上就有比較細致的執行過程，你手動模擬下partition和quicksort的過程，一開始就用很簡單的用例，把整個過程都手動執行一遍，慢慢就了解了。很多演算法都有一個循環不變式，你代碼如果邏輯正確並且能夠維持循環不變式，一般寫出來就是正確的。
建議找本《演算法》或者《演算法導論》這些教材，每學習一個演算法就先大致瀏覽下， 然後細致分析每一步代碼的執行過程（紙筆模擬或者代碼單步調試），當確認你真正明白之後，嘗試不看代碼就靠對演算法過程的了解和正確的邏輯去自己實現。
當然，我不認為你寫出很多演算法就是高手了，現在大部分高級語言不需要你重復造輪子，你造出來的質量也遠遜於庫中那些高手的代碼，可以去學習他們代碼的實現，比如看看stl源碼。真正工程用到的代碼與一般演算法實現還是有很多改進的。
最重要的不是你會寫這些演算法了，而是學會了很多思想。比如二分的思想，遞歸的思想，分治的思想，動態規劃，貪心等，以及現實中很多數據結構的抽象等。難的不是學會了演算法，而是如何運用這些演算法思想去解決問題。

㈡ 演算法怎麼就這么難

推薦書籍：數據結構與演算法分析：C語言描述
可以多看書多做題哦，或者關注我們的v信宮仲號《ACM演算法日常》，有很多演算法學習的資料～