iT邦幫忙

鐵人檔案

2023 iThome 鐵人賽
回列表
Software Development

30天快速打造Python資料結構&演算法邏輯刷爆LeetCode 系列

透過從回大學生資料結構邏輯可以快速掌握LeetCode

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

DAY 11 「二元搜尋(Binary Search)」進入搜索領域的Python程式碼撰寫~

只能在已排序的數據集合中進行搜索的高效搜索~ 二元搜尋的時間複雜度是 O(log n)白話來說就是切記切記要已排序,切一半找做邊或右邊一直重複直到找到為止~~...

2023-09-25 ‧ 由 sharonchen 分享
DAY 12

DAY 12 「線性搜尋(Linear Search)」簡單直觀的Python搜索程式碼撰寫~

可用於未排序的數據集合~ 與昨天二元搜索比較起來反正就是遍歷一個個找所以不用排序DAY 11 「二元搜尋(Binary Search)」進入搜索領域的Pytho...

2023-09-26 ‧ 由 sharonchen 分享
DAY 13

DAY 13 「圖形搜索演算法(Graph Traversal Algorithms)」DFS & BFS 傻傻分不清楚的Python程式碼撰寫~

想像圖上面有好多個「點」要如何找到特定點呢?那就是「邊」~ 白話說DFS&BFS這兩種算法主要解決迷宮問題、路徑搜索等方面具有廣泛的應用~圖形搜索演算法...

2023-09-27 ‧ 由 sharonchen 分享
DAY 14

DAY 14 「圖形最短路徑演算法 (Shortest Path Algorithms)」重要地位的地圖來源Python程式碼撰寫~

打造現今最重要的演算法“最短”路徑規劃 白話說就是找到從一個節點到另一個節點的最短路徑~~路由算法及地圖應用UBER導航等等滴~~~ 兩個常見的最短路徑演算法:...

2023-09-28 ‧ 由 sharonchen 分享
DAY 15

DAY 15 「動態規劃(Dynamic Programming)」優化問題中的始祖Python程式碼撰寫~

適用重疊子問題性質問題來找到使某個目標函數最大化或最小化的值 白話說就是針對「 優化問題 」將原始問題可以分解成多個子問題這些子問題的解可以被重複並利用子問題的...

2023-09-29 ‧ 由 sharonchen 分享
DAY 16

DAY 16 「動態規劃(Dynamic Programming)0/1 背包問題」經典約束條件的Python程式碼撰寫~

適用重疊子問題性質問題來找到使某個目標函數最大化或最小化的值 白話說就是針對「 優化問題 」將原始問題可以分解成多個子問題這些子問題的解可以被重複並利用子問題的...

2023-09-30 ‧ 由 sharonchen 分享
DAY 17

DAY 17 「貪心算法(Greedy Algorithms)」求解最佳化問題時常用的Python程式碼撰寫~

以局部最優策略為基礎來進行求解~~ 白話說就是每一步都選擇當前狀態下的最佳選擇,「希望」但不一定最終能夠達到全局最優解~明天來說說為什麼不一定 找零問題(Co...

2023-10-01 ‧ 由 sharonchen 分享
DAY 18

DAY 18 「貪心算法 分數背包」特殊最優解的Python程式碼撰寫~

特殊背包允許部分選取物品而不必整個選取或放棄 白話說這種情況就是物品的數量和重量都可以是分數~ 解決這種問題的一種方法是使用貪心算法。貪心算法是一種尋找局部最優...

2023-10-02 ‧ 由 sharonchen 分享
DAY 19

DAY 19 「0/1 背包問題和分數背包問題」傻傻比較Python程式碼撰寫~

0/1 背包問題&分數背包問題都是... 在有限的背包容量下如何選擇物品使得總價值最大的問題~ 但 0/1 背包問題:每個物品只能選擇一次,要麼選擇...

2023-10-03 ‧ 由 sharonchen 分享
DAY 20

DAY 20 「動態規劃和貪心算法」應用比較的Python程式碼撰寫~

解決問題的策略思路和解決的問題類型差異 動態規劃:動態規劃通常涉及將問題分解為子問題,然後將子問題的解合並以獲得原始問題的解。它涉及到構建一個表格,以存儲子問...

2023-10-04 ‧ 由 sharonchen 分享