原创 固定攝像頭中背景建模方法

1. Single Gaussian (單高斯模型) Real-time tracking of the human body 2. 混合高斯模型(Mixture of Gaussian Model) An improved ad

原创 將字符串中的空格替換爲“20%”

void ReplaceBlank(char string[], int length) { if(string == NULL && length <= 0) return; /*originalLength 爲字符串stri

原创 字符串轉整形

int atoi_string2int(char pstr[]) { if(pstr==NULL) return 0; int num=0; int flag=1; char *str=pstr; while(*st

原创 字符串循環移動

void loopmove(char *pstr,int steps) { if(strlen(pstr)<=steps) return; int n=strlen(pstr)-steps; char temp[MAX]; strcpy(

原创 2014騰訊校招軟開類筆試題

試卷類型:軟件開發A1 考試時長:120分鐘 一 不定項選擇題(共25題,每題4分,共100分,少選、錯選、多選均不得分) 1 已知一棵二叉樹,如果先序遍歷的節點順序是:ADCEFGHB,中序遍歷是:CDFEGHAB,則後序遍歷結果爲:(

原创 調整數組順序使奇數位於所有偶數前面

void recordenen(int array[],int length) { int *start=array; int *end=array+length-1; while (start<end) { while(s

原创 C++運算符重載經典案例

C++中預定義的運算符的操作對象只能是基本數據類型,實際上,對於很多用戶自定義類型,也需要有類似的運算操作。例如:  class complex  {   public:    complex(double r=0.0,double I=

原创 單鏈表創建、測長度、打印、刪除節點、插入節點、排序、逆置

單鏈表創建 struct node { int data; node *next; }; //創建鏈表 node* CreateList() { node *Head; node *p;//新建的節點 node *s;//鏈

原创 C++繼承之重載與覆蓋

1.如果派生類的函數與基類的函數同名,但是參數不同,此時,無論有無virtual關鍵字,基類的函數都將被隱藏(注意別與重載弄混淆); 2.如果派生類的函數與基類的函數同名,並且參數也相同,但是基類的函數沒有virtual關鍵字,此時,基類

原创 斐波那契數列(Fibonacci)

1.遞歸方法實現: long Fibonacci(unsigned int n) { if(n<=0) return 0; if(n==1) return 1; return Fibonacci(n-1)+Fibonacci

原创 尋找字符串中連續出現次數最多的子串

for(int i=str.length()-1;i>1;i--) { for (int j=0;j<str.length();j++) { if(j+i<=str.length()) { cha

原创 排序算法

1.快速排序算法: 時間複雜度:O(n*lgn) 最壞:O(n^2) 空間複雜度:O(n*lgn) 算法實現: void quicksort(int v[], int left, int right){ if(left < right

原创 整形轉字符串

void itoa_int2string(int num,char str[]) { int sign = num; int i = 0; int j = 0; char temp[100]; if(

原创 C++內存管理之常見的內存錯誤

發生內存錯誤是件非常麻煩的事情。編譯器不能自動發現這些錯誤,通常是在程序運行時才能捕捉到。而這些錯誤大多沒有明顯的症狀,時隱時現,增加了改錯的難度。有時用戶怒氣衝衝地把你找來,程序卻沒有發生任何問題,你一走,錯誤又發作了。 常見的內存錯誤

原创 將字符串中的單詞倒置

例如: 輸入:i came from china. 輸出:china. from came i while (j>i) { temp=str[j]; str[j]=str[i]; str[i]=temp; j--;