算法
文章平均质量分 74
繁星逸夜
这个作者很懒,什么都没留下…
展开
-
腾讯 2015年校招 笔试 附加题
//腾讯2015年 校招 笔试 附加题 //将10进制正整数转换成4为36进制 //36进制 "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ" //100 "002S" //36 "0010" #include "stdio.h" char s[5]={'0','0','0','0','0'}; int i=-1; char f(int n) { if(n<10原创 2014-09-13 21:09:17 · 832 阅读 · 0 评论 -
数据结构 排序算法 (插入、快速、Shell、堆、合并)
#include "stdio.h" #include "time.h" #include "stdlib.h" #define MAX 10 #define SWAP(x,y){int t=x;x=y;y=t;} void RandNumber(int []);//产生随机数 void PrintNumber(int []);//打印 void InsertSort(int []);//插原创 2014-10-01 23:06:49 · 584 阅读 · 0 评论 -
汇顶科技2015校招 技术面(群面)试题 猴子分桃问题
#include "stdio.h" #define MAX 4 #define TEMP temp/4 #define ZERO 0 /* 沙滩上有一堆桃子,5只猴子决定第二天平分,第二天,最早的一直猴子左分右分怎么也分不开,于是它往海里扔了些,然后正好分成5份,自己带走一分,扔掉的比拿走的少,每只猴子都是这么做的,问有多少个桃子 */ /* 本程序的数据量比较大建议运行1~2秒后关闭,之后在原创 2014-10-13 23:20:44 · 1961 阅读 · 0 评论 -
腾讯笔试:把两个数和告诉A,积告诉B,求这两个数是什么
题目: 1-20的两个数把和告诉A,积告诉B, A说不知道是多少, B也说不知道, 这时A说我知道了, B接着说我也知道了, 问这两个数是多少? 分析: 设和为S,积为M。 首先,A:我不知道。 说明:S可以分解成多个组合,而2=1+1,3=1+2,40=20+20,39=19+20,只有一种分解方式,因此S应属于[4,38]集合。 其转载 2014-10-14 23:51:07 · 839 阅读 · 1 评论 -
请定义一个宏,比较两个数的a、b的大小,不能使用大于、小于、if语句
方法一: [cpp] view plaincopyprint? #define max(a,b) ((((long)((a)-(b)))&0x80000000)?(b):(a)) 若a>b,则a-b的二进制最高位为0,与上任何数还是0,所以大数为a; 否则,a-b为负数,最高位为1,与上0x80000000(最高位为1转载 2014-10-14 23:54:25 · 524 阅读 · 0 评论