原创 【論文復現】FastDVDNet: Towards Real-Time Video Denoising Without Explicit Motion Estimation

0.GitHub 已開源 FastDVDNet: https://github.com/z-bingo/FastDVDNet 1. Introduction FastDVDNet是一種視頻去噪中的STOA方法,與其他STOA方法有

原创 【LeetCode 124.】二叉樹中的最大路徑和 Binary Tree Maximun Path Sum Python3解法

題目描述 給定一個非空二叉樹,返回其最大路徑和。 本題中,路徑被定義爲一條從樹中任意節點出發,達到任意節點的序列。該路徑至少包含一個節點,且不一定經過根節點。 解題思路 二叉樹中的最大路徑和,可以將這個問題進行最小化,如示例1所示

原创 LeetCode 199. 二叉樹的右視圖 Binary Tree Right Side View Python3解法

解題思路 採用DFS(深度優先遍歷),遍歷過程中對深度進行標記; 其次,爲了得到右視圖,先遍歷節點的右子樹,再遍歷左子樹 Python代碼 # Definition for a binary tree node. # class Tr

原创 LeetCode 143. 重排鏈表 reorder list Python3解法

# Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x #

原创 【鏡像二叉樹】Python解法

利用遞歸,可以完美解決鏡像二叉樹問題,對於每個節點的左子樹和右子樹,進行交換即可 # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): #

原创 數學公式神器【MathPix Snip】,截屏公式轉爲LaTeX代碼

分享一個數學公式神器! MathPix Snip(傳送門) 可以通過截屏,將數學公式轉爲LaTeX代碼。 從此,科研變得非常友好! 使用方法也就非常簡單了,通過傳送門下載安裝包(Windows, Linux or MacOS),一路繼

原创 LeetCode 37. 解數獨 Python3解法

題目描述 編寫一個程序,通過已填充的空格來解決數獨問題。 一個數獨的解法需遵循如下規則: 數字 1-9 在每一行只能出現一次。 數字 1-9 在每一列只能出現一次。 數字 1-9 在每一個以粗實線分隔的 3x3 宮內只能出現一次。

原创 LaTex CSDN 大括號分支公式

很多時候,數學公式需要幾個分支來實現,如下: f(x)={x+3,0≤x<3x2−2x+1,x≥3 f(x)=\left\{ \begin{aligned} x+3&, 0\leq x < 3 \\ x^2-2x

原创 【Pytorch梯度爆炸】梯度、loss在反向傳播過程中變爲nan解決方法

0. 遇到大坑 筆者在最近的項目中用到了自定義loss函數,代碼一切都準備就緒後,在訓練時遇到了梯度爆炸的問題,每次訓練幾個step後,梯度/loss都會變爲nan。一般情況下,梯度變爲nan都是出現了log(0), x/0等情況,導

原创 【Faster RCNN源碼解讀/復現】Faster RCNN網絡總覽

寫在前面 博主是一名剛轉行CV不久的一枚小碩,大約半年前對目標檢測相關的幾個經典網絡(RCNN, Fast RCNN, Faster RCNN, YOLO, SSD)等有一些簡單的瞭解(聽說而已)。這學期轉行以來,準備從Faster

原创 Leetcode 51. N皇后問題(N Queens) Python解法

題目描述 n 皇后問題研究的是如何將 n 個皇后放置在 n×n 的棋盤上,並且使皇后彼此之間不能相互攻擊。 上圖爲 8 皇后問題的一種解法。 給定一個整數 n,返回所有不同的 n 皇后問題的解決方案。 每一種解法包含一個明確的 n

原创 2018拼多多校招【大整數相乘】Python解法

思路 大整數相乘,其實完全套用了列豎式計算乘法的思路,重點就是講豎式計算這一過程用代碼表示。豎式計算中,一個乘數會和另一個乘數逐位相乘,從個位到最高位,相乘的結果依次左移一位,最後將多個計算結果相加即可,而左移一位其實就是“×10\t

原创 2018拼多多校招【最大乘積】Python解法

題目描述 給定一個無序數組,包含正數、負數和0,要求從中找出3個數的乘積,使得乘積最大,要求時間複雜度:O(n),空間複雜度:O(1) 輸入描述: 無序整數數組A[n] 輸出描述: 滿足條件的最大乘積 思路 由於只需要找出3個數的最大

原创 Leetcode 858. 鏡面反射 Python解法

題目描述 有一個特殊的正方形房間,每面牆上都有一面鏡子。除西南角以外,每個角落都放有一個接受器,編號爲 0, 1,以及 2。 正方形房間的牆壁長度爲 p,一束激光從西南角射出,首先會與東牆相遇,入射點到接收器 0 的距離爲 q 。 返

原创 深度可分離卷積(Depthwise Separable Convolution)和分組卷積(Group Convolution)的理解,相互關係及PyTorch實現

1. 分組卷積(Group Convolution) 分組卷積最早出現在AlexNet中,如下圖所示。在CNN發展初期,GPU資源不足以滿足訓練任務的要求,因此,Hinton採用了多GPU訓練的策略,每個GPU完成一部分卷積,最後把多