文章出處：極客時間《數據結構和算法之美》-作者：王爭。該系列文章是本人的學習筆記。
在極客時間《數據結構和算法之美》最后，王爭老師加餐了7天訓練內容，對每一部分需要掌握的數據結構與算法做了總結。現在我把這些題目放在一起，并且和自己寫的代碼做了超鏈接。

數組

實現一個支持動態擴容的數組
實現一個大小固定的有序數組，支持動態增刪改操作
實現兩個有序數組合并為一個有序數組

鏈表

實現單鏈表、循環鏈表、雙向鏈表，支持增刪操作
實現單鏈表反轉
實現兩個有序的鏈表合并為一個有序鏈表
實現求鏈表的中間結點

棧

用數組實現一個順序棧
用鏈表實現一個鏈式棧
編程模擬實現一個瀏覽器的前進、后退功能

隊列

用數組實現一個順序隊列
用鏈表實現一個鏈式隊列
實現一個循環隊列

遞歸

編程實現斐波那契數列求值 f(n)=f(n-1)+f(n-2) （用的是LeetCode的題目走樓梯，本質相同）
編程實現求階乘 n!（未完成）
編程實現一組數據集合的全排列（LeetCode題目46）

排序

實現歸并排序、快速排序、插入排序、冒泡排序、選擇排序
編程實現 O(n) 時間復雜度內找到一組數據的第 K 大元素

二分查找

實現一個有序數組的二分查找算法
實現模糊二分查找算法（比如大于等于給定值的第一個元素）

散列表

實現一個基于鏈表法解決沖突問題的散列表
實現一個 LRU 緩存淘汰算法

字符串

實現一個字符集，只包含 a～z 這 26 個英文字母的 Trie 樹
實現樸素的字符串匹配算法
KMP算法

二叉樹

實現一個二叉查找樹，并且支持插入、刪除、查找操作
實現查找二叉查找樹中某個節點的后繼、前驅節點
實現二叉樹前、中、后序以及按層遍歷

堆

實現一個小頂堆、大頂堆、優先級隊列
實現堆排序
利用優先級隊列合并 K 個有序數組（未完成）
求一組動態數據集合的最大 Top K（未完成）

圖

實現有向圖、無向圖、有權圖、無權圖的鄰接矩陣和鄰接表表示方法
實現圖的深度優先搜索、廣度優先搜索
實現 Dijkstra 算法、A* 算法（未完成）
實現拓撲排序的 Kahn 算法、DFS 算法

回溯

利用回溯算法求解八皇后問題
利用回溯算法求解 0-1 背包問題

分治

利用分治算法求一組數據的逆序對個數

動態規劃

0-1 背包問題
最小路徑和（詳細可看 @Smallfly 整理的 Minimum Path Sum）
編程實現萊文斯坦最短編輯距離
編程實現查找兩個字符串的最長公共子序列
編程實現一個數據序列的最長遞增子序列（未完成）

總結

以上是生活随笔為你收集整理的极客时间算法练习题总结的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。