小松鼠
64
位追蹤者
追蹤
著重在讓讀者啟發思考、理解演算法,熟悉常見的演算法模板。 深入淺出地介紹題目背後所使用的演算法意義,融會貫通演算法與資料結構的應用。
小松鼠的演算法樂園
71
會員
398
內容數
加入
前往沙龍
由有業界實戰經驗的演算法工程師, 手把手教你建立解題的框架, 一步步寫出高效、清晰易懂的解題答案。 著重在讓讀者啟發思考、理解演算法,熟悉常見的演算法模板。 深入淺出地介紹題目背後所使用的演算法意義,融會貫通演算法與資料結構的應用。 在幾個經典的題目融入一道題目的多種解法,或者同一招解不同的題目,擴展廣度,並加深印象。
加入
前往沙龍
發佈內容
我的成就
全部內容
由新到舊
小松鼠的演算法樂園
2024/08/30
🏝用Python來實現 Binary Tree 二元樹
接著來進入圖論的重點之一,Tree與Binary Tree。 二元樹(Binary Tree)是一種樹狀數據結構,其中每個節點最多有兩個子節點,通常稱為左子節點和右子節點。這些子節點可以是其他節點或空節點(即無子節點)。 二元樹是其他進階樹的基礎,可延伸推廣到Binary Search Tree
#
python
#
algorithm
#
datastructure
11
9
普普文創
2
看樣子真的要找時間來學
小松鼠的演算法樂園
2024/08/29
☘用Python來實現Disjoint Set (併查集/ Union-Find)
今天,我們將用Python list來實現Disjoint Set (併查集,另外也有人稱之為Union-Find)。 Disjoint Set適合用於處理一些子集合的合併和根節點的查找操作。 這種資料結構在圖論中非常有用,特別是在解決連通性相關問題的應用。
#
python
#
DSA
#
datastructure
8
5
林燃(創作小說家)
2
小松鼠的演算法樂園
2024/08/29
🗿字典應用: Most Stones Removed with Same Row or Column_LC#947
Most Stones Removed with Same Row or Column 給定一個2D平面,好幾顆石頭散布在不同的點座標。 輸入陣列代表每顆石頭所在的(x, y)座標。 如果某顆石頭的x座標或者y座標相同的軸線上,還有其他石頭, 則原本那顆石頭可以移除。 請問做多可已移除幾顆石頭?
#
python
#
leetcode
#
algorithm
8
5
林燃(創作小說家)
2
小松鼠的演算法樂園
2024/08/28
⛳圖論應用: 計算子島嶼的數量 Count Sub Islands_Leetcode #1905
給定兩個相同大小的二維陣列grid1, grid2。 格子點為0的地方代表海洋,格子點為1的地方代表陸地。 島嶼的定義是4連通(上、下、左、右)相鄰在一起的陸地。 如果有某個區域在grid2 是島嶼而且在grid1也是陸地, 那麼這些區域就稱為「子島嶼」。 請問grid2裡有多少座子島嶼?
#
python
#
leetcode
#
algorithm
8
留言
小松鼠的演算法樂園
2024/08/27
🕹回憶殺 python實現 華容道(數字版)可線上玩
華容道(數字版)的遊戲描述 初始給定一個1~15數字隨機打散的4x4遊戲版, 讓使用者透過移動空格來重新排列數字, 最後數字排成1~15,而且空格剛好在右下角的時候,遊戲結束。
#
python
#
game
#
做中學python
7
留言
小松鼠的演算法樂園
2024/08/27
🧱用Python list 來實現 Stack(堆疊)
在之前的教學中,已經學會了用雙向鏈結串列來實作Stack 堆疊。 今天,要用另一種底層資列結構,python list,來實作Stack 堆疊。 讀者可以從中發現,因為python list的功能和function實作已經很豐富, 所以使用起來,相當直覺,也簡單許多。
#
python
#
datastructure
#
DSA
6
3
林燃(創作小說家)
1
🤪🤪🤪
付費限定
小松鼠的演算法樂園
2024/08/27
🚗用圖論+DP來找 成功機率最高的路徑 Path w/ Max Probability_Leetcode #1514
Path with Maximum Probability 題目給定一個無向圖(雙向移動皆可), 提供每條邊的起終點,和每條邊對應的通過時的成功機率。 請問從起點start走到終點end的最高成功機率是多少? 如果完全沒有路徑可以抵達,則返回0。
#
python
#
leetcode
#
algorithm
6
7
林燃(創作小說家)
😆這樣開可以嗎?
小松鼠的演算法樂園
2024/08/26
🎄圖論應用: 樹的後序拜訪 N-ary Tree Postorder Traversal_Leetcode #590
題目敘述 N-ary Tree Postorder Traversal 題目給定一個n-ary(每個節點最多n個子樹)的樹根。 請返回後序拜訪這棵樹的軌跡。 推廣後的後序拜訪的定義: 1.從左到右依序拜訪所有子樹。 2.拜訪目前的節點。
#
python
#
leetcode
#
algorithm
7
2
林燃(創作小說家)
2
上次那則留言進不去了🙄最近要進留言都好困難啊!😆
小松鼠的演算法樂園
2024/08/25
🏃♀️從 BMI計算 學python function 函式觀念與實作
在這次的BMI(身體質量指標)計算的續集裡,將學會funciton的基本觀念與實作, 把常用的功能包裝成可重複利用的元件: function。
#
python
#
algorithm
#
function
9
6
林燃(創作小說家)
2
小松鼠的演算法樂園
2024/08/25
🎄圖論應用: 二元樹的後序拜訪 Binary Tree Postorder Traversal_LC #145
題目敘述 145. Binary Tree Postorder Traversal 題目給定一個二元樹的根結點。 請輸出後序拜訪(Post-order traversal)的拜訪序列。 後序拜訪的定義: 1.拜訪左子樹。 2.拜訪右子樹。 3.拜訪目前的節點。
#
python
#
leetcode
#
algorithm
9
6
林燃(創作小說家)
1
這次是樹😁😁😁
vocus 勳章
NFT
了解
如何蒐集勳章