代码:

  1. //转载请标明出处,原文地址:http://blog.csdn.net/hackbuteer1/article/details/8017703
  2. bool IsPrime(int n)
  3. {
  4. int i;
  5. if(n < 2)
  6. return false;
  7. else if(2 == n)
  8. return true;
  9. if((n&1) == 0)    //n%2 == 0
  10. return false;
  11. for(i = 3 ; i*i <= n ; i += 2)     //只考虑奇数
  12. {
  13. if(n % i == 0)
  14. return false;
  15. }
  16. return true;
  17. }
  18. /*
  19. 考虑到所有大于4的质数,被6除的余数只能是1或者5
  20. 比如接下来的5,7,11,13,17,19都满足
  21. 所以,我们可以特殊化先判断2和3
  22. 但后面的问题就出现了,因为并非简单的递增,从5开始是+2,+4,+2,+4,....这样递增的
  23. 这样的话,循环应该怎么写呢?
  24. 首先,我们定义一个步长变量step,循环大概是这样 for (i = 5; i <= s; i += step)
  25. 那么,就是每次循环,让step从2变4,或者从4变2
  26. 于是,可以这么写:
  27. */
  28. bool IsPrime2(int n)
  29. {
  30. int i, step = 4;
  31. if(n < 2)
  32. return false;
  33. else if(2 == n || 3 == n)
  34. return true;
  35. if((n&1) == 0)    //n%2 == 0
  36. return false;
  37. if(n%3 == 0)      //n%3 == 0
  38. return false;
  39. for(i = 5 ; i*i <= n ; i += step)
  40. {
  41. if(n % i == 0)
  42. return false;
  43. step ^= 6;
  44. }
  45. return true;
  46. }
  47. void print_prime(int n)
  48. {
  49. int i , num = 0;
  50. for(i = 0 ; ; ++i)
  51. {
  52. if(IsPrime2(i))
  53. {
  54. printf("%d  " , i);
  55. ++num;
  56. if(num == n)
  57. break;
  58. }
  59. }
  60. printf("\n");
  61. }



代码:

  1. //转载请标明出处,原文地址:http://blog.csdn.net/hackbuteer1/article/details/8017703
  2. void myswap(int a , int b , int* array)
  3. {
  4. int temp = array[a];
  5. array[a] = array[b];
  6. array[b] = temp;
  7. }
  8. //利用0和其它数交换位置进行排序
  9. void swap_sort(int* array , int len)
  10. {
  11. int i , j;
  12. for(i = 0 ; i < len ; ++i)          //因为只能交换0和其他数,所以先把0找出来
  13. {
  14. if(0 == array[i])
  15. {
  16. if(i)   //如果元素0不再数组的第一个位置
  17. myswap(0 , i , array);
  18. break;
  19. }
  20. }
  21. for(i = 1 ; i < len ; ++i)     //因为是0至N-1的数,所以N就放在第N的位置处
  22. {
  23. if(i != array[i])    //这个很重要,如果i刚好在i处,就不用交换了,否则会出错
  24. {
  25. for(j = i + 1 ; j < len ; ++j)
  26. {
  27. if(i == array[j])
  28. {
  29. myswap(0 , j , array);   //把0换到j处,此时j处是0
  30. myswap(j , i , array);   //把j处的0换到i处,此时i处是0
  31. myswap(0 , i , array);   //把i处的0换到0处
  32. }
  33. }//for
  34. }
  35. }//for
  36. }

代码:

  1. //转载请标明出处,原文地址:http://blog.csdn.net/hackbuteer1/article/details/8017703
  2. int mymin(int a , int b , int c)
  3. {
  4. int temp = (a < b ? a : b);
  5. return temp < c ? temp : c;
  6. }
  7. int min_edit_dic(char* source , char* target)
  8. {
  9. int i , j , edit , ans;
  10. int lena , lenb;
  11. lena = strlen(source);
  12. lenb = strlen(target);
  13. int** distance = new int*[lena + 1];
  14. for(i = 0 ; i < lena + 1 ; ++i)
  15. distance[i] = new int[lenb + 1];
  16. distance[0][0] = 0;
  17. for(i = 1 ; i < lena + 1 ; ++i)
  18. distance[i][0] = i;
  19. for(j = 1 ; j < lenb + 1 ; ++j)
  20. distance[0][j] = j;
  21. for(i = 1 ; i < lena + 1 ; ++i)
  22. {
  23. for(j = 1 ; j < lenb + 1 ; ++j)
  24. {
  25. if(source[i - 1] == target[j - 1])
  26. edit = 0;
  27. else
  28. edit = 1;
  29. distance[i][j] = mymin(distance[i - 1][j] + 1 , distance[i][j - 1]  + 1 , distance[i - 1][j - 1] + edit);
  30. //distance[i - 1][j] + 1             插入字符
  31. //distance[i][j - 1]  + 1            删除字符
  32. //distance[i - 1][j - 1] + edit      是否需要替换
  33. }
  34. }
  35. ans = distance[lena][lenb];
  36. for(i = 0 ; i < lena + 1 ; ++i)
  37. delete[] distance[i];
  38. delete[] distance;
  39. return ans;
  40. }

[转]Google2012.9.24校园招聘会笔试题的更多相关文章

  1. google2013校园招聘笔试题(全国)

    google2013校园招聘笔试题 1. 单项选择题1.1如果把传输速率定义为单位时间内传送的信息量(以字节计算)多少.关于一下几种典型的数据传输速率:1.使用USB2.0闪存盘,往USB闪存盘上拷贝 ...

  2. Microsoft 2013校园招聘笔试题及解答

    Microsoft 2013校园招聘笔试题及解答 题目是自己做的,求讨论.吐槽.拍砖 1.      Which of the following callingconvension(s) suppo ...

  3. 2014 WAP校园招聘笔试题

    2014 WAP校园招聘笔试题 Problem's Link:   http://www.doc88.com/p-6751117015483.html WAP公司笔试题 We are planning ...

  4. Microsoft2013校园招聘笔试题

    Microsoft2013校园招聘笔试题 继续求拍砖!!!! 1. You are managing the database of a book publichser, you currently ...

  5. C# - 2017微软校园招聘笔试题 之 MS Recognition[待解决]

    MS Recognition 在线提交: hihoCoder 1402 http://hihocoder.com/problemset/problem/1402 类似: OpenJudge - I:P ...

  6. 2013Hulu校园招聘笔试题

    填空题:1.中序遍历二叉树,结果为ABCDEFGH,后序遍历结果为ABEDCHGF,先序遍历结果为?  FCBADEGH  如下图所示: 2.对字符串HELL0_HULU中的字符进行二进制编码,使得字 ...

  7. 京东2017校园招聘笔试题 【第K个幸运数】

    题目描述 4和7是两个幸运数字,我们定义,十进制表示中,每一位只有4和7两个数的正整数都是幸运数字. 前几个幸运数字为:4,7,44,47,74,77,444,447... 现在输入一个数字K,输出第 ...

  8. 九度OJ 1531 货币面值(网易游戏2013年校园招聘笔试题) -- 动态规划

    题目地址:http://ac.jobdu.com/problem.php?pid=1531 题目描述: 小虎是游戏中的一个国王,在他管理的国家中发行了很多不同面额的纸币,用这些纸币进行任意的组合可以在 ...

  9. PPS2013校园招聘笔试题

    转载请标明出处,原文地址:http://blog.csdn.net/hackbuteer1/article/details/11473405 一.简答题 (1)一位老师有2个推理能力很强的学生,他告诉 ...

随机推荐

  1. JAVA并发实现五(生产者和消费者模式wait和notify方式实现)

    package com.subject01; import java.util.PriorityQueue; /** * 通过wait和notify 实现 * 生产者-消费者模型:当队列满时,生产者需 ...

  2. python高级编程之我不测试

    # -*- coding: utf-8 -*-__author__ = 'Administrator'#测试驱动开发(高级编程处学习,第11章)#测试驱动开发也叫TDD, 是制造高质量软件的一种简单技 ...

  3. 简学LINGO(三)——实例篇

    1. 装配线平衡模型 一个装配线含有一系列的工作站.在终于产品的加工过程中每一个工作站运行一种或者是几种特定的任务.装配线周期是指全部工作站完毕分配给他们各自任务所花费时间的最大值.平衡装配线的目标是 ...

  4. VMware vSphere 5.5的12个更新亮点(2)

    ACPI支持 以前版本的VMware虚拟机的局限性之一,是支持的虚拟设备数量甚少.vSphere 5.5引入了Virtual Hardware 10,这增加了基于SATA的虚拟设备节点,通过AHCI( ...

  5. asp.net读取文件

    context.Response.ContentType = "text/html"; string fullpath = context.Server.MapPath(" ...

  6. java Math.random()随机数的产生

    Math.random()是java内置产生随机数的函数,Math.random()能够产生[0,1)的浮点数,当我们要产生特定范围的数时,可以采用如下办法: 1.Math.random()*(最大数 ...

  7. ORACLE SQL单行函数(一)【weber出品必属精品】

    1.SUBSTR:求父串中的子串 SUBSTR('HelloWorld',1,5) 1:代表子串的起始位置,如果为正,正数,如果为负,倒数 5:代表字串的终止位置,只能向右数,可以省略,如果省略就是数 ...

  8. 用pod导入ReactiveCocoa

    用pod导入ReactiveCocoa [1]   第一种 platform:ios,'7.0' pod 'ReactiveCocoa' [2]  第二种 pod 'ReactiveCocoa','2 ...

  9. 为什么要用Math.sqrt(i)方法

    java 练习题 判断 101-200 之间有多少个素数,并输出所有素数 public class Prime { public static int count = 0; public static ...

  10. Couchbase 使用方法

    1.数据流向 List<模型>  数据-->MsgPack 打包成byte[]-> couchbase 实例调用 Store(Enyim.Caching.Memcached.S ...