Ⅰ 方法不對,看再多書你都學不會演算法
在計算機科學中,演算法通常是指一個解決問題的小程序。演算法是程序的基本組成部分,如果你想讓你的程序能夠解決一切問題,你必須懂演算法,這就是為什麼演算法在計算機編程中如此重要的原因。
如果你是一名初學者,你就必須從基礎開始,從理解演算法背後的基本概念開始,然後自己一個個地實現它們,在本文中,將和大家分享幾種最適合初學的演算法學習方法,不要再只會死讀演算法書啦,這樣你永遠都學不好演算法
1、閱讀書籍
毋庸置疑,書籍是學習一切知識的最好資源,它不僅能讓你詳細和准確地了解演算法,還能幫助你按照自己的節奏學習,拿一本關於演算法的好書,試著理解演算法背後的理論概念。之後再去程序中實現演算法。如果你失敗了,別擔心,書就在那裡,再看一遍演算法,再試著重新理解它,然後在程序里重新實現它。
關於演算法的書籍,之前也推薦過很多了,其實演算法相關的書籍有很多,經典的就那幾本,把它們都啃透了,技術自然更上一層樓,諸如:
2、在線課程
網上有很多很好的課程,比如你可以學習Coursera提供的演算法課程。你也可以上Udemy的課程。他們提供了許多來自著名導師的演算法課程
此外麻省理工學院(MIT)、哈佛大學(Harvard)和斯坦福大學(Stanford University)的課程也可以看看,他們的許多課程都是提供自學的。
3、視頻教程
視頻教程是理解和實現特定演算法的很好的資源。你可以在一些視頻網站上(如Youtube)搜索視頻教程,幾乎每種演算法都有大量的教程。你可以先看一段視頻來理解這個演算法,然後再實現它。
4、解決問題
用演算法解決問題是理解和學習演算法的最好方法。如果你用演算法來解決實際問題,你會對演算法有一個深刻的理解,當你用不同的演算法解決不同問題時,你就可以很好的掌握它們,你可以在網上找到許多演算法問題。首先,瀏覽一遍問題描述,並嘗試找出解決問題所需的演算法。嘗試使用不同的演算法來解決相同的問題。例如,你可以同時使用BFS和DFS遍歷一個圖。
你還可以去UVA、A2oJ、SPOJ和Timus這樣的在線測評網站刷題
5、編程競賽
深入了解演算法的另一個好方法是參加各種在線競賽。它要求你在有限的時間內理解問題並實現演算法,這意味著你必須在短時間內設計出一個演算法解決方案,這將極大地幫助您在實際問題中使用演算法。
codeforce、Hackerrank和Topcoder它們是最流行的競賽編程平台,你可以在上面參加各種競賽。
6、可視化演算法
如果你是那種喜歡用可視化學習的人,那麼你可以通過可視化來學習演算法。有許多在線演算法可視化工具可以幫助你從基礎上理解演算法。
比如你可以通過Algorithm-Visualizer或VisuAlgo這樣的可視化工具。
7、博客站點
可以在internet上閱讀關於各種演算法的博客文章。有很多關於演算法的個人博客,多閱讀你可能會發現它們也很有用。
8、在線論壇上提問
如果你在實現演算法方面遇到了任何問題,你應該在各種在線論壇上具體詢問這個問題,通常會有很多大神願意幫助你解決這個問題。這樣的在線論壇諸如topcode -forum、Quora等。
9、制定學習計劃
熟能生巧,要掌握演算法的藝術,你必須制定一個學習計劃,例如,你可以在一天或一周內解決一個或幾個演算法。簡而言之,無論你做什麼,你都必須要有計劃,盡量有規律。
10、實踐!實踐!實踐!
實踐是檢驗真理的唯一標准,你實踐的越多,就越能理解和學到一些東西,沒經過實踐的方法去學習演算法你是學不會了,就算失敗了也沒關系,堅持再試一次,沒准就成功了
Ⅱ 什麼叫演算法演算法有哪幾種表示方法
演算法(Algorithm)是指解題方案的准確而完整的描述,是一系列解決問題的清晰指令,演算法代表著用系統的方法描述解決問題的策略機制。計算機科學家往往將「演算法」一詞的含義限定為此類「符號演算法」。「演算法」概念的初步定義:一個演算法是解決一個問題的進程。而並不需要每次都發明一個解決方案。
已知的演算法有很多,例如「分治法」、「枚舉測試法」、「貪心演算法」、「隨機演算法」等。
(2)演算法解決方法擴展閱讀
演算法中的「分治法」
「分治法」是把一個復雜的問題拆分成兩個較為簡單的子問題,進而兩個子問題又可以分別拆分成另外兩個更簡單的子問題,以此類推。問題不斷被層層拆解。然後,子問題的解被逐層整合,構成了原問題的解。
高德納曾用過一個郵局分發信件的例子對「分治法」進行了解釋:信件根據不同城市區域被分進不同的袋子里;每個郵遞員負責投遞一個區域的信件,對應每棟樓,將自己負責的信件分裝進更小的袋子;每個大樓管理員再將小袋子里的信件分發給對應的公寓。