由於我之前一直強調數據結構以及算法學習的重要性,所以就有一些讀者經常問我,數據結構與算法應該要學習到哪個程度呢?,說實話,這個問題我不知道要怎麼回答你,主要取決於你想學習到哪些程度,不過針對這個問題,我稍微總結一下我學過的算法知識點,以及我覺得值得學習的算法。這些算法與數據結構的學習大多數是零散的,並沒有一本把他們全部覆蓋的書籍。下面是我覺得值得學習的一些算法以及數據結構,當然,我也會整理一些看過不錯的文章給大家。大家也可以留言區補充。
一、算法最最基礎
1、時間複雜度
2、空間複雜度
一般最先接觸的就是時間複雜度和空間複雜度的學習了,這兩個概念以及如何計算,是必須學的,也是必須最先學的,主要有最大複雜度、平均複雜度等,直接通過博客搜索學習即可。
文章推薦:
算法分析神器—時間複雜度
二、基礎數據結構
1、線性表
列表(必學)
鏈表(必學)
跳躍表(知道原理,應用,最後自己實現一遍)
並查集(建議結合刷題學習)
不用說,鏈表、列表必須,不過重點是鏈表。
三分鐘基礎數據結構:如何輕鬆手寫鏈表?
以後有面試官問你「跳躍表」,你就把這篇文章扔給他
2、棧與隊列
棧(必學)
隊列(必學)
優先隊列、堆(必學)
多級反饋隊列(原理與應用)
特別是優先隊列,再刷題的時候,還是經常用到的,隊列與棧,是最基本的數據結構,必學。可以通過博客來學習。相關文章:
三分鐘基礎知識:什麼是棧?
二叉堆是什麼鬼?
【算法與數據結構】堆排序是什麼鬼?
3、哈希表(必學)
碰撞解決方法:開放定址法、鏈地址法、再次哈希法、建立公共溢出區(必學)
布隆過濾器(原理與應用)
哈希表相關的,推薦通過博客來學習,推薦文章:
Hash衝突之開放地址法
4、樹
二叉樹:各種遍歷(遞歸與非遞歸)(必學)
哈夫曼樹與編碼(原理與應用)
AVL樹(必學)
B 樹與 B+ 樹(原理與應用)
前綴樹(原理與應用)
紅黑樹(原理與應用)
線段樹(原理與應用)
樹相關是知識還是挺多的,建議看書,可以看《算法第四版》。相關文章:
高頻面試題:什麼是B樹?為啥文件索引要用B樹而不用二叉查找樹?
【漫畫】以後在有面試官問你AVL樹,你就把這篇文章扔給他。
騰訊面試題:有了二叉查找樹、平衡樹為啥還需要紅黑樹?
【面試被虐】遊戲中的敏感詞過濾是如何實現的?
5、數組
樹狀數組
矩陣(必學)
樹狀數組其實我也沒學過,,,,
三、各種常見算法
1、十大排序算法
簡單排序:插入排序、選擇排序、冒泡排序(必學)
分治排序:快速排序、歸併排序(必學,快速排序還要關注中軸的選取方式)
分配排序:桶排序、基數排序
樹狀排序:堆排序(必學)
其他:計數排序(必學)、希爾排序
對於十大算法的學習,假如你不大懂的話,那麼我還是挺推薦你去看書的,因為看了書,你可能不僅僅知道這個算法怎麼寫,還能知道他是怎麼來的。推薦書籍是《算法第四版》,這本書講的很詳細,而且配了很多圖演示,還是挺好懂的。
推薦文章:
必學十大經典排序算法,看這篇就夠了(附完整代碼/動圖/優質文章)(修訂版)
2、圖論算法
圖的表示:鄰接矩陣和鄰接表
遍歷算法:深度搜索和廣度搜索(必學)
最短路徑算法:Floyd,Dijkstra(必學)
最小生成樹算法:Prim,Kruskal(必學)
實際常用算法:關鍵路徑、拓撲排序(原理與應用)
二分圖匹配:配對、匈牙利算法(原理與應用)
拓展:中心性算法、社區發現算法(原理與應用)
圖還是比較難的,不過我覺得圖涉及到的挺多算法都是挺實用的,例如最短路徑的計算等,圖相關的,我這裡還是建議看書的,可以看《算法第四版》
原文鏈接:https://blog.csdn.net/m0_37907797/article/details/102661778
最後,小編想說:我是一名python開發工程師,
整理了一套最新的python系統學習教程,
想要這些資料的可以關注私信小編“01”即可(免費分享哦)希望能對你有所幫助
閱讀更多 Python程序員不動否 的文章