數據結構和算法簡介
數據結構和算法是編程和核心之1,程序=數據結構+算法是多么經典的總結,通過這句話,你就知道這門課程的重要性。
數據結構:
點,線,面
樹形
圖:有向,無向
算法:
增刪改查4大操作
排序和查找
算法分析:時間和空間復雜度分析。
參考圖書:除出門的清華嚴蔚敏的圖書,下面的也能夠看看:
Java有1本圖書,個人特別推薦,不過沒有賣的了。
《Java數據結構和算法》英文《Data Structures & Algorithms in Java》 Robert Lafore
著。
如何學習?
參考視頻學習網站:
1.數據結構和算法
2.數據學習的可視化網站:http://zh.visualgo.net/ ,可以幫助您更好的學習!
算法有人推薦《算法》那本書,不過個人感覺學好《算法導論》別的就沒必要了。
參考視頻學習算法:
麻省理工學院公然課:算法導論
該視頻講授的很好,老頭比年輕人講的好。
效果檢驗
如果你很牛,可以搜索ACM-ICPC,參加編程挑戰賽。
總結
數據結構和算法是程序員的基本功。面試必考。
把《算法分析》弄明白,基本夠用或說很大程度上夠用了。
致敬:Donald Knuth(高德納)
《計算機程序設計的藝術》系列,開始于他念博士期間,計劃出7卷,第1卷《基本算法》于1968年出版,第2卷《半數字化算法》于1969年出版,第3卷《排序與搜索》于1973年出版,第4卷《組合算法》尚在寫作當中。
《計算機程序設計的藝術》1書以其內容的豐富和深入喻為經典,有人乃至稱之為“計算機的圣經”,被譯為俄、日、西、葡、匈牙利、羅馬尼亞等多種文字在世界各國廣泛流傳,其發行量創造了計算機類圖書的最高記錄,直至20世紀80年代中期,都1直保持著月銷售量每卷達2000冊的勢頭,成為Addison-Wesley出版社成立以來銷路最好的圖書。我國也由蘇運霖翻譯并出版了《計算機程序設計藝術》1書。
歡迎加入程序員的世界,添物科技為您服務。