iT邦幫忙

鐵人檔案

2022 iThome 鐵人賽
回列表
Software Development

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

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

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

演算法-Dynamic Programming

終於來到大家所最害怕的Dynamic Programming也就是中文所說的「動態規劃」,希望各位讀者到這邊能依舊繼續堅持下去啦,我會盡力用最簡單的方式講述給大...

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

解題常用到的小技巧和淺談空間複雜度

在我們開始進入解題之前這邊有一些解題的小技巧想跟大家分享,對了~這些方法是Python內建的Library,所以其實寫法上比較固定,沒有甚麼特別的。如果讀者用的...

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

解題-Array

總算來到我們寫題目的環節了,首先第一天我們來學習Array類型的題目吧! Array技巧整理 Array類型的題目在我的經驗裡有幾個小技巧,大家可以參考看看。...

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

解題-Linked List

Linked List的題目相對單純一點,大概就一個技巧就是Two Pointer,因為我們只能單向的尋訪鏈結串列,所以時間複雜度通常都是O(n)。 Linke...

2022-10-01 ‧ 由 EnergyBoyTW 分享
DAY 25

解題-Tree

樹的題目我個人認為也相對簡單的,而且非常非常適合用來練習遞迴思想,有以下的技巧讓大家參考看看。 樹的題目大概7成以上都是用遞迴去思考,要思考的點通常有兩個,分別...

2022-10-02 ‧ 由 EnergyBoyTW 分享
DAY 26

解題–DFS/ BFS

今天我們來看看DFS跟BFS的題目吧! BFS跟DFS的題目有幾件事情要注意一下,這也是我做題下來發現的小技巧。 很多時候DFS跟BFS都是可以解決問題的。...

2022-10-03 ‧ 由 EnergyBoyTW 分享
DAY 27

解題-Binary Search

今天我們來看看Binary Search類型的題目吧!還記得當初我們提到Binary Search的時候,會覺得這個演算法也不是特別的難,確實如果說單純搜尋一個...

2022-10-04 ‧ 由 EnergyBoyTW 分享
DAY 28

解題-Greedy

Greedy的題目我認為是最難寫的,原因是我們如果沒有經過證明,會很難知道這是可行的答案,不過這邊還是找了幾題想讓大家感受一下Greedy演算法的思想。另外,撇...

2022-10-05 ‧ 由 EnergyBoyTW 分享
DAY 29

解題-Dynamic Programming

今天我們來做大家比較害怕的DP問題,我個人做下來發現有幾個步驟可以放我們去比較簡易的解決一個DP問題,大雞可以參考看看。 看看在最一開始你能做甚麼? 有沒有B...

2022-10-06 ‧ 由 EnergyBoyTW 分享
DAY 30

總整理&結論

哇~終於來到最後一天了,其實在這幾個禮拜裡面,我禮拜六的文章都是禮拜五晚上熬夜寫出來的,因為我六日白天都常常有事情,所以我都必須半夜就先搞定,不過在這30天自己...

2022-10-07 ‧ 由 EnergyBoyTW 分享