原创 固定攝像頭中背景建模方法
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--;