- 博客(6)
- 收藏
- 关注
RSS订阅原创 面试题攻略之四
<br />/*矩阵式螺旋输出*/<br />#include <stdio.h><br />#include <malloc.h><br />/*<br />填充数组：从数组的最外围开始，先向下填充一列，<br />再向右填充一行，再向上填充一列，最后向左填充<br />一行，注意向上向左填充时的约束条件<br />*/<br />void fillArray(int m,int n,int **array)<br />{<br /> int start_row = 0,start_column = 0;
2011-03-27 11:33:00
596
原创 全排列算法之字典序法
<br />字典序算法如下：<br /> 设P是1～n的一个全排列:p=p1p2......pn=p1p2......pj-1pjpj+1......pk-1pkpk+1......pn<br /> 1）从排列的右端开始，找出第一个比右边数字小的数字的序号j（j从左端开始计算），即 j=max{i|pi<pi+1}<br /> 2）在pj的右边的数字中，找出所有比pj大的数中最小的数字pk<br /> 3）对换pi，pk<br /> 4）再将pj+1......pk-1pkpk+1pn倒转得到排列
2011-03-16 19:01:00
1368
原创 面试题攻略之三
<br />/*<br /> 给出一个函数来输出一个字符串的所有排列<br />*/<br />#include <stdio.h><br />#include <malloc.h><br />#include <string.h><br />#define MAXLENGTH 100<br />//输出字符数组中的内容<br />void outputArray(char array[])<br />{<br /> int i;<br /> <br /> int length =
2011-03-16 18:58:00
606
原创 面试题攻略之二
<br />/*<br />写一个函数，检查字符是否是整数，如果是，返回其整数值<br />*/<br />#include <stdio.h><br />//检查字符是否是整数，如果是，返回其相应的整数值<br />//否则，返回-1 <br />int charToInt(char ch)<br />{<br /> if(ch >= '0' && ch <= '9')<br /> {<br /> return (ch - '0'); <br /> }<br /> els
2011-03-16 11:03:00
572
原创 面试题攻略之一
/*有一个整数数组，请求出两两之差绝对值最小的值,记住，只要得出最小值即可，不需要求出是哪两个数*/#include #include int main(){ //整数数组指针 int *array; //数组元素个数 int n; int i,j; //整数数组两两之差绝对值最小值 int min; //存放临时值 int term; printf("输入整数数组的个数："); scanf("%d",&n); array =
2011-03-16 10:41:00
707
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人