原创 P2758「編輯距離」 1. 題目

1. 題目 題目鏈接:P2758「編輯距離」 。 題目描述 設A和B是兩個字符串。我們要用最少的字符操作次數,將字符串A轉換爲字符串B。這裏所說的字符操作共有三種: 1、刪除一個字符; 2、插入一個字符; 3、將一個字符改爲另一個字符; !

原创 Padding策略

1. Zero Padding 均用 0 值填充。 2. Replicate Padding 用距離最近的像素值填充。 3. Mirror Padding 關於四邊界成鏡像對稱,關於四角成鏡像對稱。

原创 集合的大小關係

有限集:元素個數小於等於某一個自然數的集合。 無窮集:元素個數比任何一個自然數都大的集合,包括可列/可數無窮集和不可列/不可數無窮集。 可列/可數集:集合元素可以按照某種順序一一列出來,包括有限集和可列/可數無窮集。 可列/可數無

原创 Python庫官方tutorial系列

【注】持續更新中…… Numpy : https://numpy.org/doc/stable/(英文)、https://www.numpy.org.cn/(中文) Pandas : https://pandas.pydata.org/d

原创 BashShell字符串

1. 簡介 BashShell 字符串內置許多字符串操作,包括有字符串切割、替換、分割等。 2. ${} 語法 2.1 字符串截取 舉例來說:對於字符串 file=/dir1/dir2/dir3/my.file.txt,可以用 ${} 分別

原创 LinuxShell分卷壓縮

1. 簡介 由於網絡傳輸有時會限制單個文件大小,所以對於大文件的傳輸我們需要將其分卷壓縮成多個小的壓縮包。在 LinuxShell 下可以使用 split & cat(系統自帶)命令或直接使用壓縮軟件 rar、zip、7z(需自行安裝)命令

原创 冪矩陣和初等矩陣函數

1. 冪等矩陣 1.1 定義 若矩陣 滿足: 則稱矩陣 爲冪等矩陣。 1.2 性質 函數 猜想 此處以及後面的函數 應該是需要具備一定條件的,我猜可能是需要是要求 能夠進行泰勒展開。但我沒有找到相關參考文獻,有知道的朋友希

原创 JPEG壓縮圖像增強綜述

【注】參考自 Jiaying Liu 等的論文「A Comprehensive Benchmark for Single Image Compression Artifact Reduction」。 1. 常用數據集 1.1 數據集特徵

原创 矩陣特殊運算

1. 直和 1.1 定義 矩陣 與 矩陣 的直和記作 ,它是一個 的矩陣,定義爲 1.2 性質 若 爲常數,則 。 直和通常不滿足交換性質, 當且僅當 。 若 爲 矩陣,且 爲 矩陣,則 若 分別是 矩陣,

原创 Toeplitz矩陣和循環矩陣

1. Toeplitz矩陣 1.1 定義 Toeplitz(特普利茨)矩陣又稱爲常對角矩陣,該矩陣每條左上至右下的對角線均爲常數。Toeplitz矩陣 爲滿足以下條件的矩陣: 其一般形式爲: 2. 循環矩陣 2.1 定義 循環矩陣是一種

原创 圖像處理經典網絡

【注】本文采用 PyTorch 框架,基於 Fashion-MNIST 數據集。 1. LeNet LeNet分爲卷積層塊和全連接層塊兩個部分。 1.1 卷積層塊 卷積層塊⾥的基本單位是卷積層後接最⼤池化層:卷積層⽤來識別圖像⾥的空間模

原创 Ubuntu16.04上搭建VSCode+Python虛擬環境

1. 安裝 virtualenv 包 pip install virtualenv # 或者 pip3(具體看個人需要搭建的環境) 2. 建立存放虛擬文件的文件夾 mkdir venv 3. 創建虛擬環境 virtualenv --s

原创 Nesterov

1. 簡介 Nesterov 加速梯度算法是一種對 Momentum 動量法的改進。 2. 原理 第 次迭代時: 其中, 爲需要更新的參數, 爲損失函數, 爲 關於 的梯度, 爲學習率, 爲動量因子,通常設爲 。

原创 AdaGrad

1. 簡介 AdaGrad 算法是借鑑 正則化的思想,每次迭代時自適應地調整每個參數的學習率。 2. 原理 第 次迭代時: 其中, 爲需要更新的參數, 爲損失函數, 爲 關於 的梯度, 爲學習率, 表示對應矩陣元素的乘法, 是爲了保

原创 切比雪夫多項式

1. 簡介 切比雪夫多項式是與棣莫弗定理有關,以遞歸方式定義的一系列正交多項式序列。通常,第一類切比雪夫多項式以符號 表示,第二類切比雪夫多項式用 表示。切比雪夫多項式 或 代表 階多項式。 棣莫弗定理 棣莫弗定理是一個關於複數