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