簡潔標(biāo)準(zhǔn)解法：動態(tài)規(guī)劃，dp[i]記錄nums[i]之前所能到達(dá)的最遠(yuǎn)距離，dp[i] = max(dp[i-1], i + nums[i])，空間優(yōu)化可以將dp[i]變?yōu)閐...
發(fā)簡信
IP屬地：河南
-
55.貪心：跳躍游戲 -
貪心： 盛最多水的容器一個(gè)核心的思想是，底邊與高共同決定面積，那么使用雙指針，指向兩端，獲得最大底邊。由于短板決定最大面積，因此只有移動短板才有可能獲得更大面積。因此總是移動短板的指針。
-
-
-
-
-
-
買賣股票的最佳時(shí)機(jī)簡單題，第一思路是雙重循環(huán)找價(jià)格最大差值，但時(shí)間復(fù)雜度O(n^2), 會超時(shí)。 優(yōu)化版思路，利用簡單動態(tài)規(guī)劃。dp獲得前i天的最低買入值，然后實(shí)時(shí)更新第i天賣出能獲得最大收益。
-
-
-
-
無重復(fù)字符的最長子串
給定一個(gè)字符串 s ，請你找出其中不含有重復(fù)字符的 最長子串 的長度。 主要思想是滑窗并記錄最大值 途徑：使用字典記錄出現(xiàn)的次數(shù) 踩坑注意：除了新創(chuàng)建key以外，還有以前有過...
-
2021-08-16 灰度圖rgb<>yuv
-pix_fmt 為 gray 或者 gray16le (表示16比特，默認(rèn)是8bit) 互相轉(zhuǎn)化過程中不要使用jpg格式，使用png,bmp等無損格式
-
二叉樹的下一個(gè)結(jié)點(diǎn)
題目描述 給定一個(gè)二叉樹和其中的一個(gè)結(jié)點(diǎn)，請找出中序遍歷順序的下一個(gè)結(jié)點(diǎn)并且返回。注意，樹中的結(jié)點(diǎn)不僅包含左右子結(jié)點(diǎn)，同時(shí)包含指向父結(jié)點(diǎn)的指針。 數(shù)據(jù)結(jié)構(gòu)： 解題思路：舉例子...
-
旋轉(zhuǎn)數(shù)組的最小數(shù)
題目描述 把一個(gè)數(shù)組最開始的若干個(gè)元素搬到數(shù)組的末尾，我們稱之為數(shù)組的旋轉(zhuǎn)。輸入一個(gè)非遞減排序的數(shù)組的一個(gè)旋轉(zhuǎn)，輸出旋轉(zhuǎn)數(shù)組的最小元素。NOTE：給出的所有元素都大于0，若數(shù)...
-
前序、中序構(gòu)建樹
題目描述 輸入某二叉樹的前序遍歷和中序遍歷的結(jié)果，請重建出該二叉樹。假設(shè)輸入的前序遍歷和中序遍歷的結(jié)果中都不含重復(fù)的數(shù)字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8...
-
2020-10-29 Pytorch 程序單卡到多卡
在多卡上訓(xùn)練的過程為先將模型和數(shù)據(jù)加載到第一張卡上，然后copy至其他卡。batchsize最好設(shè)為卡的整數(shù)倍，比如兩張卡，bs為2， 那么每張卡分別計(jì)算bs=1的結(jié)果，在m...
-
win10 nvidia 顯存清理
最近發(fā)現(xiàn)每次測試模型，顯存并不能好好的釋放，而windows顯卡又不能像Linux下面那樣方便的監(jiān)視管理，關(guān)掉進(jìn)程的命令也不太一樣。 先參考網(wǎng)上的其他教程把nvidia-sm...