iT邦幫忙

鐵人檔案

2022 iThome 鐵人賽
回列表
Software Development

從演算法到解題思路,以Python為例 系列

從基本的資料結構介紹到演算法,由淺入深,讓新手可以快速了解整個演算法的大架構。
最後會以Leetcode題目來實作去應用所學到的資料結構及演算法,內容會以Python為主要的程式語言。

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

資料結構-Heap

希望各位讀者在昨天經歷過Binary Search的摧殘後還能保有一定的熱忱往下學習。我之所以會在資料結構的篇幅中可以安排一個Binary Search是因為有...

2022-09-18 ‧ 由 EnergyBoyTW 分享
DAY 12

資料結構-Graph

今天要講的資料結構叫做Graph,中文稱作圖,Graph是一個相對廣泛概念並且能夠應用在很多日常生活情境的資料結構。 我們來看看Graph長怎麼樣。我們可以發現...

2022-09-19 ‧ 由 EnergyBoyTW 分享
DAY 13

資料結構-Prefix Tree(Trie)

今天要講的資料結構叫做Trie,也可以稱作Prefix Tree,我認為他是一種比較進階的資料結構,所以我把它放到後面一點來介紹囉, 既然都叫作Prefix T...

2022-09-20 ‧ 由 EnergyBoyTW 分享
DAY 14

演算法-Recursion先修班,先來談談Call Stack

我們花了大半時間在討論資料結構,終於從今天開始我會開始跟大家介紹我們常用的演算法,希望讀者們都還可以跟上這幾天的步調,好了那就讓我們繼續往下看下去吧! 為了讓大...

2022-09-21 ‧ 由 EnergyBoyTW 分享
DAY 15

演算法-Recursion

今天終於要來講遞迴的部分,其實實際上我們在撰寫遞迴的Code的時候,不會真的那麼在意每一個Call Stack的細節,我們更多的是去定義他每一層狀態的關係,我們...

2022-09-22 ‧ 由 EnergyBoyTW 分享
DAY 16

演算法-Sorting

今天我們要來介紹經典的排序演算法,我還記得我大學的時候,被排序演算法搞的一頭霧水,現在再回去看會覺得:「我以前怎麼那麼笨呀。」不過我相信各位讀者,絕對都是比我還...

2022-09-23 ‧ 由 EnergyBoyTW 分享
DAY 17

演算法-Greedy

今天要來介紹,貪婪演算法,其實與其說貪婪演算法是一種演算法,更精確的說他更像是一種思想。貪婪演算法概念其實超級簡單,簡單到你難以想像的地步。貪婪演算法的核心就是...

2022-09-24 ‧ 由 EnergyBoyTW 分享
DAY 18

演算法 -Tree Traversal

今天要來討論的是樹的尋訪,「尋訪」或是「遍歷」的意思就是把所有樹的節點都看過的意思啦!不曉得大家還記不記得之前學過的樹,如果忘記了可以再往前看呦。 想想看一個比...

2022-09-25 ‧ 由 EnergyBoyTW 分享
DAY 19

演算法-DFS

DFS全名Depth First Search中文叫「深度優先搜尋」,DFS是一種圖的搜尋演算法,顧名思義就是「深度」為優先去搜尋的演算法。 「深度」優先? 至...

2022-09-26 ‧ 由 EnergyBoyTW 分享
DAY 20

演算法-BFS

BFS全名Breadth-first search中文叫「廣度優先搜尋」,我個人覺得比DFS還要好理解很多,也因為他是「廣度」優先的原因,感覺就像「擴散」開來的...

2022-09-27 ‧ 由 EnergyBoyTW 分享