原创 i++與++i的區別--讀書筆記

還記得大一的時候C語言老師說,現階段,你們只需要記住前置++與後置++的區別就是在賦值的時候會有區別,其他的時候沒有區別。他說的這句話在考試的時候百用不錯。可是現在的階段用這句話就不夠用了,我查了 more effective C

原创 二元查找樹與排序的雙向鏈表的轉換

這道題目來自 1.把二元查找樹轉變成排序的雙向鏈表 題目: 輸入一棵二元查找樹,將該二元查找樹轉換成一個排序的雙向鏈表。 要求不能創建任何新的結點,只調整指針的指向。 10 / \ 6 14 / \ / \ 4

原创 二路插入排序的思考與代碼實現

二路插入排序,如果第一個作爲比較劃分爲兩個部分的那個關鍵字選得好的話,那麼移動的次數就會減少很多,比較的次數也會減少很多,但是需要有n個空間輔助,忽然想起本科的數據結構老師說要麼用時間換空間,要麼用空間換時間,後來又聽說現在計算

原创 數組形參

在刷題的時候遇到了這樣的一道問題 在32位的機器中 voidexample(characWelcome[]){     printf("%d",sizeof(acWelcome));     return; } voidmai

原创 直接插入排序思考與代碼實現

在直接插入排序中,在嚴蔚敏的書中說是需要設置哨兵,哨兵的作用是避免數組出界,所以在第一個位置設置哨兵,在經過思考這算法對我來說最值得學習的地方就是在比較的同時移動位置,這樣會減少時間複雜度 數據結構爲 #define MAXSI

原创 折半插入排序的代碼實現與思考

對於大量的數據,直接插入排序的比較與移動的次數會比較多,在直接插入排序的基礎上,爲了減少比較的次數,實現了折半插入排序。 折半插入排序主要分爲兩個部分,第一部分就是找到待排數字應該插入的位置,第二部分就是移動數據,將待排

原创 膚色檢測

最近在做眼睛方面的實驗,想到了扣去周圍的皮膚剩下的便是眼睛,然後利用一些眼睛方面的知識進行對眼睛進行識別判斷,利用橢圓模型進行膚色檢測,效果十分的不理想,終於找到了根本的原因,因爲我們是使用的紅外線燈進行照射,使得眼睛和皮膚的區分度很小,

原创 動態申請二維數組

  最近做的事情中用到了動態數組,但是小菜菜很是不是很熟悉,因此特地記錄了下來,希望下次再用到的時候就不會忘了 圖像本身就是二維的數組,想對每個像素進行處理保存數據,動態的申請二維數組是少不了的,因此有了一下的代碼:     IplIm

原创 類類型的指針初始化與內存的釋放

在刷題的時候遇到了這樣一個問題,說是一個class A{ A(){};然後在main函數中定義了A*a;問是不是調用了構造函數,答案是並沒有調用。因爲只是聲明瞭指針,並沒有實例化對象,所以並不能調用構造函數,所以需要進行實例化即 a=ne

原创 數組寫入Txt 與讀Txt到數組 C++

因爲需要保存一些二維數組的數據,所以在寫入到Txt,與從Txt中讀出到數組中還是不很理解,上網查了很久,發現很多都是講了很多理論的,不適合剛剛入門的小菜鳥,於是我這隻菜鳥就寫了個菜鳥版的,其中講述組的數據寫入到Txt,和將TxT 中的數據

原创 二維數組動態申請 malloc

在有些情況下,是在程序運行一段時間之後,才能知道數組的大小,這就需要動態的申請數組,在C/C++中常用的方法是malloc,最近的實驗中用到了,便記

原创 結構體數組指針memset

今天是用到了結構體指針,感覺自己真的是弱爆了,應該會有很多像我一樣的菜鳥,會出現這樣的錯我, 錯誤的代碼是 strArry* GrientArr;  memset(GrientArr,0,sizeof(strArry)); 然後就會出

原创 cvGet2D用法

cvGet2D的函數原型是CvScalar cvGet2D( const CvArr* arr, int idx0, int idx1 );其中id

原创 VS2010編譯器錯亂

      今天VS2010編譯器被我搞暈了,因爲我把同一個工程都放在了桌面上,然後把其中的一個進行了改動,保存,然後把改動的進行調試,其中沒有進行

原创 求字符串中最長對稱字符串的長度

求字符串中最長對稱字符串的長度, 例如google中最長對稱字符串的個數是4 iqiyiyiq中最長對稱字符串的個數是6; 這種題目呢,不知道如何用語言表達清楚自己的思路,也許是自己理解的不夠清楚吧,但是這種題目利用具體事例就可以將