C++引用的作用和用法我的总结:引用的好处之一就是在函数调用时在内存中不会生成副本。引用总结(1)在引用的使用中,单纯给某个变量取个别名是毫无意义的,引用的目的主要用于在函数参数传递中,解决大块数据或对象的传递效率和空间不如意的问题。(2)用引用传递函数的参数,能保证参数传递中不产生副本,提高传递的效率,且通过const的使用,保证了引用传递的安全性。(3)引用与指针的区别是,指针通过某个指针变量指向一个对象后,对它所指向的变量间接操作。程序中使用指针,程序的可读性差;而引用本身就是目标变量的别名,对引用的操作就是对目标变量的操作。(4)使用引用的时机。流操作符<<和>> Read More
1 经典C源程序100例【程序1】题目:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?1.程序分析:可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去掉不满足条件的排列。2.程序源代码:main(){int i,j,k;printf("\n");for(i=1;i<5;i++) /*以下为三重循环*/for(j=1;j<5;j++) for (k=1;k<5;k++){if (i!=k&&i!=j&&j!=k) /*确保i、j、k三位互不相同*/printf("%d, Read More
09-12-05网络赛的一道题,概率公式的推导及化简。Description有一个架载人为n(2<=n<=1000)的飞机,有n个旅客上机。第一个旅客是个傻子,他随便找了一个位置坐下来;第二个旅客上机后,如果发现他的位置被占,那么他也随便找一个位置坐下来,所有的乘客都是如此。现在问你第 k(1<k<=n)个人上飞机时,他能坐在他自己位置上的概率是多少?Input单组测试数据。首先一组n,m分别表示飞机有n个座位、有m(m<=1000)次查询。接下来m个数,每个数表示他是第k(2<=k<=n)个人。Output输出相应的概率,要求用以最简分数的形式输出( Read More
已知二叉树的前序遍历和中序遍历,求二叉树的后序遍历。算法很简单,由前序遍历的第一个元素可确定左、右子树的根节点,参照中序遍历又可进一步确定子树的左、右子树元素。如此递归地参照两个遍历序列,最终构造出二叉树。自己写了一段C语言的数组版,加了注释,应该很好理解。由二叉树的前序遍历和中序遍历序列能唯一确定一棵二叉树。前序遍历为:访问根节点、访问左子树、访问右子树;中序遍历为:访问左子树、访问根节点、访问右子树。后序遍历为:访问左子树、访问右子树、访问根节点。#include <stdio.h>#include <string.h>char preord[100],inord[ Read More