原创 Bellman-Ford算法和Dijkstra算法

Bellman-Ford算法是通過Relax邊來實現的，由於最短無負權迴路的路徑應該最多有V-1條邊，所以一共執行V-1次Relax操作即可，而且注意，每次Relax操作都只是基於上一次Relax操作之後的圖，和這次Relax中已

2020-02-21 02:46:25

原创 ubuntu有N卡的雙顯卡情況下安裝

在安裝界面的其他設置下選擇nonmodel，再進行安裝,能解決安裝一直停留在黑屏頁面中。 然後安好後在/etc/default/grub中添加一條GRUB_CMDLINE_LINUX=”nomodeset”,解決進去之後無法進入圖形界面的

2018-08-30 00:50:53

原创 HOG特徵提取matlab代碼

HOG特徵提取，HOG特徵是圖像梯度方向的直方圖，且是對window進行的處理，是局部feature，提取的是一個window的特徵，即將區域的梯度幅值根據不同角度進行統計。參數主要有winsize（待考證，有些文檔說沒有此窗口），blo

2018-08-30 00:50:52

原创 動態規劃

解動態規劃最重要的步驟個人覺得是找出描述子問題的數據結構，記住裏面存儲的是子問題的最終結果，而不是一箇中間值。 問題一：硬幣找零 假設有幾種硬幣，如1、3、5，並且數量無限。請找出能夠組成某個數目的找零所使用最少的硬幣數。 解：找子結構，

2018-08-30 00:50:51

原创 LeetCode334. Increasing Triplet Subsequence

Given an unsorted array return whether an increasing subsequence of length 3 exists or not in the array. Formally the f

2018-08-30 00:50:51

原创 泊松融合

泊松融合 Possion方程： 左邊是梯度，右邊是一個函數值，一般對圖像這樣處理，φ爲一張圖像的某個部分（背景），f爲另一個圖像的某個部分（需要嵌到背景裏的東西），這樣解方程的意思就是讓φ這部分圖像的梯度變化是f，那麼這樣就能保留

2018-08-30 00:50:40

原创 LeetCode 336. Palindrome Pairs

Given a list of unique words. Find all pairs of distinct indices (i, j) in the given list, so that the concatenation of

2018-08-30 00:50:40

原创 c指針和malloc的運用注意

在進行鏈表動態創建空間的時候，如果是通過create創建，那麼需要注意函數傳指針的時候也是傳值不傳地址，即 int Create(Node * p) { p = (Node*)malloc(sizeof(Node)); } 這樣回

2018-08-30 00:50:40

原创 Opencv + Qt（VS編譯器MSVC版本）的使用

這裏使用的MSVC版本的QT，這個版本的好處是可以用vs編譯器。 ** 步驟： ** 1、opencv2.4.9 由於原來編譯過VS用的源代碼，現在直接把裏面的bin、include、lib拿出來即可： 注意dll把debug和

2018-08-30 00:50:40

原创 opencv截取矩形框中的圖像

#include <opencv\cv.h> #include <opencv/highgui.h> #include <iostream> using namespace std; using namespace cv; Mat

2018-08-30 00:50:40

原创 歐拉通路332. Reconstruct Itinerary

解： 歐拉通路：遍歷所有的邊的一條路徑 存在的充要條件： 2個點一個點出度大於入度（起始點），一個點入度大於出度（終止點） 或 所有點出度=入度（歐拉回路） 歐拉回路：遍歷所有的邊並回到初始點的一條迴路 存在的充要條件：

2018-08-30 00:50:39

原创 對Kernel函數的理解

問題：在低維空間線性不可分，需要映射到高維空間使其線性可分。 方法：找到這個映射P:(x,y) ->(A,B,C) eg:P: A = x2 　　Ｂ= 2√xy 　　　C=y2 然而在分類器尋找的過程中我們通常需要計算內積<

2018-08-30 00:50:39

原创 最長迴文：LeetCode：5. Longest Palindromic Substring

Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and

2018-08-30 00:50:39

原创 如何求最大公約數gcd

利用gcd（a，b） = gcd（a，a % b）其中a > b. int gcd(a,b) { return b == 0? a : gcd(b,a % b); } 這也是輾轉相除法，可以證明： 假設gcd(a,b) = c,

2018-08-30 00:50:39

原创 xcode7 + opencv2.4.9

源文件通過cmake編譯好了，主要設置3個東西 1、project的build path 2、targets中的build phase中的link li’b’rary 3、build settings的c++編譯器設置，std的

2018-08-30 00:50:39