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