饅頭學習計劃-慕課網搬運計劃 #9 算法與數據結構 中文教學版(DVD一片裝)




-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=
軟體名稱:饅頭學習計劃-慕課網搬運計劃 #9 算法與數據結構 中文教學版(DVD一片裝)
語系版本:中文教學版
光碟片數:單片裝
破解說明:
系統支援:Windows 7/XP/Vista
軟體類型:電腦教學
硬體需求:PC
更新日期:2019-05-28
官方網站:
中文網站:
軟體簡介:
銷售價格:$180元
-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=


　

軟體簡介:
　
難度：中級
時長：13小時35分鐘
視頻有水印。

【適合人群】
適合具備以下技術儲備要求的所有對算法感興趣的在校學生或已工作的開發人員，
如果你想在短時間內應對面試、升職測評等艱巨任務，強烈建議你學習本課程的同
時，學習《玩轉算法面試》課程，兩門課程一起學習你將會在數據結構和程序設計
上均有所提高。

《玩轉算法面試》： 

技術儲備要求：
具備基本編程思想
瞭解c++基本語法或Java基本語法
對基礎的線性數據結構和基礎的算法內容有所認識

【課程章節】
第1章 當我們談論算法的時候，我們在談論什麼？
無論是BAT，還是FLAG，但凡有點兒水平的技術公司，面試都要面算法。為什麼算法
這麼重要？在工作中，真的會使用算法嗎？學了算法到底有什麼用？當我們談論算法
的時候，我們在談論什麼？
1-1 我們究竟為什麼要學習算法
1-2 課程介紹

第2章 排序基礎
O(n^2)的算法雖然簡單，但也實用！讓我們從最簡單的基礎排序算法開始，打開我們
的算法大門！
2-1 選擇排序法 - Selection Sort
2-2 使用模板（泛型）編寫算法
2-3 隨機生成算法測試用例
2-4 測試算法的性能
2-5 插入排序法 - Insertion Sort
2-6 插入排序法的改進
2-7 更多關於O(n^2)排序算法的思考

第3章 高級排序算法
雖然很多同學都聽說過歸並排序和快速排序，但優化歸並排序可以有哪些角度？快速
排序能逐漸迭代四個版本？在這一章，讓我們真正理解這些高級排序算法。面試遇到
這些問題，再也不愁！
3-1 歸並排序法 - Merge Sort
3-2 歸並排序法的實現
3-3 歸並排序法的優化
3-4 自底向上的歸並排序算法
3-5 快速排序法 - Quick Sort
3-6 隨機化快速排序法
3-7 雙路快速排序法
3-8 三路快速排序法
3-9 歸並排序和快速排序的衍生問題

第4章 堆和堆排序
深入探索我們要學習的第一個數據結構，相信聽了這一章的介紹，大家都能白板編程出
一個堆結構！另外，聽說過索引堆嗎？它可是後續優化圖算法的重要工具哦。
4-1 為什麼使用堆？
4-2 堆的基本存儲
4-3 Shift Up
4-4 Shift Down
4-5 基礎堆排序和Heapify
4-6 優化的堆排序（Heap Sort）
4-7 排序算法總結
4-8 索引堆(Index Heap)
4-9 索引堆的優化
4-10 和堆相關的其他問題

第5章 二分搜索樹
從二分查找法到二分搜索樹，充分利用遞歸結構，編寫一個功能齊全的樹結構。不要小瞧樹
結構，無論是更高級的數據結構，還是更複雜的算法，甚至在人工智能領域，這一章都是基
礎哦。
5-1 二分查找法（Binary Search）
5-2 二分搜索樹基礎 （Binary Search Tree）
5-3 二分搜索樹的節點插入
5-4 二分搜索樹的查找
5-5 二分搜索樹的遍歷（深度優先遍歷）
5-6 層序遍歷（廣度優先遍歷）
5-7 刪除最大值，最小值
5-8 二分搜索樹節點的刪除（Hubbard Deletion）
5-9 二分搜索樹的順序性
5-10 二分搜索樹的局限性
5-11 樹形問題和更多樹

第6章 並查集
一起實現一種樹形結構中的異類——並查集，並逐步優化。這個數據結構，在後續的圖算法中
，也將發揮重大的作用哦。
6-1 並查集基礎（Union Find）
6-2 Quick Find
6-3 Quick Union
6-4 基於size的優化
6-5 基於rank的優化
6-6 路徑壓縮 (Path Compression)

第7章 圖的基礎
圖論的基礎知識，就能幫助我們實現很酷的結構了！Photoshop中的魔棒功能是什麼原理？怎麼
生成一個迷宮？自己寫一個掃雷遊戲的內核？通過這最小章的學習，相信你對這些問題的答案都
能有一定的瞭解！
7-1 圖論基礎
7-2 圖的表示
7-3 相鄰結點迭代器
7-4 圖的算法框架
7-5 深度優先遍歷和聯通份量
7-6 尋路
7-7 廣度優先遍歷和最短路徑
7-8 迷宮生成，PS摳圖——更多無權圖的應用

第8章 最小生成樹
接觸第一個正兒八經的有權圖問題，讓我們看歷史上的計算機學家都是怎麼解決這個問題的，
我們又如何利用之前學習的高級數據結構進行優化。
8-1 有權圖
8-2 最小生成樹問題和切分定理
8-3 Prim算法的第一個實現 （Lazy Prim）
8-4 Prim算法的優化
8-5 優化後的Prim算法的實現
8-6 Krusk算法
8-7 最小生成樹算法的思考

第9章 最短路徑
另外一個非常有名的圖問題。各式最短路徑算法思路究竟有什麼不同？使用情況又有什麼區別？
且聽我一一道來。
9-1 最短路徑問題和鬆弛操作（Relaxation）
9-2 Dijkstra算法的思想
9-3 實現Dijkstra算法
9-4 負權邊和Bellman-Ford算法
9-5 實現Bellman-Ford算法
9-6 更多和最短路徑相關的思考

第10章 結束語
恭喜大家，學完了整個課程。接下來算法還有什麼內容可以學習，且聽我一一道來。學無止境，
大家加油！：）
10-1 總結，算法思想，大家加油
本課程已完結


-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=