原创 樹的層數深度及高度

首先要介紹樹的層數:頂點的層數是從根到該頂點唯一通路的長度。 樹的深度 = 層數 樹的高度 = 層數 + 1 就拿這棵樹來說                                            10          

原创 ++,--運算符及其副作用

++i,- - i,使用i值之後,再使i值+1或者-1。 i++,i--,使i值+1或者-1後再使用i值。   1、++,--結合方向是自右至左的,算術運算符是自左至右的,而且兩者同優先級。 例 int  i = 1; int  j

原创 1007、暢通工程

Problem Description 某省自從實行了很多年的暢通工程計劃後,終於修建了很多路。不過路多了也不好,每次要從一個城鎮到另一個城鎮時,都有許多種道路方案可以選擇,而某些方案要比另一些方案行走的距離要短很多。這讓行人很困擾。

原创 求二叉樹的深度 (轉載)

題目:輸入一棵二元樹的根結點,求該樹的深度。從根結點到葉結點依次經過的結點(含根、葉結點)形成樹的一條路徑,最長路徑的長度爲樹的深度。 例如:輸入二元樹:                                         

原创 (轉)OpenCV濾波之copyMakeBorder和borderInterpolate

在OpenCV濾波算法中,有兩個非常重要的基本工具函數,copyMakeBorder和borderInterpolate copyMakeBorder 函數原型 void copyMakeBorder( const Mat&

原创 中序遍歷和先序遍歷/後序遍歷構建二叉樹

1、問題 給定二叉樹的2個遍歷序列(如先序+中序,先序+後序,中序+後序等),是否能夠根據這2個遍歷序列唯一確定二叉樹? 2、理論分析 數據結構的基礎知識中重要的一點就是能否根據兩種不同遍歷序列的組合(有三種:先序+中序,先序+後序,中

原创 語音識別系統第一課-Xcode配置PortAudio Based on Mac X10.10

1、先從官網下載PortAudio安裝包和文檔http://www.portaudio.com/download.html PortAudio安裝包:pa_stable_v19_20140130.tgz 文檔:pa_stable_doxy

原创 (轉)OpenCV數據結構Mat詳解

我記得開始接觸OpenCV就是因爲一個算法裏面需要2維動態數組,那時候看core這部分也算是走馬觀花吧,隨着使用的增多,對Mat這個結構越來越喜愛,也覺得有必要溫故而知新,於是這次再看看Mat。 Mat最大的優勢跟STL很相似,都是對內

原创 計數排序

#include<iostream> #include<cstring> #include<cstdio> using namespace std; int main() {     int cases;

原创 OpenCV學習筆記二 OpenCV 2.49 + VS2012 配置指南

OpenCV 2.49 + VS2012 配置指南 首先下載 OpenCV2.4.9 源碼:點擊打開鏈接 (點開後等幾秒就會自動開始下載)一.  配置系統環境變量 1.  將源碼解壓到指定目錄: 2.

原创 OpenCV學習筆記一 OpenCV 2.49 + Eclipse 配置教程

1、安裝opencv庫 1.1 雙擊opencv-2.4.9.exe,安裝到指定目錄。   1.2安裝VC2010運行庫,百度搜索VC2010運行庫,下載安裝即可。如果完成下面的所有配置之後運行程序時提示還缺少dll等文件,需要用360修

原创 判斷是否爲素數

#include<iostream> #include<cstdio> using namespace std; bool prime(int num);  //判斷是否爲素數。素數:大於1的自然數,且除

原创 OpenCV中圖像旋轉(warpAffine)算法的實現過程

在OpenCV中,目前並沒有現成的函數直接用來實現圖像旋轉,它是用仿射變換函數cv::warpAffine來實現的,此函數目前支持4種插值算法,最近鄰、雙線性、雙三次、蘭索斯插值,如果傳進去的參數爲基於像素區域關係插值算法(INTER_

原创 10進制轉換成其它進制

#include<iostream> #include<stack> #include<cstdio> using namespace std; void trans(int num, int n); i

原创 其他進制轉換成10進制

#include<iostream> #include<cstdio> #include<cstring> #include<cmath> using namespace std; void trans(