原创 二叉樹平衡檢查(遞歸)

題目描述 實現一個函數,檢查二叉樹是否平衡,平衡的定義如下,對於樹中的任意一個結點,其兩顆子樹的高度差不超過1。 給定指向樹根結點的指針TreeNode* root,請返回一個bool,代表這棵樹是否平衡。 /* struct

原创 二叉樹尋找給定結點p的下一個結點

題目描述 請設計一個算法,尋找二叉樹中指定結點的下一個結點(即中序遍歷的後繼)。 給定樹的根結點指針TreeNode* root和結點的值int p,請返回值爲p的結點的後繼結點的值。保證結點的值大於等於零小於等於100000且沒

原创 有序數組合並

題目描述 有兩個從小到大排序以後的數組A和B,其中A的末端有足夠的緩衝空容納B。請編寫一個方法,將B合併入A並排序。 給定兩個有序int數組A和B,A中的緩衝空用0填充,同時給定A和B的真實大小int n和int m,請返回合併後

原创 漫談 Clustering: Gaussian Mixture Model

上一次我們談到了用 k-means 進行聚類的方法,這次我們來說一下另一個很流行的算法:Gaussian Mixture Model (GMM)。事實上,GMM 和 k-means 很像,不過 GMM 是學習出一些概率密度函數來(所以

原创 有效使用目標的運動特徵

對目標的運動特徵,目前大部分算法都基於運動大的區域爲目標的可能性大這一假設,但在實際情況中,運動大的區域並不一定有較大的概率爲目標區域,比如跟拍目標或者相機抖動,而導致背景劇烈的變化,這樣會導致目標分割或者檢測的失敗。本博客給出兩種方法可

原创 matlab對圖像進行循環讀取、改名、閾值化、縮放等簡單操作

matlab對圖像進行循環讀取、改名、閾值化、縮放等簡單操作。。。。 不解釋了,直接看代碼,比較簡單 clear all path='\'; file=dir([path,'*png']); if isempty(file) fi

原创 Matlab:Unable to start the JVM because of an invalid Java option.

由於Matlab的物理內存不夠,通過Alt+ f+f 修改了Java Heap Memory,但重啓Matlab時出現 Unable to start the JVM because of an invalid Java option,無

原创 擴大圖像邊界區域

爲了防止在處理圖像時邊界越界,通常將圖像根據其邊界的像素值擴大一定的大小區域,如圖所示,在opencv中有copyMakeBorder函數進行處理,具體:cv::copyMakeBorder(image, image, patch_h,

原创 c++計算程序運行時間

clock_t startTime = clock() ; //要測試的代碼; cout << "Total Time used: " << ( double )( clock() - startTime ) / CLOCKS_PER_S

原创 利用模板申請二維數組和釋放

/*********************************************************************** Function: // NEW2D Description: // al

原创 統計文件中的單詞

統計文件中的單詞 #include <string> #include <iostream> #include <fstream> #include <map> using namespace std; int _tmain(int ar

原创 給出一個字符串形式表達的二叉樹,求出指定節點深度

給出一個字符串形式表達的二叉樹,求出指定節點深度。 輸入的樹形結構字符串格式爲: 1、以父節點、左子樹、右子樹表示的二叉樹;每個父節點不會超過兩個子節點; 2、樹的每一個節點採用單個字母表示;樹的層次採用數字表示,樹根的層次爲1,下一層爲

原创 c++當前目錄下的文件夾名字

編程時經常需要找到當前目錄下的文件夾名字,以備循環調用,其中allName即爲子文件夾的名字。如需要超找所有文件,只需將getFiles中的註解去掉即可,if(fileinfo.name[num-1]!='t')表示去掉txt文件。 st

原创 生成超像素並寫到txt文件

利用SLIC生成超像素,並寫到txt文件中去,由於這裏用的是matlab32位進行編譯的,所以只能用32位的matlab運行,其中SLIC_mex文件下載鏈接爲http://pan.baidu.com/s/1pK4ylYV ima

原创 查找文件夾中的後綴文件

頭文件#include <io.h>//函數調用; string framesFolder=fasta文件的路徑; string fileNames[10000] ; int fileCount = 0 ;//初始值; getFileNa