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