iT邦幫忙

2021 iThome 鐵人賽

DAY 30
0
自我挑戰組

從0開始啃Introduction of algorithms心得與記錄系列 第 30

Day-30 完賽心得

經過了漫長的30天,終於完賽了,好險暑假有先屯個15篇,要不應該是沒辦法完賽了,由衷地佩服那些真的每日一篇的大大們~~

一開始參加鐵人賽的動機是覺得大一念完,覺得自己好像不能說完全不會程式,但和其他人又差了點什麼,後來覺得這個差異很可能就在於演算法和資料結構,於是決定參加這次鐵人賽,從零開始補齊這部分的知識,順便稍微碰一點C++,因為STL很棒?

基本上算是順利達到一開始鐵人賽設立的目標了(算是吧),除了紅黑樹和線段樹以外,大部分基礎資料結構和演算法算是讀完一輪了,礙於時間關係,沒辦法每一篇再加上一題類似leetcode的練習題~,而且後面有一些資料結構沒有實作的部分...本來是想6.046和6.006同步進行的,後來因為證明的部分一天真的弄不太完,所以後面就重點放在6.006了XD。

那下面就來說說鐵人賽心得,基本上是用hackmd在線上進行markdown編輯,用notion管理每天進度,製圖的部分,部分直接使用教科書上的圖片,大部分是直接使用ppt進行繪製,不過後面有人建議可以使用draw .io,之後可以試試,hackmd要轉到ithome上面最大的麻煩就是ithome的markdown沒辦法源生支援Latex,要轉成圖片才可以,有點麻煩~ 希望之後可以支援。

直接啃原文的線上課程還真的有一點吃不消,一堂50分的課,大概要看3個小時,配合google翻譯才能夠讀完吧~平均一天大概要花6個小時完成一篇鐵人賽,證明的部分因為還沒修離散,所以真的很多看不太懂,嘗試用高中的數學理解並稍微簡化一點XD

篇章的部分,基本上大部分演算法和資料結構我都是沒有碰過的,所以一天一篇文其實壓力還滿巨大的,不過好在挺過來了~ 基本上就是從Introduction to algorithms這本書照順序讀下來,然後紅黑樹跳過,插入一些圖論的東西,像是DFS, BFS,因為很常聽同學討論到,經過這次鐵人賽,算是各方面都有成長吧~ 終於聽得懂同學在討論什麼解迷宮,什麼DFS到底是什麼東西了~感動

之後將會開始佛系的不定時更新,把DP, 貪婪法和回朔的部分也一併弄完,然後有一些我一天讀不完的部分,像是全域哈希等等,之後也一併補齊~

以下為Notion管理畫面

Notion真好用~

恩,大概就是這樣,感謝看到最後的你~ 明年的話...我再想想吧XD 如果文章內容有錯誤,或是想要補充的部分,都歡迎留言。

p.s : 我到底多智障,才會把書名打錯啊...Introduction of to algorithms


上一篇
Day-29 Depth-First-Search(DFS), 深度優先搜尋
系列文
從0開始啃Introduction of algorithms心得與記錄30

尚未有邦友留言

立即登入留言