原创 leetcode--------找出字符串中最長的迴文字符串(動態規劃、中心擴展法)

方法一:暴力解法 把一個字符串中的所有子字符串提取出來 把每個子字符串分別驗證是否爲迴文字符串 class Solution: def func(self,s:str): max_len = 0

原创 Pycharm一次性批量改變變量名字 / 文本

1. 先按快捷鍵 Ctrl + R,調出搜索替換框 紅框中,上面一行爲要替換的字符,下面一行爲替換成的字符。 2. 把圖中所有 a 替換成 b: 3.點擊Replace all 按鈕進行替換

原创 leetcode-----尋找不同路徑1,2,3(動態規劃、回溯法)

[一]  不同路徑1,圖中無障礙 在判斷一個問題能不能使用動態規劃解決時,首先要判斷: 1. 每個階段的狀態或值是否能通過上一階段的狀態或值推導出來 (滿足) 2. 每個階段的狀態或值一旦決定,是不受後面階段的狀態或值影響的 (滿足)

原创 [傳統圖像處理]-------HOG方向梯度直方圖

Histogram of Oriented Gridients,縮寫爲HOG,是目前計算機視覺、模式識別領域很常用的一種描述圖像局部紋理的特徵。就是說先計算圖片某一區域中不同方向上梯度的值,然後進行累積,得到直方圖,這個直方圖呢,就可以代

原创 排序算法之歸併排序(python3)

原理: 歸併排序採用分而治之的原理:      一、將一個序列從中間位置分成兩個序列;      二、在將這兩個子序列按照第一步繼續二分下去;      三、直到所有子序列的長度都爲1,也就是不可以再二分截止。這時候再兩兩合併成一個有序序

原创 商湯開源目標檢測工具箱mmdetection代碼詳解(一)------ build和Registry和配置信息,分析mmedetection如何動態構建網絡

mmdetection版本:2.0 一、註冊表全局變量: 1.  DATASETS, BACKBONES, LOSSES, DETECTORS 等等的註冊表全局變量是什麼: 我們在看mmdetection源碼時,首先肯定找主函數main(

原创 leetcode-----39. 組合總和

解法:回溯法 回溯法的意思是:當面臨多種選擇時,不確定走哪一種,就先選一條走,若走不通,再返回,走第二條。 圖形:回溯的實現方式有多種,這道題,用遞歸來實現,就叫遞歸回溯法。我們知道遞歸的形狀就像是棧,先進後出,那遞歸回溯就像是一棵樹,

原创 [傳統圖像處理]-------DOG算子(高斯差分算子)和高斯模糊

一,DOG算子的作用: DOG(Difference of Gaussian)意爲高斯函數的差分。是灰度圖像增強和角點檢測的一種方法。 二、高斯模糊 由於DOG是利用高斯模糊(也叫高斯平滑)實現的,所以有必要先講一下高斯模糊是什麼: 對於

原创 [傳統圖像處理]邊緣檢測之----Sobel算子

一、作用: sobel算子是圖像邊緣檢測的最重要的算子之一。 Sobel算子根據像素點上下、左右鄰點灰度加權差,在邊緣處達到極值這一現象檢測邊緣。對噪聲具有平滑作用,提供較爲精確的邊緣方向信息,邊緣定位精度不夠高。當對精度要求不是很高時,

原创 pytorch的語義分割------數據增廣

官方文檔:https://pytorch.org/docs/stable/torchvision/transforms.html?highlight=torchvision%20transforms%20functional#module

原创 leetcode-------解數獨(回溯法)

如: 方法:回溯法: 回溯法的思想就是:對於一個問題有多個選擇方式,先選擇一個方式執行下去,若在執行過程中,發現不符合規則,則回退,回到選擇方式的步驟,進而選擇其他方式,繼續試。 重要:對於回溯法,一定會有個[規則],這個[規則]將會

原创 [pytorch源碼解讀]之DenseNet的源碼解讀

pytorch的densenet模塊在torchvision的models中。 DenseNet由多個DenseBlock組成。 所以DenseNet一共有DenseNet-121,DenseNet-169,DenseNet-201和De

原创 [傳統圖像處理]------雙線性插值法

0、爲什麼要有雙線性插值 插值法是一種根據原圖(source)圖片信息構造目標圖像(destination)的方法。 我們想象一下,我們要把一個 3x3的單通道圖src擴展成 4x4的圖像dst: 由比例關係得: 所以有: 因此

原创 leetcode-----串聯所有單詞的子串(滑動窗口)

滑動窗口: 滑動窗口 一般用來處理字符型問題。我們從題目中可以知道,要尋找的字串長度其實是可以算出來的,因爲words列表中,每個單詞都必須長度一致,所以子串長度就等於 words中的單詞個數*單詞的長度 。 如下圖: 黑色的是所給的字

原创 leetcode-----最佳買賣股票時機2

思路:由於可以做多次交易,所以相當於求多個階段的收益,如下圖,例如 8大於1,所以就開始結算之前的收益。如果8的後面是9的話,比8大,那就繼續往前,直接下一個狀態比其小,纔開始結算收益。 class Solution: de