原创 解決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) {