發(fā)簡信
IP屬地：北京
-
DP-買賣股票-LeetCode121/122/123/188/309/714121. 買賣股票的最佳時機(jī) 基本動態(tài)規(guī)劃 表示前 天的最大利潤，因為我們始終要使利潤最大化，則： 空間優(yōu)化 122. 買賣股票的最佳時機(jī) I...
-
python實現(xiàn)maxpooling/avgpooling，及其反向傳播
參考Python和PyTorch對比實現(xiàn)池化層MaxPool函數(shù)及反向傳播 maxpooling 結(jié)果對比： avgpooling 結(jié)果對比：
-
DP-打家劫舍-LeetCode 198/213198. 打家劫舍 定義dp[k]為偷到第k間屋子能獲得的最大金額。 空間優(yōu)化：當(dāng)前狀態(tài)只與前兩個狀態(tài)有關(guān)： 213. 打家劫舍 II 解題思路...
-
LeetCode動態(tài)規(guī)劃題目總結(jié)
最長上升子序列系列： 300. 最長上升子序列 435. 無重疊區(qū)間 452. 用最少數(shù)量的箭引爆氣球 646. 最長數(shù)對鏈 673. 最長遞增...
-
動態(tài)規(guī)劃-零錢兌換322. 零錢兌換 518. 零錢兌換 II
-
動態(tài)規(guī)劃-不同路徑62.不同路徑 第一種解法 基本DP 優(yōu)化 當(dāng)前值只與左邊和上邊的值有關(guān)。 63. 不同路徑 Ⅱ
-
二叉樹的遍歷1. 樹的遍歷 前序遍歷 前序遍歷首先訪問根節(jié)點，然后遍歷左子樹，最后遍歷右子樹。 中序遍歷 中序遍歷是先遍歷左子樹，然后訪問根節(jié)點，然后遍歷右...
-
【劍指offer】面試題62. 圓圈中最后剩下的數(shù)字
Description 來源：力扣（LeetCode） 0,1,,n-1這n個數(shù)字排成一個圓圈，從數(shù)字0開始，每次從這個圓圈里刪除第m個數(shù)字。求...