心智圖資源庫 [408]資料結構與演算法
資料結構與演算法包括緒論,線性表,隊列,數組,矩陣,廣義表,圖,排序,以及查找。對資料結構與演算法有興趣的小夥伴可以看看哦~
資料處理
了解演算法的基本控制結果及其在生活中的應用
演算法引論
資料結構-演算法心智圖
人工智慧領域的10大演算法
如何高效學習演算法
資料結構與演算法
演算法通識
人工智慧演算法
演算法和資料結構
[408] 資料結構與演算法
1 緒論
時間複雜度
空間複雜度
資料結構基本概念
演算法基本概念
2 線性表
基本概念
實現
結構體定義
操作
順序表
單鍊錶
雙鍊錶
循環鍊錶
逆置問題(*)
3 棧和佇列
儲存結構
堆疊
順序堆疊
鏈堆疊
共享堆疊
佇列
順序隊
鏈隊
雙端佇列
應用
堆疊的應用
隊列配置問題
抽象資料類型
4 串
定義
基本操作
串的模式匹配
簡單模式匹配演算法
KMP演算法
KMP改進演算法
5 數組、矩陣、廣義表
陣列
矩陣的壓縮存儲
普通矩陣
特殊矩陣
稀疏矩陣
廣義表
6 樹與二元樹
樹
術語
二元樹
性質
遍歷演算法
二元樹遍歷
改進
樹遍歷
森林遍歷
轉換
樹 =》 二元樹
二元樹 =》 樹
森林 =》 二元樹
二元樹 =》 森林
二元排序樹
平衡二元樹
赫夫曼樹
赫夫曼編碼
7 圖
鄰接矩陣
鄰接表
鄰接多重表
深度優先搜尋遍歷
廣度優先搜尋遍歷
最小生成樹(最小代價)
Prim演算法
Kruscal演算法
最短路徑演算法
Dijkstra演算法
Floyd演算法
拓撲排序
AOV網
演算法
關鍵路徑
AOE網
8 排序
排序
穩定性
分類
插入類別
直接插入排序
折半插入排序
希爾排序
交換類
冒泡排序
快速排序
選擇類別
簡單選擇排序
堆排序
歸併排序
基數排序
外部排序
概念與流程
置換-選擇排序
最佳歸併樹
敗者樹
複雜度相關問題
疑難點
9 查找
順序查找
折半查找
分塊查找
B-/B 樹
B-樹
B 樹
散列表
概念
建立方法
衝突解決
性能分析