framework
#framework含有「framework」共 18 篇內容
全部內容
發佈日期由新至舊
化繁為簡: 映射化簡的演算法技巧演算法映射化簡的核心觀念
在面對新題目的時候，除了重頭想一個新的演算法之外；
還有另一個方法，想看看有沒有核心觀念彼此相同的問題與演算法，
如果有，就可以把新的題目映射化簡到已知解法的問題，用已知的演算法去解開。
接著，我們會介紹幾個範例，並且使用映射化簡的技巧來解題，透過化
2024-04-30
14
觸類旁通: 用 DFS回溯法框架 解 組合數之和 全系列題。這篇文章，會帶大家快速回顧DFS+回溯法框架(還沒看過或想複習的可以點連結進去)。
用DFS+回溯法框架，解開 組合數之和 Combination Sum 的全系列題目。
幫助讀者鞏固DFS+回溯法框架這個重要的知識點。
回顧 DFS+回溯法框架
白話的意思
# 列舉所以可能的情況，
2024-04-28
11
合縱連橫: 從 格子點DP框架 理解 最小成本的下降路徑這篇文章，會帶著大家複習以前學過的 格子點DP框架，
並且以最小成本的下降路徑的應用題與概念為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。
最小成本下降路徑的形式
每個格子點的值代表經過的成本。
要求從最上面那排往下方走，落到最下一排的最小成本的下降路徑。
2024-04-26
9
合縱連橫: 從 數列DP 理解 遞迴數列的本質這篇文章，會帶著大家複習以前學過的數列DP框架，
並且以費式數列、爬樓梯、骨牌拚接的應用與遞迴數列概念為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。
數列DP與遞迴數列常見的形式
如果是遞迴數列，常常看到以函數型式表達
2024-04-24
9
合縱連橫: 從 二進位DP框架 來看整數有幾個bit1這篇文章，會帶著大家複習以前學過的二進位DP框架，
並且以0~N的整數有幾個bit1，有幾個bit0的概念為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。
常見的考法
請問整數k有幾個bit1? 有幾個bit0?
請問整數0到整數N分別各有幾個bit1? 有幾個
2024-04-23
11
合縱連橫: 從 區間DP框架 理解 回文字串的本質這篇文章，會帶著大家複習以前學過的 區間DP框架，
並且以回文子字串、回文子序列的應用題與概念為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。
回文字串的基本定義
s = s[::-1]
也就是說字串s的正序 和 逆序完全相同。
回文字串的基本結構
空字串"
2024-04-17
10
合縱連橫: 從 括弧配對 理解 配對模型與Stack應用這篇文章，會帶著大家複習以前學過的配對模型與Stack框架，
並且以括弧配對的應用題與概念為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。
首先，Stack本身具有Last-In First-Out 後進先出的特質。
再根據題目所需要的資訊利用Stack去儲存索引
2024-04-15
11
合縱連橫: 從 路徑搜索 理解DFS背後的本質這篇文章，會帶著大家複習以前學過的DFS框架，
並且以圖論的應用題與概念為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。
DFS 深度優先搜索框架
def dfs( parameter ):
# 邊界條件
if base case or stop cond
2024-04-04
6
合縱連橫: 從 圖論的應用題 理解BFS背後的本質這篇文章，會帶著大家複習以前學過的BFS框架，
並且以圖論的應用題與概念為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。
BFS 框架 + 演算法 虛擬碼
# Queue 通常初始化成根結點，作為起點
BFS_queue = deque([root])
# 先
2024-04-02
10
合縱連橫: 從 移動路徑 理解 格子點DP 框架的本質。這篇文章，會帶著大家複習以前學過的格子點DP框架，
並且以移動路徑Unique Path的概念與應用為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。
格子點DP框架
依循題目的定義和規則，找出格子點移動的共同模式。
以本篇文章的例題為例，每一步可以選擇往右走一個
2024-03-31
9