資料結構的考研部分內容大致差不多就這些天看的那些了，但是對於計算機專業的來說，無論是以後想往哪方面發展，演算法和資料結構這一部分無疑是重中之重。所以我們需要拓展一下視野
資料結構和演算法必知必會的50個**實現
陣列 問題：實現乙個支援動態擴容的陣列
問題：實現乙個大小固定的有序陣列，支援動態增刪改操作
問題：實現兩個有序陣列合併為乙個有序陣列
鍊錶 問題：實現單鏈表、迴圈鍊錶、雙向鍊錶，支援增刪操作
問題：實現單鏈表反轉
問題：實現兩個有序的鍊錶合併為乙個有序鍊錶
問題：實現求鍊錶的中間結點
棧 問題：用陣列實現乙個順序棧
問題：用鍊錶實現乙個鏈式棧
問題：程式設計模擬實現乙個瀏覽器的前進、後退功能
佇列 問題：用陣列實現乙個順序佇列
問題：用鍊錶實現乙個鏈式佇列
問題：實現乙個迴圈佇列
遞迴 問題：程式設計實現斐波那契數列求值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揹包問題
問題：最小路徑和
問題：程式設計實現萊文斯坦最短編輯距離
問題：程式設計實現查詢兩個字串的最長公共子串行
問題：程式設計實現乙個資料序列的最長遞增子串行
考研二戰日記 第51 52天小結
昨天結束了最後一次英語四級考試，可以說是我四年來準備的最認真的一次四級了，考完就開始搬宿舍，整理打包，考慮要丟哪些拿哪些。還要一次次運到新住處。要不是有同學幫忙，我真是想把大部分東西全給扔了。搬完之後請他們去吃了頓飯，畢竟我橫插一腳進來撿現成的，還受了這麼多幫助，不表表心意以後我都不好意思和人家一塊...
考研二戰日記 第57天小結
今天的狀態很不錯，看來適當的鍛鍊果然是既能提高睡眠質量又能提公升精神狀態。每天都要堅持鍛鍊。而且要有自己的側重點，如果你各方面基礎的好，想全面提公升衝刺高分，當然是最好的局面了。但是拿我來說吧，英語基礎差，字也寫的醜，與其在英語政治上下太多功夫，我更傾向於把大量時間精力投入在數學和專業課上，因為這兩...
考研二戰日記 第61 62天小結
調整了兩天心態總算是把自己的狀態調整了回來，真是越來越感覺學習路上的阻礙不是內容有多難任務有多重，乙個好的心態才是最重要的學習助力。昨天吃飯的時候又和同學聊起來了擇校的問題，他們都已經有了自己的明確目標，我雖然一直在努力複習，但是依然有些迷茫，家人不想給我太大壓力所以今年完全讓我自己做主。目前的想法...