參考視訊教程:
玩轉算法系列--圖論精講面試升職必備(java版)
總結，算法思想，加油
<br />
文章目錄
- 為什麼要學習算法
- 讓我們一起體會算法之美
- 學習要求
- 算法思想？
- 語言實作
- 資料結構的重要性
- 課程總結
- 線性問題（排序）
- 樹形問題
- 圖論問題
- 更多算法問題
- 每個細分領域都是算法
簡單記錄 - bobo老師的玩轉算法系列-- 玩轉算法 -結束語
學完了，加油 ^_^ 一個開始 算法的世界
我們每天都在接觸算法。
算法是至關重要的。
學好算法，才能創造出更有意義的東西。
Computer programming is an art, because it applies accumulated knowledge to the world, because it requires skill and ingenuity, and especially because it produces objects of beauty.A programmer
who subconsciously views himself ad an artist will enjoy what he does and will do it better.
-Donald Ervin Knuth
算法
一個開始 算法的世界 計算機這條路
交流 思想 實作 加油
需要掌握最基礎的語言知識
了解數組，連結清單，堆，棧等線性結構
對基本算法知識有常識性了解：如遞歸、周遊、算法複雜度
白闆程式設計
不給你編譯器，給你一個白闆，直接在上面寫代碼。
分治算法 - 歸并排序，快速排序...
貪心算法 - 最小生成樹...
動态規化 - 最短路徑 ...
遞歸搜尋 - 樹形結構...
堆：斐波那契堆？
樹：線段樹？
圖：網絡流？
Java
I will,in fact,claim that the difference between a bad programmer and a good one is whether he considers his code or his data structures more important.Bad programmers worry about the code.Good programmers worry about data structures and their relationships.
-Linus Torvalds(creator of Linux)
線性（排序） 樹形結構 圖形結構
算法與資料結構
O(n\^2)
選擇排序
插入排序
O(nlogn)
歸并排序 求逆序數的個數
快速排序 - partition -\> 随機化 -\> 大量重複元素 k-selection
三路快排
堆排序 （Heap）
堆（Heap）
堆排序
優先隊列
索引堆 Prim Dijkstra
二叉查找樹（Binary Search Tree） 解決查找問題
二分查找法 動态維護：插入，删除，查找，周遊，順序相關問題
并查集（Union Find）
基于rank的優化 -\> 路徑壓縮 Kruskal 應用
圖的表示：鄰接表和鄰接矩陣
有向圖和無向圖
有權圖和無權圖
圖的周遊：DFS, BFS 深度 廣度
聯通分量 Flood Fill 尋路 走迷宮 迷宮生成
無權圖的最短路徑 環的判斷
最小生成樹問題 (Minimum Spanning Tree)
Prim Kruskal
最短路徑問題 (Shortest Path)
Dijkstra Bellman-Ford
資料結構相關
雙向隊列 斐波那契堆 紅黑樹 區間樹 KD樹 ......
具體領域相關
數學：數論；計算幾何 圖論：網絡流 ......
進一步學習
算法設計相關
分治 歸并排序；快速排序；樹結構
貪心 選擇排序；堆；Kruskal；Prim；Dijkstra
遞歸回溯 樹的周遊；圖的周遊
動态規劃 Prim；Dijkstra
圖形學
圖像學
機器學習
人工智能
資料挖掘
作業系統
編譯原理
網絡安全