原创 解決ssh連入linux服務器~/.bashrc不執行的方法
配置新服務器,使用sh腳本安裝anaconda。按照提示自動conda init後,仍然沒有激活conda的base環境。但是經過檢查,發現激活腳本已經正確的寫入了~/.bashrc文件中。 經過網上查閱發現,ssh這種login
原创 解決ERROR: Cannot uninstall 'xxx'. It is a distutils installed project and thus we cannot accurate問題
進入anaconda目錄(爲了防止刪掉其他無辜文件),然後執行 find '.' -name "*xxx*.egg-info" -exec rm -rf {} \; 例如對於問題 ERROR: Cannot uninstall
原创 滴滴金融-算法實習生面試
邏輯斯蒂迴歸的損失函數是什麼? 核函數的用法以及好處,適用場景?邏輯斯蒂迴歸什麼時候可以使用核函數? SVM模型訓練好之後怎麼存儲? 如何解決過擬合現象? 什麼情況下用L1正則,什麼情況下用L2正則? 梯度消失的原因有哪些?梯度爆
原创 198. House Robber
題意 每兩個相鄰物品只能拿一個,求能拿到的最大物品總價值。 思路 狀態轉移方程爲: dp[x]=max(dp[x−1],dp[x−2]+nums[x])dp[x] = max(dp[x-1], dp[x-2] + nums[x])
原创 121. Best Time to Buy and Sell Stock
代碼 class Solution { public: int maxProfit(vector<int>& prices) { if (prices.size() == 0) return 0;
原创 213. House Robber II
題意 首尾相連的一串物品,選擇價值最大的不相鄰物品組合 思路 分成1——n-1 和2——n兩次DP即可 代碼 class Solution { public: int rob(vector<int>& nums) {
原创 Windows下python激活虛擬環境後仍然使用全局python和pip
這麼過分一定要發CSDN.jpg 在windows下,激活python虛擬環境後,使用的python和pip仍然是全局的python和pip 如圖 使用pip list 可以看到這個包這麼多,顯然不是我剛剛create的虛擬環境的
原创 自頂向下的語法分析
語法分析 消除直接左遞歸 A => A α | β 修改後: A => β A’ A’ => α A’ | ε 例如 E => E + T | T # α爲+T,β爲T T => T * F | F # α爲*F,β爲F F
原创 RE轉NFA的算法思考
之前在看中科大的編譯原理mooc(第四次開課),發現他們的算法比通用的Thompson算法好用的多: 這兩者的差異究竟能大到何種差異呢?如下圖: 解決同一個RE,thompson算法轉出來的NFA狀態數足足多了15個! 這轉DFA
原创 上下文無關文法
CFG CFG和RE的主要區別在於CFG可以遞歸,而RE不可以。 CFG use RE as components. abstract syntax tree Normal principle Token sequences can
原创 39. Combination Sum
題意 給一串數,找出所有和爲target的組合,每個數可以被重複用 思路 暴力搜索即可 時間複雜度:O(n!) 代碼 class Solution { public: vector<vector<int> > res;
原创 詞法分析
正則表達式 相同的語言可以使用多個不同的正則表達式來表示 正則表達式不能表達有數量關係的語言,例如: S = {b,aba,aabaa,aaabaaa,……} = { anbana^nba^nanban | n≠0 } 正則表達
原创 pytorch入門
torch.Tensor Data type CPU tensor GPU tensor 32-bit floating point torch.FloatTensor torch.cuda.FloatTensor
原创 37. Sudoku Solver
題意 完成數獨 思路 暴力搜索 代碼 class Solution { public: vector<vector<char>> res; bool legal(vector<vector<char>>& board,
原创 36. Valid Sudoku
題意 給一個9*9的數獨棋盤,看目前的數字合不合法。 思路 順序判斷。 代碼 class Solution { public: bool isValidSudoku(vector<vector<char>>& board) {