實戰應用Java算法分析與設計(鏈表、二叉樹、哈夫曼樹、圖、動態規劃、HashTable算法)
適合人羣:中級
課時數量:38課時
用到技術:Java算法
涉及項目:案例應用實戰
諮詢qq:1840215592
課程簡介:
算法分析與設計Java版,是一套實用型算法課程。經過本課程的學習,學員能夠掌握如下技術點:線性結構與順序表、單向鏈表、循環鏈表、棧的基本概念、鏈式堆棧、中綴表達式、隊列、鏈式隊列、串、MyString、Brute-Force算法、MySet類實現、矩陣類、遞歸算法、哈夫曼樹、希爾排序、HashTable算法等內容。
實戰應用Java算法分析與設計詳細查看:http://***/goods-329.html
第一講、算法基本概述、抽象數據類型
第二講、算法的設計目標、時間複雜度和空間複雜度
第三講、線性結構與順序表的實現與應用
第四講、單向鏈表以及單向鏈表的應用
第五講、循環鏈表仿真鏈表以及循環鏈表應用
第六講、棧的基本概念以及順序棧的應用
第七講、鏈式堆棧以及棧的應用
第八講、中綴表達式轉換後綴表達式算法
第九講、隊列以及順序循環隊列的應用
第十講、鏈式隊列以及優先級隊列應用
第十一講、串的基本概念與串存儲結構
第十二講、MyString與MyStringBuffer實現
第十三講、Brute-Force算法與KMP算法
第十四講、對象數組以及MyVector類實現
第十五講、MySet類實現以及彩票機選算法實現
第十六講、矩陣類與對稱矩陣的壓縮算法
第十七講、稀疏矩陣和三元組稀疏矩陣壓縮算法
第十八講、遞歸算法與遞歸算法應用
第十九講、遞歸轉換爲非遞歸算法以及迷宮算法
第二十講、二叉樹的基本概念以及設計二叉樹類
第二十一講、二叉樹的遞歸遍歷算法
第二十二講、二叉樹的遊標遍歷算法
第二十三講、線索二叉樹算法和翻轉二叉樹算法
第二十四講、哈夫曼樹構造算法與哈夫曼編碼算法
第二十五講、圖的概念以及圖的鄰接矩陣類實現
第二十六講、圖的廣度和深度優先遍歷算法
第二十七講、最小生成樹及特里姆和克魯斯卡爾算法
第二十八講、最短路徑與狄克斯特拉算法與佛洛依德算法
第二十九講、插入選擇交換排序算法
第三十講、希爾排序快速排序和堆排序算法
第三十一講、歸併和基數排序算法及排序穩定性和性能比較
第三十二講、查找基本概念和靜態查找算法
第三十三講、二叉排序樹和B樹索引算法
第三十四講、HashTable算法概述與設計
第三十五講、MD5加密算法原理與應用
第三十六講、貪心算法以及應用
第三十七講、動態規劃算法與0-1揹包問題
第三十八講、算法應用舉例之隨機發牌算法html