面試中經常出現的演算法1（整理）

//二分查詢的**.

int bfind(int* a,int len,int val)
else if(a[m] < val)
else
return m;
}return -1; //沒有找到
}

//寫出在母串中查詢子串出現次數的**.

int count1(char* str,char* s)
if(*s2 == '\0')
count++;
str++;
}return count;
}

//查詢第乙個匹配子串位置,如果返回的是s1長度len1表示沒有找到

int find(char* s1,char* s2)//s2子串
int i = left;
int j = right;
int key = a[left];
while(i < j)/*控制在當組內尋找一遍*/
a[i] = a[j];
while(i < j && key >= a[i])
a[j] = a[i];
}a[i] = key;/*當在當組內找完一遍以後就把中間數key回歸*/
qsort(a, left, i - 1);
qsort(a, i + 1, right);
}//氣泡排序:
void buble(int *a,int n)}}
}//插入排序：
void insertsort(int* a,int n)
a[i] = key;
}}

面試中經常出現的演算法2（整理）

出現次數相當頻繁 實現strcmp函式 int strcmps char l,char r 實現字串翻轉 不使用strlen函式 char strrev char string return start 將乙個單鏈表逆序 void reserve node phead 將乙個數字字串轉換為數字.12...

面試中經常出現的演算法

面試中經常出現的演算法 面試中經常出現的演算法 2010 09 21 09 01 分類 面試題二分查詢的 int bfind int a,int len,int val else if a m val else return m return 1 沒有找到 寫出在母串中查詢子串出現次數的 int c...

面試中經常出現的redis問題

總之一句話，用redis就是為了防止高併發訪問量大的情況下，你的伺服器gg了，就像是100w個賬號搶周杰倫演唱會2w個票時，大麥崩了！錢都花不出去！啥也不是！出現這個問題的原因就是多人同時訪問資料庫，造成資料庫的崩潰。這時候就出現了redis 不是黃牛的意思！redis作為乙個實現資料的快取，主要作...