基础算法與數據結構
2024-10-12 14:20:31 0 檢舉
登入查看完整內容
此心智圖是關於《基础算法與數據結構》的學習筆記，涵蓋了排序、搜索、贪心和分支算法的基本概念及其應用實例，並深入探討資料結構如线性表、树与图、哈希表等的實現與特性。這些內容不僅包括算法的分類和效能評估，還涉及實際應用如大數據排序、圖遍歷和数据库查詢優化等，為理解計算機科學的核心奠定了基礎。
作者其他創作
大綱/內容
算法基礎
排序演算法
排序算法分类
比較排序演算法
冒泡排序
快速排序
非比较排序算法
計數排序
基数排序
排序演算法效能評估
時間複雜度分析
空間複雜度分析
稳定性考量
搜索算法應用實例
大数据排序
實時數據處理
搜索演算法
搜尋演算法分類
线性搜索
二分搜索
深度優先搜索
广度优先搜索
搜索算法優化策略
剪枝技术
哈希表加速
搜索算法應用實例
图遍历问题
数据库查詢優化
贪心算法
贪心算法基本概念
局部最優解
貪心選擇性質
贪心算法设计步骤
問題建模
贪心策略选择
搜索算法應用實例
活動選擇問題
赫夫曼編碼
分支演算法
分支算法基本概念
分支與限界
剪枝技術
分支演算法分類
回溯法
分支定界法
分支算法應用案例
旅行商問題
八皇后問題
資料結構基礎
线性表
順序表
链表
單向連結串列
节点定义
插入操作
刪除操作
雙向連接串列
雙向遍历
循环链表
栈與隊列
栈
后進先出特性
隊列
先进先出特性
樹與圖
樹的基本概念
节点與邊
树的分类
二叉樹
二叉树性质
遍歷演算法
前序遍历
中序遍历
後序遍歷
圖
图的表示
鄰接矩陣
鄰接表
图的遍历
深度優先搜索
广度优先搜索
哈希表
哈希函数
建構方法
冲突解决
哈希表的實現
开放寻址法
链地址法
哈希表的應用
快速尋找
去重操作
0 則評論
下一頁
