一、數據結構與算法有哪些內容
基礎數據結構
1、線性表
列表(必學)鏈表(必學)跳躍表(知道原理,應用,最后自己實現一遍)并查集(建議結合刷題學習)這些是數據結構,但是里面的增刪改,又設計到很多步驟,這些步驟,也是也算是一種算法。
2、棧與隊列
棧(必學)隊列(必學)優先隊列、堆(必學)多級反饋隊列(原理與應用)棧和隊列必須掌握,后面的優先隊列等可以慢點再掌握。
3、樹
二叉樹:各種遍歷(遞歸與非遞歸)(必學)哈夫曼樹與編碼(原理與應用)AVL樹(必學)B 樹與 B+ 樹(原理與應用)前綴樹(原理與應用)紅黑樹(原理與應用)線段樹(原理與應用)樹相關是知識還是挺多的,可以先掌握二叉樹,后面的可以之后在學,因為掌握了二叉樹,對于刷題基本夠了,其他很少用到。
相關文章:
算法
1、十大排序算法
簡單排序:插入排序、選擇排序、冒泡排序(必學)分治排序:快速排序、歸并排序(必學,快速排序還要關注中軸的選取方式)分配排序:桶排序、基數排序(理解+應用)樹狀排序:堆排序(必學)其他:計數排序(必學)、希爾排序對于十大算法的學習,假如你不大懂的話,那么我還是挺推薦你去看書的,因為看了書,你可能不僅僅知道這個算法怎么寫,還能知道他是怎么來的。推薦書籍是《算法第四版》,這本書講的很詳細,而且配了很多圖演示,還是挺好懂的。
推薦文章:
2、圖論算法
圖的表示:鄰接矩陣和鄰接表遍歷算法:深度搜索和廣度搜索(必學)最短路徑算法:Floyd,Dijkstra(必學)最小生成樹算法:Prim,Kruskal(必學)實際常用算法:關鍵路徑、拓撲排序(原理與應用)二分圖匹配:配對、匈牙利算法(原理與應用)拓展:中心性算法、社區發現算法(原理與應用)圖還是比較難的,不過我覺得圖涉及到的挺多算法都是挺實用的,例如最短路徑的計算等,圖相關的,我這里還是建議看書的,可以看《算法第四版》。
3、搜索與回溯算法
貪心算法(必學)啟發式搜索算法:A*尋路算法(了解)地圖著色算法、N 皇后問題、優異加工順序旅行商問題這方便的只是都是一些算法相關的,我覺得如果可以,都學一下。像貪心算法的思想,就必須學的了。建議通過刷題來學習,leetcode 直接專題刷。
4、動態規劃
樹形DP:01背包問題線性DP:最長公共子序列、最長公共子串區間DP:矩陣最大值(和以及積)數位DP:數字游戲狀態壓縮DP:旅行商延伸閱讀:
二、堆棧的基本概念
堆棧是一種特殊的線性表,堆棧的數據元素以及數據元素間的邏輯關系和線性表完全相同,其差別是:線性表允許在任意位置插入和刪除數據元素操作,而堆棧只允許在固定一端進行插入和刪除數據元素操作
根據堆棧的定義,每次進棧的數據元素都放在原當前棧頂元素之前而成為新的棧頂元素,每次退棧的數據元素都是原當前棧頂元素,這樣,最后進入堆棧的數據元素總是最先退出堆棧,因此,堆棧也稱作后進先出的線性表,或簡稱后進先出表。