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