算法怎麼學？難道只能是死記硬背嘛？背的算法那麼多，什麼樣子的才是面試必備，實踐必考？
GitHub 趨勢榜兩大開源項目，分別 18k 和 7k star，讓你打出組合拳，一個幫你劃重點列出必知必會 50 個數據結構和算法知識點，一個幫你百聞不如一見動態可視化代碼算法。
algo 項目由前Google工程師開源，精心整理 50 個知識點，所涉及編程語言包括：C、C#、GJava、JavaScript、Kotlin、Object-C、PHP、Python、Scala、Swift、TypeScript。
Algorithm Visualizer 作為直觀的算法可視化工具，結合上一項目的算法，清晰展現了其原理和運作過程。
舉個例子：
數組
- 實現一個支持動態擴容的數組
- 實現一個大小固定的有序數組，支持動態增刪改操作
- 實現兩個有序數組合併為一個有序數組
鏈表
- 實現單鏈表、循環鏈表、雙向鏈表，支持增刪操作
- 實現單鏈表反轉
- 實現兩個有序的鏈表合併為一個有序鏈表
- 實現求鏈表的中間結點
棧
- 用數組實現一個順序棧
- 用鏈表實現一個鏈式棧
- 編程模擬實現一個瀏覽器的前進、後退功能
隊列
- 用數組實現一個順序隊列
- 用鏈表實現一個鏈式隊列
- 實現一個循環隊列
遞歸
- 編程實現斐波那契數列求值f(n)=f(n-1)+f(n-2)
- 編程實現求階乘n!
- 編程實現一組數據集合的全排列
排序
- 實現歸併排序、快速排序、插入排序、冒泡排序、選擇排序
- 編程實現O(n)時間複雜度內找到一組數據的第K大元素
二分查找
- 實現一個有序數組的二分查找算法
- 實現模糊二分查找算法（比如大於等於給定值的第一個元素）
散列表
- 實現一個基於鏈表法解決衝突問題的散列表
- 實現一個LRU緩存淘汰算法
字符串
- 實現一個字符集，只包含a～z這26個英文字母的Trie樹
- 實現樸素的字符串匹配算法
二叉樹
- 實現一個二叉查找樹，並且支持插入、刪除、查找操作
- 實現查找二叉查找樹中某個節點的後繼、前驅節點
- 實現二叉樹前、中、後序以及按層遍歷
堆
- 實現一個小頂堆、大頂堆、優先級隊列
- 實現堆排序
- 利用優先級隊列合併K個有序數組
- 求一組動態數據集合的最大Top K
圖
- 實現有向圖、無向圖、有權圖、無權圖的鄰接矩陣和鄰接表表示方法
- 實現圖的深度優先搜索、廣度優先搜索
- 實現Dijkstra算法、A*算法
- 實現拓撲排序的Kahn算法、DFS算法
回溯
- 利用回溯算法求解八皇后問題
- 利用回溯算法求解0-1揹包問題
分治
- 利用分治算法求一組數據的逆序對個數
動態規劃
- 0-1揹包問題
- 最小路徑和
- 編程實現萊文斯坦最短編輯距離
- 編程實現查找兩個字符串的最長公共子序列
- 編程實現一個數據序列的最長遞增子序列
GitHub 地址：
https://github.com/wangzheng0822/algo
https://github.com/algorithm-visualizer/algorithm-visualizer
網站崩潰找不到原因？平臺搭建無從下手？熱門技術不想落伍？想要變強找不到資料？
[IT拯救聯盟]，讓大牛和同伴拯救你，帶你裝x帶你飛。定期乾貨分享、大牛專業解答、實用IT工具優選.....
私信小編“聯盟”，即可加入我們～
分享到:
閱讀更多 GitHub優選 的文章
