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