原创 leetcode 127. Word Ladder

算法思路(BFS): 該算法是一個廣度搜索問題,查找變換的最優路徑(即變換的次數最少)。在java中,因爲不能直接構建的一個數據對,所以只能創建一個類Pair2,有2個成員word和step,含義:到達當前單詞所經歷的單詞總個數(

原创 Pytorch官方微調Mask-RCNN遇到的坑

官網地址 已經成功做好了這個實驗,但是不得不吐槽一下官方的說明書,做實驗的前提不交代好,尤其是這句話: In references/detection/, we have a number of helper functions

原创 最長公共子串和最長公共子序列(僅討論2個字符串)

最長公共子串必須是連續的,而最長公共子序列可以不連續,只要順序一致就行。例如 s1=abcdef,s2=acdsse,最長公共子串是cd,最長公共子序列是acde,這裏簡單點,只討論最大子串或子序列的長度。 1、最長公共子串 如果

原创 python中opencv 與 PIL讀圖區別,以及與Numpy轉換

之前在圖片預處理上就遇到過opencv和PIL,很糾結PIL讀取的圖片不好在opencv上使用,或者是opencv讀取的圖片不好在PIL上使用,以及它們如何轉換爲numpy類型。現在有時間,做個小實驗總結一下 附上代碼 impor

原创 使用EmguCV集成的Tesseract-OCR進行光學字符識別

開源代碼:https://github.com/tesseract-ocr/tesseract 簡述:之前是惠普開發的,並在2005年開源出來,2006年,谷歌接手維護。在光學字符識別上算是一個不錯的算法,而且還是開源的。開源項目

原创 線性迴歸之原理分析與實踐

一、線性迴歸 1、環境:Pycharm2017.2,Win7,python3.6 2、方法:損失函數一般用均方誤差來表示,對損失函數進行微分,可以得到梯度,使用梯度下降法不斷迭代,可以將參數調整爲最佳(前提條件是損失函數爲凸函數,

原创 成功解決tensorflow2.0在VS-Code代碼自動提示功能

目前tensorfow2.0穩定版還不能自動提示,網上說是tensorflow懶惰加載依賴引起的,先不管這些了。使用tensorflow-2.0.0-beta(測試版),其中的API跟穩定版基本一致,應該可以滿足大部分需求,如果不

原创 Cmake opencv 和 contrib遇到的問題

簡述:最近需要用到opencv的高級算法庫,比如目標跟蹤、特徵提取等。這些高級算法庫都封裝在一個單獨的模塊contrib。opencv官方下載的window下的exe文件,雙擊安裝後的opencv文件是已經編譯好的文件,這裏面是不

原创 Tensorflow2.0實例化 Model 的兩種方式

1、在“函數式API”中,從“輸入層”開始,當前層的輸入層是前一層的輸出層,最後用輸入層和輸出層創建模型: inputs = tf.keras.Input(shape=(28,28,1)) x = Conv2D(32,3,acti

原创 使用tensorflow實現BP神經網絡

前言: 前一篇博客使用numpy實現了BP神經網絡,梯度求解和參數的更新都需要自己來編程實現,一不小心就會搞錯。然而,每一層的實現都有一個固定的套路,激活函數也就這麼幾個,有沒有更好的框架來實現呢?額谷歌團隊開發了一個深度學習框架

原创 使用Numpy實現BP神經網絡

前言 BP神經網絡是深度神經網絡的基礎,由於深度神經網絡過於複雜,不便於理解其中參數更新的過程,所以我們一般會用3層網絡來理解這個過程。BP網絡由輸入層,隱藏層和輸出層組成。一次正向傳播輸出結果,算出損失值,然後一次反向傳播,求出

原创 對pytorch中optimizer.zero_grad()理解

剛接觸pytorch不久,就遇到這種問題,既然要計算梯度(pytorch用loss.backward()計算各參數的梯度loss.grad),那爲什麼要先將上個epoch的梯度重置爲0再去計算呢?其主要原因是: 在torch.au

原创 RPN遇到的坑

RPN的作用在於較爲準確的選擇前300個推薦框,前2篇論(RCNN,Fast-RCNN)用的是Selective Search方法, 貪婪地合併基於低層次特徵的像素,產生2000個推薦框,效率低。本文主要講解RPN網絡層及其損失

原创 LeetCode 33. Search in Rotated Sorted Array

Description:Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand. (i.e., [

原创 LeetCode 31. Next Permutation

Description:Implement next permutation, which rearranges numbers into the lexicographically next greater permutatio