演算法4 篇
-
演算法 · · 3 分鐘
Leetcode 96. Unique Binary Search Trees
題是經典的 Catalan Number / Unique BST 問題,給你 1~n 不同數字,問可以組出多少種不同結構的 BST(Binary Search Tree),主要想記錄一下 DP 的練習題。
-
演算法 · · 1 分鐘
Leetcode 326. Power of Three
Power of Three,主要想記錄看到一個很有趣的解法,這題非常簡單,就是找到3的冪次方,回傳 true,要挑戰的就是不要用迴圈來完成。
-
演算法 · · 3 分鐘
動態規劃 DP
動態規劃 (Dynamic Programming) 簡稱DP,屬於 Divide-and-conquer 的延伸,主要可以將原問題分解為相較簡單的子問題,再通過子問題的解求出複雜問題的方法
-
演算法 · · 5 分鐘
效能分析與複雜度
演算法的目的在於改善一個東西或問題,並在從問題中找出現有最好的辦法,一個好的演算法可以節省許多時間與記憶體空間,而程式在執行時所佔用的記憶體空間也會反映出執行所需要的時間,因此才需要效能分析,但其實也不用要求的非常精準,只需要一個最後結果可符合需求且大家都能夠接受的就行了