原创 【Leetcode 39】組合總和

題目描述 解題思路 解法一:回溯法 比如:candidates = [2,3,6,7],target = 7 找到全是2的組合是否能組成7,如果7-2-2-2!=0,則跳出循環,尋找2和下一個數的組合 7-2-2-3=0,則

原创 python中閉包介紹

舉個栗子 當一個嵌套函數在其外部區域引用了一個值時,該嵌套函數就是一個閉包,以下代碼輸出值爲? def adder(x): def wrapper(y): return x + y return

原创 【Leetcode 9】迴文數

題目描述 解題思路 第一種:雙指針法(需要將整數轉成字符串) 不斷的將頭和尾進行對比 python代碼 class Solution: def isPalindrome(self, x: int) -> bool:

原创 【Leetcode 17】電話號碼的字母組合

題目描述 解題思路 解法一: python代碼 class Solution: def letterCombinations(self, digits: str) -> List[str]: hash =

原创 【Leetcode 11】盛最多水的容器

題目描述 解題思路(雙指針法) 設置雙指針iii,jjj分別位於容器兩端,並且更新面積最大值 res,直到 i == j 時返回 res 指針移動規則: 水槽的實際面積由左右兩端短板所決定,簡單來說就是誰短向內移動誰。 原因

原创 NLP文本預處理過程

NLP文本預處理過程 第一步:加載數據 讀取文本內容和標籤 第二步:分詞和去除停用詞 1、讀取停用詞和停用符號表,放入空列表中。 2、對文本內容進行分詞。 3、分詞後的文本內容是否含有停用詞表和停用符號,沒有即存入列表中。 此時數

原创 【Leetcode2】兩數相加

題目描述 解題思路 ① 兩個鏈表長度相等 L1:2 -> 4 -> 3 L2:5 -> 6 -> 4 p: 7 -> 0 -> 8 ② 兩個鏈表長度不等 L1:2 -> 4 -> 3 -> 6 -> 1 L2:5 -> 6 -

原创 Centos環境下使用tensorflow2.0分佈式訓練

Centos環境下使用tensorflow2.0分佈式訓練 單機多卡訓練 由於一臺服務器上配置多個顯卡,而在運行tensorflow代碼時默認調用第一張顯卡,使得其餘顯卡處於空閒狀態,無法充分利用顯卡造成速度過慢,內存過小等問題。

原创 【Leetcode 14】最長公共前綴

題目描述 解題思路 解法一:利用python中的set()函數和zip()函數 關於set()函數和zip()函數語法說明可見博客:https://blog.csdn.net/weixin_44549556/article/de

原创 【Leetcode8】字符串轉換整數

題目描述 解題思路 1、對於輸入左邊有空字符的,首先去掉空字符 2、第一個非空字符必須爲數字或者正負號 3、第一個非空字符不爲數字或者正負號則返回0 4、輸入值不在區間[−231-2^{31}−231,231−12^{31}

原创 【Leetcode 27】移除元素

題目描述 解題思路 解法一:雙指針法 思路與26題刪除數組中的重複項相似 不同點:指針iii 和 jjj 同時從0出發,指針 jjj 來判斷是否與val相等,相等則跳過;不等則將該值賦給指針 jjj ,並且iii 和 jjj

原创 【Leetcode 12】整數轉羅馬數

題目描述 解題思路 解法一:貪心哈希表 通過題目描述,可以得到以下數字及其羅馬數的哈希表。 貪心法則:儘可能的使用最大數來表示。 比如:1954,依次選擇1000,900,50,4來表示得到MCMLIV python代碼

原创 centos系統中Anaconda環境下安裝transformers

centos系統中Anaconda環境下安裝transformers 第一步:安裝pytorch Anaconda環境下安裝pytorch: conda install pytorch torchvision cudatoolki

原创 【Leetcode 20】有效的括號

題目描述 解題思路 解法一:使用棧的思想 算法原理: 左括號則入棧,正好碰到對應的右括號入棧,則左右括號均出棧,遍歷完所有有效的括號後則棧正好爲空 python代碼 class Solution: def isVa

原创 【Leetcode 26】刪除排序數組中的重複項

題目描述 解題思路 本題的目的是返回不重複數組的長度,並且代碼能夠展示出原來的數組長度不變,前n個數是不重複的數,後幾個數與原數組對應的位置數值保持一致 解法一:雙指針法 對排序後的列表,首先放置兩個相鄰的指針 iii 和 j