[转]Google2012.9.24校园招聘会笔试题
代码:
- //转载请标明出处,原文地址: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 == 0
- return false;
- for(i = 3 ; i*i <= n ; i += 2) //只考虑奇数
- {
- if(n % i == 0)
- return false;
- }
- return true;
- }
- /*
- 考虑到所有大于4的质数,被6除的余数只能是1或者5
- 比如接下来的5,7,11,13,17,19都满足
- 所以,我们可以特殊化先判断2和3
- 但后面的问题就出现了,因为并非简单的递增,从5开始是+2,+4,+2,+4,....这样递增的
- 这样的话,循环应该怎么写呢?
- 首先,我们定义一个步长变量step,循环大概是这样 for (i = 5; i <= s; i += step)
- 那么,就是每次循环,让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 == 0
- return false;
- if(n%3 == 0) //n%3 == 0
- return 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");
- }
代码:
- //转载请标明出处,原文地址: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和其它数交换位置进行排序
- void swap_sort(int* array , int len)
- {
- int i , j;
- for(i = 0 ; i < len ; ++i) //因为只能交换0和其他数,所以先把0找出来
- {
- if(0 == array[i])
- {
- if(i) //如果元素0不再数组的第一个位置
- myswap(0 , i , array);
- break;
- }
- }
- for(i = 1 ; i < len ; ++i) //因为是0至N-1的数,所以N就放在第N的位置处
- {
- if(i != array[i]) //这个很重要,如果i刚好在i处,就不用交换了,否则会出错
- {
- for(j = i + 1 ; j < len ; ++j)
- {
- if(i == array[j])
- {
- myswap(0 , j , array); //把0换到j处,此时j处是0
- myswap(j , i , array); //把j处的0换到i处,此时i处是0
- myswap(0 , i , array); //把i处的0换到0处
- }
- }//for
- }
- }//for
- }
代码:
- //转载请标明出处,原文地址: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;
- else
- edit = 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;
- }
[转]Google2012.9.24校园招聘会笔试题的更多相关文章
- google2013校园招聘笔试题(全国)
google2013校园招聘笔试题 1. 单项选择题1.1如果把传输速率定义为单位时间内传送的信息量(以字节计算)多少.关于一下几种典型的数据传输速率:1.使用USB2.0闪存盘,往USB闪存盘上拷贝 ...
- Microsoft 2013校园招聘笔试题及解答
Microsoft 2013校园招聘笔试题及解答 题目是自己做的,求讨论.吐槽.拍砖 1. Which of the following callingconvension(s) suppo ...
- 2014 WAP校园招聘笔试题
2014 WAP校园招聘笔试题 Problem's Link: http://www.doc88.com/p-6751117015483.html WAP公司笔试题 We are planning ...
- Microsoft2013校园招聘笔试题
Microsoft2013校园招聘笔试题 继续求拍砖!!!! 1. You are managing the database of a book publichser, you currently ...
- C# - 2017微软校园招聘笔试题 之 MS Recognition[待解决]
MS Recognition 在线提交: hihoCoder 1402 http://hihocoder.com/problemset/problem/1402 类似: OpenJudge - I:P ...
- 2013Hulu校园招聘笔试题
填空题:1.中序遍历二叉树,结果为ABCDEFGH,后序遍历结果为ABEDCHGF,先序遍历结果为? FCBADEGH 如下图所示: 2.对字符串HELL0_HULU中的字符进行二进制编码,使得字 ...
- 京东2017校园招聘笔试题 【第K个幸运数】
题目描述 4和7是两个幸运数字,我们定义,十进制表示中,每一位只有4和7两个数的正整数都是幸运数字. 前几个幸运数字为:4,7,44,47,74,77,444,447... 现在输入一个数字K,输出第 ...
- 九度OJ 1531 货币面值(网易游戏2013年校园招聘笔试题) -- 动态规划
题目地址:http://ac.jobdu.com/problem.php?pid=1531 题目描述: 小虎是游戏中的一个国王,在他管理的国家中发行了很多不同面额的纸币,用这些纸币进行任意的组合可以在 ...
- PPS2013校园招聘笔试题
转载请标明出处,原文地址:http://blog.csdn.net/hackbuteer1/article/details/11473405 一.简答题 (1)一位老师有2个推理能力很强的学生,他告诉 ...
随机推荐
- js bom中浏览器兼容问题判断代码
var btn = document.getElementById('d1');if(addEventListener===undefined){ btn.attachEvent('onclick', ...
- iOS开发:深入理解GCD 第一篇
最近把其他书籍都放下了,主要是在研究GCD.如果是为了工作,以我以前所学的GCD.NSOperation等知识已经足够用了,但学习并不仅仅知识满足于用它,要知其然.并且知其所以然,这样才可以不断的提高 ...
- Javascript: 截取字符串多出来并用省略号[...]显示
/背景知识/ substring 方法用于提取字符串中介于两个指定下标之间的字符 substring(start,end) 开始和结束的位置,从零开始的索引 参数描述 start 必需.一个非负的整数 ...
- Wince修改系统时间问题
当我们需要修改到系统时间的时候,需要用到下面四个函数:SetLoaclTime,GetLocalTime,SetSystemTime,GetSystemTime.这四个函数是用来修改或者 ...
- Direct3D 11的流水线
流水线 流水线(Pipeline)是理解D3D必须要掌握的概念. 整个流水线有很多步骤,有的步骤是固定功能,不用怎么配置,有的步骤是要写代码的,也就是所谓的着色器程序(Shader). 一般来说,将流 ...
- unity的坑
http://dearymz.blog.163.com/blog/static/20565742013341916919/ 编辑器: Hierarchy窗口中是场景中的Game Object列表 Pr ...
- [MVC4-基礎] 連動DropDownList - 使用jQuery、JSON
剛開始學MVC4,以下是一些基礎的學習筆記! 先展示一下結果: 1.選擇申請部門 2.選好後申請部門鎖住防止USER修改並載入該部門所擁有的設備類型 一.資料庫 dept mf_fx 二.View ( ...
- SATA接口硬盘加密器
加密卡置于主板与硬盘.光驱之间,透明实时地对写入数据进行加密,对读出数据进行解密,有效防止信息被窃.未经授权的阅读和修改,以及硬盘.光盘丢失.被盗.废弃.非法用户访问而引发的敏感信息泄密问题,为用户打 ...
- (原)10-folder交叉验证
转载请注明出处: http://www.cnblogs.com/darkknightzh/p/6069731.html 参考网址: https://github.com/cmusatyalab/ope ...
- 如何在hadoop中控制map的个数
hadooop提供了一个设置map个数的参数mapred.map.tasks,我们可以通过这个参数来控制map的个数.但是通过这种方式设置map的个数,并不是每次都有效的.原因是mapred.map. ...