沒想到自己真的能撐過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)
已知陣列 arr[20],起始位址 α=2000,每個元素佔 8 bytes,求 arr[15] 的位址。
解:
已知 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 為元素大小
直接帶入
圖 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)}

A和C多了原本沒有的邊 (1,5) & (1,3)
我覺得坊間大多數的影音資源就夠了,不過這邊會介紹幾個我這次看比較多的
其他的IT邦幫忙,Medium,Github上也會有其他大神分享的文章,我覺得這些也都是很好的學習資源 !
這系列的文章配圖都是用這個網站畫的 !
https://excalidraw.com/
HackMD
這應該不用我多作介紹哈哈哈,好用的Markdown 編輯器
我主要拿來作Latex渲染和整理筆記,他的共編功能也很讚,只是鐵人賽是個人比賽好像用不太到真的很希望IThome能出一個Latex即時渲染的功能
感謝一路看到這裡的讀者!
這 30 天的系列只是個開始,資料結構與演算法還有許多更深入的內容值得探索
或許之後會繼續分享相關筆記,也希望這個系列能幫助到剛踏入程式旅程的你 !
我們有緣再見 !![]()