代碼：

//轉(zhuǎn)載請標(biāo)明出處，原文地址：http://blog.csdn.net/hackbuteer1/article/details/8017703 bool IsPrime(int n) {int i;if(n < 2)return false;else if(2 == n)return true;if((n&1) == 0) //n%2 == 0return false;for(i = 3 ; i*i <= n ; i += 2) //只考慮奇數(shù){if(n % i == 0)return false;}return true; }/* 考慮到所有大于4的質(zhì)數(shù)，被6除的余數(shù)只能是1或者5 比如接下來的5,7,11,13,17,19都滿足所以，我們可以特殊化先判斷2和3 但后面的問題就出現(xiàn)了，因?yàn)椴⒎呛唵蔚倪f增，從5開始是+2,+4,+2,+4,....這樣遞增的 這樣的話，循環(huán)應(yīng)該怎么寫呢？首先，我們定義一個(gè)步長變量step，循環(huán)大概是這樣 for (i = 5; i <= s; i += step) 那么，就是每次循環(huán)，讓step從2變4，或者從4變2 于是，可以這么寫： */ bool IsPrime2(int n) {int i, step = 4;if(n < 2)return false;else if(2 == n || 3 == n)return true;if((n&1) == 0) //n%2 == 0return false;if(n%3 == 0) //n%3 == 0return false;for(i = 5 ; i*i <= n ; i += step){if(n % i == 0)return false;step ^= 6;}return true; }void print_prime(int n) {int i , num = 0;for(i = 0 ; ; ++i){if(IsPrime2(i)){printf("%d " , i);++num;if(num == n)break;}}printf("\n"); }

代碼：

//轉(zhuǎn)載請標(biāo)明出處，原文地址：http://blog.csdn.net/hackbuteer1/article/details/8017703 void myswap(int a , int b , int* array) {int temp = array[a];array[a] = array[b];array[b] = temp; }//利用0和其它數(shù)交換位置進(jìn)行排序 void swap_sort(int* array , int len) {int i , j;for(i = 0 ; i < len ; ++i) //因?yàn)橹荒芙粨Q0和其他數(shù)，所以先把0找出來{if(0 == array[i]){if(i) //如果元素0不再數(shù)組的第一個(gè)位置myswap(0 , i , array);break;}}for(i = 1 ; i < len ; ++i) //因?yàn)槭?至N-1的數(shù)，所以N就放在第N的位置處{if(i != array[i]) //這個(gè)很重要，如果i剛好在i處，就不用交換了，否則會出錯(cuò){for(j = i + 1 ; j < len ; ++j){if(i == array[j]){myswap(0 , j , array); //把0換到j(luò)處，此時(shí)j處是0myswap(j , i , array); //把j處的0換到i處，此時(shí)i處是0myswap(0 , i , array); //把i處的0換到0處}}//for}}//for }

代碼：
//轉(zhuǎn)載請標(biāo)明出處，原文地址：http://blog.csdn.net/hackbuteer1/article/details/8017703 int mymin(int a , int b , int c) {int temp = (a < b ? a : b);return temp < c ? temp : c; }int min_edit_dic(char* source , char* target) {int i , j , edit , ans;int lena , lenb;lena = strlen(source);lenb = strlen(target);int** distance = new int*[lena + 1];for(i = 0 ; i < lena + 1 ; ++i)distance[i] = new int[lenb + 1];distance[0][0] = 0;for(i = 1 ; i < lena + 1 ; ++i)distance[i][0] = i;for(j = 1 ; j < lenb + 1 ; ++j)distance[0][j] = j;for(i = 1 ; i < lena + 1 ; ++i){for(j = 1 ; j < lenb + 1 ; ++j){if(source[i - 1] == target[j - 1])edit = 0;elseedit = 1;distance[i][j] = mymin(distance[i - 1][j] + 1 , distance[i][j - 1] + 1 , distance[i - 1][j - 1] + edit);//distance[i - 1][j] + 1 插入字符//distance[i][j - 1] + 1 刪除字符//distance[i - 1][j - 1] + edit 是否需要替換}}ans = distance[lena][lenb];for(i = 0 ; i < lena + 1 ; ++i)delete[] distance[i];delete[] distance;return ans; }

總結(jié)

以上是生活随笔為你收集整理的Google2012.9.24校园招聘会笔试题的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。