iT邦幫忙

鐵人檔案

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

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

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

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

用資料結構看 evernote - 修改後 - DAY 11

修改的想法 整個結構應該會偏向某個知識領域,不太適合用於專案類型,但概念可以斟酌參考。 原先在記事本上的使用過於節省,導致容易把不同資料結構的記事放在一起,不...

2021-09-25 ‧ 由 馬達 分享
DAY 12

樹狀結構轉線性紀錄-雙親標記法 - DAY 12

前言 採用大話資料結構在樹的儲存結構,釐清一下雙親標記法。 雙親標記 記錄上層的索引(雙親),右邊的索引(兄弟姊妹) 完整樹狀轉化 參考來源 大話資料...

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

樹狀結構轉線性紀錄-孩子標記法 - DAY 13

孩子標記 記錄 子索引數量(幾個孩子),子索引值(孩子是誰) 完整樹狀轉化 參考來源 大話資料結構

2021-09-27 ‧ 由 馬達 分享
DAY 14

樹狀結構轉線性紀錄-孩子兄弟標記法 - DAY 14

孩子兄弟標記法 記錄 右側索引(右邊兄弟是誰),下層所引(孩子是誰) 完整樹狀轉化 參考來源 大話資料結構

2021-09-28 ‧ 由 馬達 分享
DAY 15

樹狀結構轉線性紀錄再轉二元樹-孩子兄弟標記法 - DAY 15

前言 上一篇的二元樹有錯誤,先撤除了。忘記二元樹他只有左右節點,沒有直線向下,且左右節點是有意義的。 上一篇完整樹狀轉化(換一下資料位置) 從上一篇的紀錄換...

2021-09-29 ‧ 由 馬達 分享
DAY 16

二元樹左到右查找 - DAY 16

前序檢查(preorder) 中序檢查(inorder) 後序檢查(postorder) 後序檢查來看大範圍順序

2021-09-30 ‧ 由 馬達 分享
DAY 17

二元樹之 IF 上策 - DAY 17

假如用人數去施打疫苗圖表 人數是概略計算非準確值 算一下總觸發 IF 次數 348.5萬 * 1 + 530萬 * 2 + 1426萬 * 3 = 5686...

2021-10-01 ‧ 由 馬達 分享
DAY 18

二元樹之 IF 下策 - DAY 18

前言 昨天可以看到在知道數量的狀況,去調動順序,就可以減少 IF 觸發數,接下來會建立霍夫曼樹,達到最小 IF 觸發數量。不過過往歷程上,通常不會知道哪種 I...

2021-10-02 ‧ 由 馬達 分享
DAY 19

圖的基本介紹 - DAY 19

前言 「圖」就是前面所有的大集合體,並從中衍生很多的內容,內容有點超乎想像的多,容小的慢慢寫~~ 有向量和無向量 有向量和無向量紀錄 有向完全圖和無向...

2021-10-03 ‧ 由 馬達 分享
DAY 20

圖的儲存結構 - 相鄰矩陣 - DAY 20

儲存邊和弧是否存在 添加權重時的紀錄狀況 參考來源 大話資料結構

2021-10-04 ‧ 由 馬達 分享