23篇文章 · 14864字 · 3人關注
-
數據結構與算法-散列表(哈希表)
1. 哈希算法 如何選擇哈希算法： 計算公式花費的時間 關鍵字的長度 散列表大小 關鍵字分布情況 記錄查找概率 1.1 直接定址法 key是線性...
-
數據結構與算法-AVL樹1. 基礎數據結構 2. 左旋右旋 這里以右旋為例，P斷開了左指針，L斷開右指針；L空出來的右指針指向P，P空出來的左指針指向： 3. 左失衡右...
-
數據結構與算法-二叉搜索樹
1. 基礎數據結構 2. 樹的增刪查 2.1 搜索 因為插入前要搜索是否存在，所以先實現搜索。 2.1 插入 2.3 刪除
-
數據結構與算法-數組查找
1. 順序查找 1.1 普通順序查找 1.2 哨兵順序查找 我們看到，順序查找的時候每次都要先判斷，能不能去掉這個判斷呢？ 我們可以使用一個哨兵...
-
數據結構與算法-關鍵路徑
1. 思路 核心： 至少滿足拓撲排序。 利用最早發生時間數組etv和最晚發生時間數組ltv實現夾逼定理，確定關鍵路徑。 過程： 至少滿足拓撲排序...
-
數據結構與算法-拓撲排序
1. 思路 每次需要判斷一個頂點的入度，入度為零，說明這個頂點之前沒有其他前置頂點了。入度為零，則用一個數據結構來存儲。C語言可以用棧、隊列。S...
-
數據結構與算法-圖的最短路徑算法
0. 數據結構 注意:以下算法提到的v0可以是任意頂點，實現的時候可能需要調整一下代碼，這里以v0頂點為索引0生成的鄰接矩陣為例。 Dijkst...
-
數據結構與算法-最小生成樹
個人來看，Prim算法、Kruskal算法都可以算貪婪算法。 0. 數據結構 采用鄰接矩陣實現。 1. Prim算法 1.1核心思路 從一個頂點...
-
數據結構與算法-圖的深度和廣度優先遍歷
1.基礎數據結構 1.1 鄰接矩陣 1.2 鄰接表 2. 深度優先遍歷 深度優先，是因為先從一個頂點出發，找到每個頂點在表中最近未被訪問的頂點，...
