![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
海边拾贝
文章平均质量分 72
军光
这个作者很懒,什么都没留下…
展开
-
空格替换
题目描述:请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。输入:每个输入文件仅包含一组测试样例。对于每组测试案例,输入一行代表要处理的字符串。输出:对应每个测试案例,出经过处理后的字符串。样例输入:We原创 2013-11-16 09:41:57 · 415 阅读 · 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==>kvoid Int(int x){ int i,k,tmp,a; int flag=0; tmp原创 2014-05-31 11:57:58 · 602 阅读 · 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 · 498 阅读 · 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 · 491 阅读 · 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 · 397 阅读 · 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 · 408 阅读 · 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 · 598 阅读 · 0 评论 -
字符串过滤压缩
看了很多博客,发现今年去华为机试的人,同一批的题目大多都是相同的,不同批次的题目大多不相同。当然,这些题目可能在以前出现过,去年,或者前年等。所以,多看一下不同人的题目,对自己是有好处的!说一下机试的打分情况。机试的打分是通过测试用例的成功数量来给分的,每个用例20分,一共16个用例(共三道题,共320分=60(题一)+100(题二)+160(题三)),通过一个用例,给20分,通过两个,给原创 2013-11-18 21:54:13 · 690 阅读 · 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 · 559 阅读 · 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 · 789 阅读 · 0 评论