數據結構與算法應該要學習到哪個程度呢?主要取決於你想學習到哪些程度,不過針對這個問題,推薦一些值得學習的算法。
一、算法最最基礎
- 1、時間複雜度
- 2、空間複雜度
一般最先接觸的就是時間複雜度和空間複雜度的學習了,這兩個概念以及如何計算,是必須學的,也是必須最先學的,主要有最大複雜度、平均複雜度等,直接通過博客搜索學習即可。
二、基礎數據結構
1、線性表
- 列表(必學)
- 鏈表(必學)
- 跳躍表(知道原理,應用,最後自己實現一遍)
- 並查集(建議結合刷題學習)
2、棧與隊列
- 棧(必學)
- 隊列(必學)
- 優先隊列、堆(必學)
- 多級反饋隊列(原理與應用)
【算法與數據結構】堆排序是什麼鬼?
3、哈希表(必學)
- 碰撞解決方法:開放定址法、鏈地址法、再次哈希法、建立公共溢出區(必學)
- 布隆過濾器(原理與應用)
- 哈希表
- Hash衝突之開放地址法
4、樹
- 二叉樹:各種遍歷(遞歸與非遞歸)(必學)
- 哈夫曼樹與編碼(原理與應用)
- AVL樹(必學)
- B 樹與 B+ 樹(原理與應用)
- 前綴樹(原理與應用)
- 紅黑樹(原理與應用)
- 線段樹(原理與應用)
5、數組
- 樹狀數組
- 矩陣(必學)
- 樹狀數組其實我也沒學過,,,,
三、各種常見算法
1、十大排序算法
- 簡單排序:插入排序、選擇排序、冒泡排序(必學)
- 分治排序:快速排序、歸併排序(必學,快速排序還要關注中軸的選取方式)
- 分配排序:桶排序、基數排序
- 樹狀排序:堆排序(必學)
- 其他:計數排序(必學)、希爾排序
2、圖論算法
- 圖的表示:鄰接矩陣和鄰接表
- 遍歷算法:深度搜索和廣度搜索(必學)
- 最短路徑算法:Floyd,Dijkstra(必學)
- 最小生成樹算法:Prim,Kruskal(必學)
- 實際常用算法:關鍵路徑、拓撲排序(原理與應用)
- 二分圖匹配:配對、匈牙利算法(原理與應用)
- 拓展:中心性算法、社區發現算法(原理與應用)
3、搜索與回溯算法
- 貪心算法(必學)
- 啟發式搜索算法:A*尋路算法(瞭解)
- 地圖著色算法、N 皇后問題、最優加工順序
- 旅行商問題
4、動態規劃
- 樹形DP:01揹包問題
- 線性DP:最長公共子序列、最長公共子串
- 區間DP:矩陣最大值(和以及積)
- 數位DP:數字遊戲
- 狀態壓縮DP:旅行商
5、字符匹配算法
- 正則表達式
- 模式匹配:KMP、Boyer-Moore
- 我寫過兩篇字符串匹配的文章,感覺還不錯,看了這兩篇文章,我覺得你就差不多懂 kmp 和 Boyer-Moore 了。
- 字符串匹配Boyer-Moore算法:文本編輯器中的查找功能是如何實現的?
- 更多算法的學習,歡迎關注我的公眾號『苦逼的碼農』
6、流相關算法
- 最大流:最短增廣路、Dinic 算法
- 最大流最小割:最大收益問題、方格取數問題
- 最小費用最大流:最小費用路、消遣
- 這方面的一些算法,我也只瞭解過一些,感興趣的可以學習下。
尾言
如果閣下C語言比較差的,二進制都不知道是什麼的同學,不妨關注下小編的專欄視頻教程
基礎版哦
通俗易懂,深入淺出,一個視頻只講一個知識點。視頻不深奧,不需要鑽研,在公交、在地鐵、在廁所都可以觀看,隨時隨地漲姿勢,人人都可以學習的C語言課程
閱讀更多 C語言基礎 的文章