iT邦幫忙

2026 iThome 鐵人賽

DAY 30
0
Software Development

從0開始的資料結構旅程!系列 第 30

Day 30 - 完賽啦 !! 《從0開始的資料結構旅程》 下台一鞠躬!

  • 分享至 

  • xImage
  •  

沒想到自己真的能撐過30天...orz
也先恭喜完賽的各位,大家給自己一個掌聲 !

這 30 天真的學到了很多東西...以往我的暑假應該都是整天待在家裡耍廢而已,
不過鐵人賽也真的如我 Day 1 希望的,每天督促自己學習一個單元
雖然也造成我的視力些許下降,希望各位在比賽的同時也要注意身體的健康
也有幾天的稿是在醫院趕出來的 (也看起來相對陽春TT,因為家人臨時需要被照顧,不禁開始思考健康好像還是第一順位

接下來,我們來複習這幾天學了什麼吧 !
Day 1 什麼是資料結構
Day 2 - 什麼是演算法?
Day 3 - 時間複雜度(Time Complexity) 與 Big O
Day 4 - 空間複雜度(Space complexity)
Day 5 - 遞迴(Recursion)
Day 6 - 陣列 (Array)和記憶體位址
Day 7 - 陣列(Array) - Leetcode實作
Day 8 - 單向鏈結串列(Singly Linked list)
Day 9 - 鏈結串列(Linked list) - Leetcode實作
Day 10 - 雙向鏈結串列 (Doubly Linked list)
Day 11 - 環狀鏈結串列 (Circular Linked list)
Day 12 - 堆疊(Stack)
Day 13 - 堆疊(Stack) - Leetcode實作
Day 14 - 佇列(Queue)
Day 15 - 環狀佇列 (Circular Queue)
Day 16 - 樹(Tree)
Day 17 - 二元樹 (Binary tree)
Day 18 - 二元搜尋樹 (Binary Search Tree, BST)
Day 19 - 林(Forest) & 堆積(Heap)
Day 20 - 圖狀結構(Graph)
Day 21 - 廣度優先搜尋 (Breadth First Search,BFS)
Day 22 - 深度優先搜尋(Depth First Search,DFS)
Day 23 - 排序(Sort)[簡介、氣泡、選擇]
Day 24 - 排序(Sort)[插入、合併、快速]
Day 25 - 搜尋演算法 : 二分搜 (Binary Search)
Day 26 - 搜尋演算法 : 插補搜尋法(Interpolation Search)
Day 27 - 雜湊表(Hash Table)
Day 28 - 貪心 (Greedy Algorithm)
Day 29 - 動態規劃(Dynamic programming)

Day 6題目練習

已知陣列 arr[20],起始位址 α=2000,每個元素佔 8 bytes,求 arr[15] 的位址。

解:
https://ithelp.ithome.com.tw/upload/images/20260905/20183494yXlp4vvtq8.png

已知 arr[6][8],起始位址 α=0 ,採用 Row-Major,已知 arr[2][5] 的位址是 168,請問每個元素佔多少 bytes?

已知公式(以列為主 Row-Major)(存放在 arr[m][n]中)
Loc(arr[i][j])=α+(i×n+j)×d

d 為元素大小

直接帶入
https://ithelp.ithome.com.tw/upload/images/20260905/20183494MAKgssP3pf.png

Day 20題目練習

圖 G 的頂點集合 V(G) = {1, 2, 3, 4, 5},邊集合 E(G) = {(1,2), (2,3), (3,4)},請問下列哪一個是 G 的合法子圖?
(A ) 頂點 {1, 2, 5},邊 {(1,2), (1,5)}
(B ) 頂點 {1, 2, 3},邊 {(1,2), (2,3)}
(C ) 頂點 {1, 3},邊 {(1,3)}

https://ithelp.ithome.com.tw/upload/images/20260905/20183494ZepK0Eu5JG.png

A和C多了原本沒有的邊 (1,5) & (1,3)

資料結構學習資源介紹

我覺得坊間大多數的影音資源就夠了,不過這邊會介紹幾個我這次看比較多的

其他的IT邦幫忙,Medium,Github上也會有其他大神分享的文章,我覺得這些也都是很好的學習資源 !

其餘好用資源分享

這系列的文章配圖都是用這個網站畫的 !
https://excalidraw.com/
https://ithelp.ithome.com.tw/upload/images/20260905/20183494FqcI1BzENh.png

HackMD
這應該不用我多作介紹哈哈哈,好用的Markdown 編輯器
我主要拿來作Latex渲染和整理筆記,他的共編功能也很讚,只是鐵人賽是個人比賽好像用不太到
真的很希望IThome能出一個Latex即時渲染的功能

結語

感謝一路看到這裡的讀者!

這 30 天的系列只是個開始,資料結構與演算法還有許多更深入的內容值得探索
或許之後會繼續分享相關筆記,也希望這個系列能幫助到剛踏入程式旅程的你 !

我們有緣再見 !/images/emoticon/emoticon08.gif


上一篇
Day 29 - 動態規劃(Dynamic programming)
系列文
從0開始的資料結構旅程!30
圖片
  熱門推薦
圖片
{{ item.channelVendor }} | {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言