程序員的內功——數據結構和算法系列

引言

如果說各種編程語言是程序員的招式,那麼數據結構和算法就相當於程序員的內功。
想寫出精煉、優秀的代碼,不通過不斷的錘鍊,是很難做到的。
開這個系列的目的是爲了自我不斷積累。不積跬步無以至千里嘛。

然而小編已經工作兩年了也沒又真正的用到算法,在我看來就是程序員與工程師的區別。
程序員可以快速的編寫業務代碼,爲公司帶來效益,所以就會很少的關心數據結構。


數據結構

線性表

順序表的算法

單鏈表的算法

雙鏈表的算法

循環鏈表的算法

隊列


算法篇

五大經典算法

經典算法不是真的算法,是一種思路,一種解決問題的方法。俗語說,萬變不離其宗。算法也有一定的套路,大部分都可以歸結爲五種經典算法。既然要學習算法,當然應該先從基本套路入手,熟悉了套路,掌握各種算法想必事半功倍。

分​治​法

動​態規劃

貪​心​算​法​

回​溯​法​

分​支​定​界​法

字符串

字符串 模式匹配

查找

查找一 線性表的查找

查找二 樹表的查找

查找三 哈希表的查找

排序

排序一 冒泡排序

排序二 快速排序

排序三 直接插入排序

排序四 希爾排序

排序五 簡單選擇排序

排序六 堆排序

排序七 歸併排序

排序八 基數排序

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章