iT邦幫忙

鐵人檔案

2021 iThome 鐵人賽
回列表
自我挑戰組

資料結構到演算法整理心得 系列

從大話資料結構到演算法圖鑑,邊讀邊彙整自己的心得。

鐵人鍊成 | 共 30 篇文章 | 1 人訂閱 訂閱系列文 RSS系列文
DAY 21

圖的儲存結構 - 相鄰串列 - DAY 21

前言 昨天相鄰矩陣權重圖,沒有連結到的點 從 0 修改為 ∞ ,可以想像沒有連結到的節點為不可能連結,則權重為 無限大。 相鄰串列 權重串列 這邊相對簡...

2021-10-05 ‧ 由 馬達 分享
DAY 22

圖的儲存結構 - 十字鏈結串列 - DAY 22

前言 來到了困住我好幾天的儲存結構,希望可以讓大家很快地看明白,假如看不懂可以再參考大話資料結構的7-22,以不同面向去理解。 基本介紹 十字的來由 橫...

2021-10-06 ‧ 由 馬達 分享
DAY 23

圖的儲存結構 - 相鄰多重串列 - DAY 23

基本介紹 名稱我自己取的,對不起作者了~它的組成照步驟走比較好組成,不然會亂掉 STEP 1 - 相鄰節點紀錄 先把節點的相鄰節點串起來,不要跨節點 S...

2021-10-07 ‧ 由 馬達 分享
DAY 24

利用十字鏈結串列概念思考流程 - DAY 24

完整圖 步驟 STEP 1. 先把索引列的內容列出來STEP 2. 從 0->n 開始想他會向外跟誰連結STEP 3. 完成了 由上圖可以得知行向...

2021-10-08 ‧ 由 馬達 分享
DAY 25

圖的深度廣度檢查 - DAY 25

深度優先檢查 像是走迷宮一樣,摸著同一面(左或右)牆,一路走,遇到已經標住過的節點,就選擇其他節點走,直至沒有節點可以走。 廣度優先檢查 這邊就相對簡單,以...

2021-10-09 ‧ 由 馬達 分享
DAY 26

圖的最小產生樹 - DAY 26

普林演算法 紫色為可以選擇的路線,綠色為走的路線找可選擇的最小值路線去走,就可以完成 克魯斯克爾演算法 主要為A->E節點,各個去找最小值路線,再把他...

2021-10-10 ‧ 由 馬達 分享
DAY 27

圖的最短路徑 - 佛洛伊德演算法 - DAY 27

前言 這篇的理解自己花了一些時間,但還是有點沒把握,盡可能把理解到的內容輸出。如有錯誤煩請指教,真心感謝。 節點和路徑圖 各節點至鄰近節點的權重圖 前驅矩...

2021-10-11 ‧ 由 馬達 分享
DAY 28

圖的最短路徑 - 佛洛伊德演算法 - 表格算法 - DAY 28

前言 延續上一篇,這次要著重在表格算法,希望能讓大家看的更明白 STEP 1 - 開放 A 當綠色值相加,小於原本的值,就會執行取代 STEP 2 - 開放...

2021-10-12 ‧ 由 馬達 分享
DAY 29

圖的拓撲排序 - DAY 29

說明 拓樸排序的圖,不能為環主要應用在專案是否可以照順序進行 利用堆疊去找到流程 橘色數字為執行到該步驟要先執行多少步驟 STEP 1 STEP 2...

2021-10-13 ‧ 由 馬達 分享
DAY 30

圖的關鍵路徑 - DAY 30

帶權重路徑圖 綠色:權重 何謂關鍵路徑 整體理解下來,就是 只要超時執行就一定會延長專案時間的步驟路徑 用途:在該關鍵路徑去優化執行效率以減少時間,就可以有...

2021-10-14 ‧ 由 馬達 分享