原创 算法題_完美對

題目: 思路: 如上面的式子所示,我們可以維護每個數組與其第一個位置元素的差構成的數組,若兩個數組的差數組互爲相反數則構成對子。 接下來我們用C++進行編程: #include<bits/stdc++.> using nam

原创 Linux_Linux/Ubuntu系統目錄結構

Linux系統中一切都是文件。 在linux系統中,目錄、字符設備、塊設備、套接字、打印機等都被抽象成了文件,Linux系統中的一切文件都是從“根(/)”目錄開始的,並按照樹形結構來存放文件,且定義了常見目錄的用途,文件和目錄名稱

原创 算法題_安全係數

題目: 思路: 求出通項公式然後求快速冪。時間複雜度爲O(n)。 通項公式的意思是總方案數減去矛盾方案數。 接下來我們用C++進行編程: #include<bits/stdc++.h> using namespace std

原创 深度學習_深度學習基礎知識_Gradient Clipping公式解釋

啥也不說直接上公式: 先求出梯度g,並設置梯度閾值threshold。我們再求出梯度的L2範數||g||,我們比較||g||和threshold的大小,如果||g||比threshold大,我們接着對梯度進行縮放。我們求出縮放因

原创 工程實踐_docker基礎詳解及常用命令

1.Docker簡介 Docker 是一個開源的應用容器引擎,基於Go語言並遵從 Apache2.0 協議開源。 Docker 可以讓開發者打包他們的應用以及依賴包到一個輕量級、可移植的容器中,然後發佈到任何流行的 Linux 機

原创 工程實踐_深度學習模型後臺訓練不掛斷命令

nohup和&組合使用 nohup python file.py > filelog.txt 2>&1 & 上述代碼的組合使用就能夠避免終端關閉、服務器斷開等情況導致的模型訓練終止。 參數解釋: filelog.txt:>

原创 工程實踐_深度學習訓練模型時Loss出現NAN的原因及解決辦法

原因1:梯度爆炸 產生原因:學習率過大。 解決方法: 3. 數據歸一化(減均值,除方差,或者加入normalization:BN,L2 norm等)。 4. 更換參數初始化方法(對於CNN,一般用xavier或者msra的初始化方

原创 算法題_組隊

題目: 接下來我們用C++代碼進行編程: #include <iostream> #include <cstdio> #include <cstring> #include <vector> #include <queue>

原创 算法題_幸運星

題目: 接下來我們用C++進行編程: #include <iostream> #include <algorithm> using namespace std; const int maxn = 2e3+10; int map

原创 算法題_朋友圈

思路: 這是一個並查集問題。 接下來我們用C++進行編程: #include <bits/stdc++.h> using namespace std; const int MAX_N = 2e5 + 5; int par[MA

原创 Linux_ps aux指令與grep指令配合管理進程

Linux進程狀態 運行(正在運行或在運行隊列中等待) 中斷(休眠中,受阻,在等待某個條件的形成或等待接受到信號) 不可中斷(收到信號不喚醒和不可運行,進程必須等待直到有中斷髮生) 僵死(進程已終止,但進程描述符存在,直到父進程

原创 C/C++_string::substr函數

string substr (size_t pos = 0, size_t len = npos) const; 這個函數從string中返回一個子串。 子串是以字符位置pos開始,跨越len個字符(或直到字符串的結尾,以先到者

原创 數據結構與算法_並查集算法趣味詳解

先上具體的公式。 並查集由一個整數型的數組和兩個函數構成。數組pre[]記錄了每個點的前導點是什麼,函數find是查找,join是合併。 int pre[1000]; int find(int x) //查找根結點 {

原创 Linux_Ubuntu查看磁盤空間

我們可以用df -hl命令來查看磁盤空間。 參數解釋: Filesystem Size Used Avail Use% Mounted on 文件系統 容量 已用 可用 已用%