最佳化
#
最佳化
含有「最佳化」關鍵字的內容
全部共 19 篇文章
排序:發佈日期新到舊
合縱連橫: 從 格子點DP框架 理解 最小成本的下降路徑
這篇文章,會帶著大家複習以前學過的 格子點DP框架, 並且以最小成本的下降路徑的應用題與概念為核心, 貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個演算法框架。 最小成本下降路徑的形式 每個格子點的值代表經過的成本。 要求從最上面那排往下方走,落到最下一排的最小成本的下降路徑。
小松鼠
發佈於
小松鼠的演算法解題教學
8
閱讀時間約
13
分鐘
#
下降路徑
#
下墜路徑
#
最佳化
如何清理小米相簿佔用的大量空間?#清除快取
本教學適用於小米系(Xiaomi、Redmi與 Poco)的手機,其他手機不會內建小米相簿。 緣由: 小米相簿基本上會快取手機裡所有圖片的縮圖,因此當手機裡照片與下載的圖片越多,快取起來佔用的空間就會相當可觀,圖片若有上萬張,快取檔也會變成數GB級的成長,好玩的是當你想要清除這些快取時,小米說這
郭蓋特
發佈於
科技研究室
3
閱讀時間約
1
分鐘
#
小米
#
手機
#
優化
合縱連橫: 從 移動路徑 理解 格子點DP 框架的本質。
這篇文章,會帶著大家複習以前學過的格子點DP框架, 並且以移動路徑Unique Path的概念與應用為核心, 貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個演算法框架。 格子點DP框架 依循題目的定義和規則,找出格子點移動的共同模式。 以本篇文章的例題為例,每一步可以選擇往右走一個
小松鼠
發佈於
小松鼠的演算法解題教學
9
閱讀時間約
9
分鐘
#
DP
#
格子點
#
Path
合縱連橫: 從DP框架理解 最佳股票買賣系列題 的背後本質
這篇文章,會帶著大家複習以前學過的FSM+DP框架, 並且以有限狀態機 + DP狀態轉移的概念為核心, 貫穿一些相關聯最佳股票買賣系列的題目, 透過框架複現來幫助讀者理解這個實用的演算法框架。 基本的FSM + DP 框架,配合交易邏輯。 針對每一天,其實歸根究柢只有兩種狀態。 第一種
小松鼠
發佈於
小松鼠的演算法解題教學
11
閱讀時間約
18
分鐘
#
stock
#
trade
#
股票
合縱連橫: 從區間DP理解House Robbery系列題 背後的本質
這篇文章,會帶著大家複習以前學過的區間DP框架, 並且以區間DP的概念為核心, 貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個實用的演算法框架。 基本的區間DP框架(限制條件: 相鄰的兩項不允許同時選擇) 在House Robbery這題中,我們學會了一種基本的區間DP框架。
小松鼠
發佈於
小松鼠的演算法解題教學
7
閱讀時間約
12
分鐘
#
DP
#
區間DP
#
最佳化
最小堆應用: 雇用k名員工的最小成本 Total Cost to Hire K Workers #2462 精選75題
題目敘述 題目會給定一個下標從 0 開始的整數陣列 costs , 其中 costs[i] 是雇傭第 i 位員工的代價。 同時給你兩個整數 k 和 candidates 。我們想根據以下規則恰好雇傭 k 位員工: 總共進行 k 輪雇傭,且每一輪恰好雇傭一位員工。 在每一輪雇傭中,從最前面
小松鼠
發佈於
Leetcode 精選75題 上機考面試題 詳解
5
閱讀時間約
9
分鐘
#
最小堆
#
heap
#
堆積
最大化子序列的分數 Maximum Subsequence Score_Leetcode #2542 精選75題
題目敘述 題目會給兩個陣列nums1和nums2。 題目要求我們從中同步選擇長度為k的子序列,並且最大化子序列的分數, 回傳最高的分數值。 分數的定義: 分數 = (nums1[i0] + nums1[i1] +...+ nums1[ik - 1]) * min(nums2[i0] ,
小松鼠
發佈於
Leetcode 精選75題 上機考面試題 詳解
3
閱讀時間約
6
分鐘
#
Sort
#
貪心
#
排序
二分搜尋: Koko吃香蕉 Koko Eating Bananas_Leetcode #875 精選75題
題目敘述 題目會給定一個輸入陣列piles,代表每堆香蕉所擁有的香蕉數量,和 一個時間上限h小時。 Koko喜歡吃香蕉,每小時可以吃k個香蕉,請問k值最少需要多少,才能讓Koko在h小時內吃完所有的香蕉? 題目的原文敘述 測試範例 Example 1: Input: piles =
小松鼠
發佈於
Leetcode 精選75題 上機考面試題 詳解
5
閱讀時間約
3
分鐘
#
二分搜尋
#
二元搜尋
#
math
一魚多吃 用DP解 編輯距離 Edit Distance_Leetcode #72 精選75題
題目敘述 給定兩個字串word1和word2,每次操作時,可以有三個選項 插入一個字元 刪除一個字元 替換一個字元 請問把word1轉換成word2的最小操作次數是多少? 題目的原文敘述 約束條件 Constraints: 0 <= word1.length, word2.le
小松鼠
發佈於
Leetcode 精選75題 上機考面試題 詳解
5
閱讀時間約
12
分鐘
#
DP
#
動態規劃
#
字串
一題多解: 二元樹裡,最大Level sum是在哪一層? Leetcdoe #1161
題目敘述 題目會給我們一棵二元樹的根結點,要求我們找出哪一層擁有最大的水平元素和(Level-sum)? 題目的原文敘述 測試範例 Example 1: Input: root = [1,7,0,7,-8,null,null] Output: 2 Explanation: Level
小松鼠
發佈於
Leetcode 精選75題 上機考面試題 詳解
3
閱讀時間約
5
分鐘
#
BFS
#
廣度優先
#
最佳化
#
#
#
#
#
#
#
#
#