更新時間:2020-02-21 來源:黑馬程序員 瀏覽量:
Java數據結構預算法 |
||
中級 |
共29節課 |
|
程序=數據結構+算法,如果要寫出優秀的程序,那么數據結構和算法是必須掌握的技能之一。本套課程使用的編程語言為java,將以數據存儲結構與相應的算法實現為主線,并對算法的運算效率做出分析,對典型的線形結構、樹形結構、圖形結構有詳細介紹和代碼實現,以及對常見的查找和排序算法做深入探究,每一個知識點都會配套有大量的習題講解,以加深對所學知識的理解和應用。課程設計以數據結構為主,注重實戰應用,強調邏輯思維能力的培養。>。
|
||
課程簡介
程序=數據結構+算法,如果要寫出優秀的程序,那么數據結構和算法是必須掌握的技能之一。本套課程使用的編程語言為java,將以數據存儲結構與相應的算法實現為主線,并對算法的運算效率做出分析,對典型的線形結構、樹形結構、圖形結構有詳細介紹和代碼實現,以及對常見的查找和排序算法做深入探究,每一個知識點都會配套有大量的習題講解,以加深對所學知識的理解和應用。課程設計以數據結構為主,注重實戰應用,強調邏輯思維能力的培養。
適用人群
掌握一門編程語言,最好是java語言,有一定的入門級編程基礎。
課程亮點
本套課程將會系統的學習有關數據結構和算法的相關知識,從基本的數據結構棧、隊列、鏈表開始,再到算法分析,從程序的時間復雜度和空間復雜度分析算法的性能,然后是經典的算法實現,如選擇排序、插入排序、歸并排序、快速排序等,最后到高級的數據結構如樹、圖等的實現。整個課程的講解思路是先提出問題,然后分析問題并使用暴力算法解題,然后考察算法的各種改進并驗證改進的效果,最后再講解配套的習題,意在使用更優秀的方法解決大規模問題。
在每一個知識點的講解過程中配套了大量的圖片加深對算法過程以及數據結構的理解,共配圖154副。
課程內容
第一章:
數據結構與算法概述;
算法分析;
冒泡排序;
選擇排序;
插入排序;
希爾排序;
歸并排序;
第二章:
快速排序;
排序穩定性分析;
順序表;
鏈表;
第三章:
棧;
隊列;
符號表;
二叉查找樹;
第四章:
堆;
優先隊列;
2-3查找樹;
紅黑樹;
第五章:
B-樹;
B+樹;
并查集;
無向圖;
第六章:
有向圖;
拓撲排序;
加權無向圖;
最小生成樹;
加權有向圖;
最短路徑;