
海边拾贝
文章平均质量分 72
军光
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
空格替换
题目描述: 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 输入: 每个输入文件仅包含一组测试样例。 对于每组测试案例,输入一行代表要处理的字符串。 输出: 对应每个测试案例,出经过处理后的字符串。 样例输入: We原创 2013-11-16 09:41:57 · 456 阅读 · 0 评论 -
编程之美--只考加法的面试题1
//对一个整数输出它所有的可能连续自然数之和 #include #include //a+(a+1)+...+(a+k-1) //a+(a+1)+...+(a+k-1)=x;=>a=(2*x+k-k*k)/(2*k) //自然数==>a>0==>2*x+k-k*k>0==>k void Int(int x) { int i,k,tmp,a; int flag=0; tmp原创 2014-05-31 11:57:58 · 648 阅读 · 0 评论 -
两个数进行数字交换
void swap(int *a,int *b) { *a=*a^*b; *b=*a^*b; *a=*a^*b; } 用该交换函数实现两个数的交换,要注意的问题是a,b两个数,不能 是从同一个地址上取数,不然会导致该数变为0的; 在做Partion快速算法中一个子函数时就出现了该问题。 int partion(int a[],int p,int r) { i原创 2014-03-24 21:10:16 · 732 阅读 · 0 评论 -
递归建立二叉搜索树
typedef struct Tree { int value; struct Tree *left,*right; }Node,*ptrNode; void CreatBinTree(ptrNode &root,int key) { if(root==NULL) { ptrNode tmp=new Node; tmp->value=key; tmp->left=tm原创 2013-11-26 17:41:16 · 543 阅读 · 0 评论 -
重建二叉树
输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并输出它的后序遍历序列。 输入: 输入可能包含多个测试样例,对于每个测试案例, 输入的第一行为一个整数n(1 输入的第二行包括n个整数(其中每个元素a的原创 2013-11-24 18:55:46 · 440 阅读 · 0 评论 -
输入一个链表,从尾到头打印链表每个节点的值
输入一个链表,从尾到头打印链表每个节点的值 typedef struct ptrNode { int value; ptrNode* next; }Node,*ptrLink; ptrLink BinaryCreat(int* a,int len) { ptrLink head=new Node; ptrLink ptr,tmp; ptr=head; ptr->v原创 2013-11-24 19:29:39 · 442 阅读 · 0 评论 -
汉诺塔
void Hano(char a,char b,char c,int n) { if(n<0) return; if(n==1) printf("move %c to %c\n",a,c); else { Hano(a,c,b,n-1); printf("move %c to %c\n",a,c); Hano(b,a,c,n-1);原创 2013-11-20 22:08:35 · 635 阅读 · 0 评论 -
字符串过滤压缩
看了很多博客,发现今年去华为机试的人,同一批的题目大多都是相同的,不同批次的题目大多不相同。当然,这些题目可能在以前出现过,去年,或者前年等。所以,多看一下不同人的题目,对自己是有好处的! 说一下机试的打分情况。机试的打分是通过测试用例的成功数量来给分的,每个用例20分,一共16个用例(共三道题,共320分=60(题一)+100(题二)+160(题三)),通过一个用例,给20分,通过两个,给原创 2013-11-18 21:54:13 · 743 阅读 · 0 评论 -
在一个二维数组中查找一个数
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 int juge(int *matrix,int xlen,int ylen,int key) //xlen 表示列的数,ylen表示行数 { int x,y,flag; x=xlen-1; y=0; flag=0;原创 2013-11-16 09:07:58 · 606 阅读 · 0 评论 -
HUAWEI
2012华为校园招聘机考试题总结(厦门大学) 1、删除子串,只要是原串中有相同的子串就删掉,不管有多少个,返回子串个数。 #include #include #include #include int delete_sub_str(const char *str,constchar *sub_str,char *result) { assert(str!=转载 2014-09-12 16:10:52 · 849 阅读 · 0 评论