更新時間:2020-09-23 15:48:58 來源:動力節(jié)點 瀏覽1316次
想要成為程序員,你就要做好了解很多東西的準備,比如,數(shù)據(jù)結(jié)構(gòu),比如算法。數(shù)據(jù)結(jié)構(gòu)指的是“一組數(shù)據(jù)的存儲結(jié)構(gòu)”,算法指的是“操作數(shù)據(jù)的一組方法,數(shù)據(jù)結(jié)構(gòu)是為算法服務(wù)的,算法是要作用再特定的數(shù)據(jù)結(jié)構(gòu)上的:
數(shù)據(jù)結(jié)構(gòu):數(shù)組、鏈表、棧、隊列、散列表、二叉樹、堆、跳表、圖、Tire樹
算法:遞歸、排序、二分查找、搜索、哈希算法、貪心算法、分治算法、回溯算法、動態(tài)規(guī)劃、字符串匹配算法
這套Java數(shù)據(jù)結(jié)構(gòu)與算法實戰(zhàn)視頻教程可以幫助我們盡快的將其掌握
課程簡介
數(shù)據(jù)結(jié)構(gòu)是指相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合,數(shù)據(jù)結(jié)構(gòu)也是計算機存儲、組織數(shù)據(jù)的方式,通常情況下,良好的的數(shù)據(jù)結(jié)構(gòu)可以帶來更高的運行或者存儲效率,往往與性能、優(yōu)化話題相關(guān)。
視頻學習目錄
1.數(shù)據(jù)結(jié)構(gòu)&算法:數(shù)據(jù)
2.數(shù)據(jù)結(jié)構(gòu)&算法:數(shù)據(jù)元素
3.數(shù)據(jù)結(jié)構(gòu)&算法:數(shù)據(jù)對象
4.數(shù)據(jù)結(jié)構(gòu)&算法:概述
5.數(shù)據(jù)結(jié)構(gòu)&算法:線性關(guān)系
6.數(shù)據(jù)結(jié)構(gòu)&算法:樹形關(guān)系
7.數(shù)據(jù)結(jié)構(gòu)&算法:圖形關(guān)系
8.數(shù)據(jù)結(jié)構(gòu)&算法:數(shù)據(jù)關(guān)系小結(jié)
9.數(shù)據(jù)結(jié)構(gòu)&算法:抽象數(shù)據(jù)類型
10.數(shù)據(jù)結(jié)構(gòu)&算法:算法及性能分析-什么是算法
11.數(shù)據(jù)結(jié)構(gòu)&算法:算法及性能分析-算法的基本特征
12.數(shù)據(jù)結(jié)構(gòu)&算法:算法及性能分析-算法的設(shè)計要求
13.數(shù)據(jù)結(jié)構(gòu)&算法:算法及性能分析-算法的時間復(fù)雜度
14.數(shù)據(jù)結(jié)構(gòu)&算法:算法及性能分析-算法的時間復(fù)雜度分析1
15.數(shù)據(jù)結(jié)構(gòu)&算法:算法及性能分析-算法的時間復(fù)雜度分析2
16.數(shù)據(jù)結(jié)構(gòu)&算法:算法及性能分析-算法的空間復(fù)雜度
17.數(shù)據(jù)結(jié)構(gòu)&算法:線性表抽象數(shù)據(jù)類型的定義
18.數(shù)據(jù)結(jié)構(gòu)&算法:定義接口描述線性表的操作
19.數(shù)據(jù)結(jié)構(gòu)&算法:線性表的順序?qū)崿F(xiàn)插入元素分析
20.數(shù)據(jù)結(jié)構(gòu)&算法:線性表的順序?qū)崿F(xiàn)刪除元素分析
完整目錄可以關(guān)注動力節(jié)點Java視頻教程
⒈ 數(shù)組
實現(xiàn)一個支持動態(tài)擴容的數(shù)組
實現(xiàn)一個大小固定的有序數(shù)組,支持動態(tài)增刪改操作
實現(xiàn)兩個有序數(shù)組合并為一個有序數(shù)組
⒉ 鏈表
實現(xiàn)單鏈表、循環(huán)鏈表、雙向鏈表,支持增刪操作
實現(xiàn)單鏈表反轉(zhuǎn)
實現(xiàn)兩個有序的鏈表合并為一個有序鏈表
實現(xiàn)求鏈表的中間結(jié)點
⒊ 棧
用數(shù)組實現(xiàn)一個順序棧
用鏈表實現(xiàn)一個鏈式棧
編程模擬實現(xiàn)一個瀏覽器的前進、后退功能
⒋ 隊列
用數(shù)組實現(xiàn)一個順序隊列
用鏈表實現(xiàn)一個鏈式隊列
實現(xiàn)一個循環(huán)隊列
⒌ 遞歸
編程實現(xiàn)斐波那契數(shù)列求值f(n)=f(n-1)+f(n-2)
編程實現(xiàn)求階乘n!
編程實現(xiàn)一組數(shù)據(jù)集合的全排列
⒍ 排序
實現(xiàn)歸并排序、快速排序、插入排序、冒泡排序、選擇排序
編程實現(xiàn)O(n)時間復(fù)雜度內(nèi)找到一組數(shù)據(jù)的第K大元素
⒎ 二分查找
實現(xiàn)一個有序數(shù)組的二分查找算法
實現(xiàn)模糊二分查找算法(比如大于等于給定值的第一個元素)
⒏ 散列表
實現(xiàn)一個基于鏈表法解決沖突問題的散列表
實現(xiàn)一個LRU緩存淘汰算法
⒐ 字符串
實現(xiàn)一個字符集,只包含a~z這26個英文字母的Trie樹
實現(xiàn)樸素的字符串匹配算法
⒑ 二叉樹
實現(xiàn)一個二叉查找樹,并且支持插入、刪除、查找操作
實現(xiàn)查找二叉查找樹中某個節(jié)點的后繼、前驅(qū)節(jié)點
實現(xiàn)二叉樹前、中、后序以及按層遍歷
⒒ 堆
實現(xiàn)一個小頂堆、大頂堆、優(yōu)先級隊列
實現(xiàn)堆排序
利用優(yōu)先級隊列合并K個有序數(shù)組
求一組動態(tài)數(shù)據(jù)集合的最大Top K
⒓ 圖
實現(xiàn)有向圖、無向圖、有權(quán)圖、無權(quán)圖的鄰接矩陣和鄰接表表示方法
實現(xiàn)圖的深度優(yōu)先搜索、廣度優(yōu)先搜索
實現(xiàn)Dijkstra算法、A*算法
實現(xiàn)拓撲排序的Kahn算法、DFS算法
⒔ 回溯
利用回溯算法求解八皇后問題
利用回溯算法求解0-1背包問題
⒕ 分治
利用分治算法求一組數(shù)據(jù)的逆序?qū)€數(shù)
⒖ 動態(tài)規(guī)劃
0-1背包問題
最小路徑和
編程實現(xiàn)萊文斯坦最短編輯距離
編程實現(xiàn)查找兩個字符串的最長公共子序列
編程實現(xiàn)一個數(shù)據(jù)序列的最長遞增子序列
以上就是對“數(shù)據(jù)結(jié)構(gòu)與算法分析視頻下載,基礎(chǔ)必學”的介紹,希望對大家有所幫助,還想學習更多關(guān)于Java的課程,可以關(guān)注動力節(jié)點官網(wǎng)Java視頻教程,免費下載學習。