iT邦幫忙

鐵人檔案

2019 iT 邦幫忙鐵人賽
回列表
自我挑戰組

學習資料結構30天 系列

資料結構是什麼呢

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

[Data Structure][Graph] - Minimum Spanning Tree

前言 延續昨天的主題Spanning tree,昨天提到了DFS spanning tree跟BFS spanning tree。 今天要講的是Minimum...

2018-10-25 ‧ 由 smalloneeeee 分享
DAY 12

[Data Structure][Graph] - Kruskal's Algorithm!

前言 昨天介紹了Mininum spanning tree,找Mininum spanning tree的方法有Kruskal's Algorithm和Prim...

2018-10-26 ‧ 由 smalloneeeee 分享
DAY 13

[Data Structure][Graph] - Prim's Algorithm

前言 找Mininum spanning tree的方法有Kruskal's Algorithm和Prim's Algorithm,今天介紹Prim's Alg...

2018-10-27 ‧ 由 smalloneeeee 分享
DAY 14

[Data Structure][Graph] - Dijkstra's Algorithm

Path Path是指在Graph中任意選擇起點跟終點,找出不重複的邊與頂點,將兩個點連通形成一條連續邊。路徑的邊上也可能會有權重。 Short path...

2018-10-28 ‧ 由 smalloneeeee 分享
DAY 15

[Data Structure][Graph] - Floyd Algorithm

前言 Short Path 就是Graph中所有可能連通起點連到終點的path中,加權值最小的path。 昨天介紹的Dijkstra's Algorithm,只...

2018-10-29 ‧ 由 smalloneeeee 分享
DAY 16

[Data Structure][Graph] - Topological Sorting

Activity On Vertex (AOV) Network 有向圖形來表示Activity發生的先後順序限制,頂點代表Activity,以邊表示Activ...

2018-10-30 ‧ 由 smalloneeeee 分享
DAY 17

[Data Structure][Graph] - AOE Network!

前言 昨天介紹的是AOV Network,今天要介紹的是AOE Network,其實從名字就可以看出兩者定義上的差別,Activity On Vertex 指的...

2018-10-31 ‧ 由 smalloneeeee 分享
DAY 18

[Data Structure][Tree] - Definition

Review 今天要講的資料結構是Tree,在Day10介紹Spanning tree,已經有簡略過Tree的定義了。 樹 Tree 沒有環路的連通圖 T...

2018-11-01 ‧ 由 smalloneeeee 分享
DAY 19

[Data Structure][Tree] - Binary Tree

前言 昨天介紹了Tree的定義跟一些名詞解釋,今天來介紹一個樹的共通特性以及二元樹。 特性 如果一棵樹的有V個node,有E個邊,那麼, V = E + 1...

2018-11-02 ‧ 由 smalloneeeee 分享
DAY 20

[Data Structure][Tree] - Binary Tree Traversal

前言 昨天介紹了Binary tree的定義特性,今天講講儲存方式與走訪。 Binary Tree的儲存 一維陣列 < Complete Bina...

2018-11-03 ‧ 由 smalloneeeee 分享