iT邦幫忙

鐵人檔案

第 12 屆 iT 邦幫忙鐵人賽
回列表
Software Development

擁抱「資料結構」的「演算法」 系列

工程師生涯已準備邁入第10年,但只要聽到「資料結構」或「演算法」,內心就會有一股抗拒感,歸根究底發現,自己雖然是資訊相關科系畢業,但修過的課通通還給老師了,常常是在一知半解的情況下Coding,日子雖然過得下去,但難免心裡覺得不踏實,覺得自己應該再給「資料結構」與「演算法」一次機會,也給自己一次進步的機會,好好的認識它們,接受它,擁抱它,希望在30天的學習中,可以透過生活中的例子與不容易理解的理論連結,讓自己可以加深印象,並將筆記紀錄下來與大家共學。

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

擁抱「資料結構」的「演算法」(21) - 快速排序法

前言 講完初等排序之後,接連三天會繼續介紹高等排序,今天就由快速排序法開始吧 生活常識 你有用過篩子嗎?像是篩選麵粉或是篩選盆栽的土壤,都會看到篩子的身影,篩子...

2020-10-05 ‧ 由 小菜 分享
DAY 22

擁抱「資料結構」的「演算法」(22) - 合併排序法

前言 合併排序法顧名思義就是會有合併的動作,在合併之前想必應該會有切割的動作,一起來看看這這分分合合的演算法吧XD 生活常識 你有用切水果的經驗嗎?通常我們都...

2020-10-06 ‧ 由 小菜 分享
DAY 23

擁抱「資料結構」的「演算法」(23) - 堆積排序法

前言 堆積也是資料結構的其中一種,也是一個完整的二元樹,而堆積的特色就是最大的數值會放在樹根,或是最小的數值會放在樹根,所以樹根會是最大值或最小值,接著我們就可...

2020-10-07 ‧ 由 小菜 分享
DAY 24

擁抱「資料結構」的「演算法」(24) - 搜尋 Search

前言 搜尋演算法可以讓我們學習到很多搜尋技巧,可以快速協助我們找到想要的資料,一起來看看背後的搜尋原理吧 生活常識 你有玩過嗒寶 Dobble Classic...

2020-10-08 ‧ 由 小菜 分享
DAY 25

擁抱「資料結構」的「演算法」(25) - 循序搜尋法與二元搜尋法

前言 今天要來介紹循序搜尋法與二元搜尋法,這兩者有什麼差別呢?一起來看看吧 生活常識 你有去書局買過壁報紙嗎?如果朋友拿了一張藍色小紙片,請你到書局幫忙添購同...

2020-10-09 ‧ 由 小菜 分享
DAY 26

擁抱「資料結構」的「演算法」(26) - 內插搜尋法

前言 今天要來介紹內插搜尋法,這個名字聽起來就很抽象,不容易知道這個演算法是如何進行搜尋的,一起來認識它吧! 生活常識 唸大學的時候,如果可以自由挑選座位,你...

2020-10-10 ‧ 由 小菜 分享
DAY 27

擁抱「資料結構」的「演算法」(27) - 費式搜尋法

前言 今天要來介紹費式搜尋法,老實說我完全沒印象以前老師有教過這個,自己看了兩天才終於看懂,看起來很複雜,事實上真的很複雜XD 生活常識 你有欣賞過花朵嗎?有沒...

2020-10-11 ‧ 由 小菜 分享
DAY 28

擁抱「資料結構」的「演算法」(28) - 深度優先與廣度優先搜尋法

前言 圖形也有搜尋演算法可以使用,例如深度優先搜尋法與廣度深度優先搜尋法,一起來看看吧 生活常識 你在超市購物時,都是怎麼選購貨架上的物品?是使用左右掃射,還...

2020-10-12 ‧ 由 小菜 分享
DAY 29

擁抱「資料結構」的「演算法」(29) - 戴克斯特拉演算法求最短路徑

前言 對圖形的搜尋有了基本觀念之後,接下來要在圖形的邊加入權重的部分,這樣就能找到最短路徑 生活常識 你有自己規劃行程的經驗嗎?如果朋友住在台中住在想去花蓮旅...

2020-10-13 ‧ 由 小菜 分享
DAY 30

擁抱「資料結構」的「演算法」(30) - 完賽心得

前言 耶呼~~~ 終於 30 天了!喔耶!因為參加鐵人賽瘦了 2 公斤,因為寫文章實在太燒腦啦XDDD,一起來看看我的心得感想吧 心得 首先,非常謝謝 iT...

2020-10-14 ‧ 由 小菜 分享