摘要: 1、假设你站在镜子前,抬起左手,抬起右手,看看镜中的自己。当你抬起左手时,镜中的自己抬起的似乎是右手。可是当你仰头时,镜中的自己也在仰头,而不是低头。为什么镜子中的影像似乎颠倒了左右,却没有颠倒上下?答:上下和左右的定义不同,上下是面对称的,左右是旋转对称的 (如果两只眼睛是长成一上一下就好了)2、有50家人家,每家一条狗。有一天警察通知,50条狗当中有病狗,行为和正常狗不一样。每人只能通过观察别人家的狗来判断自己家的狗是否生病,而不能看自己家的狗,如果判断出自己家的狗病了,就必须当天一枪打死自己家的狗。结果,第一天没有枪声,第二天没有枪声,第三天开始一阵枪响,问:一共死了几条狗?答:死了3条 阅读全文
posted @ 2012-09-11 01:13 山路水桥 阅读(477) 评论(0) 推荐(0) 编辑
摘要: 百度一面1、给定一个字符串比如“abcdef”,要求写个函数编程“defabc”,位数是可变的。这个比较简单,我用的是strcpy和memcpy,然后他问有什么优化的办法,我就不知道了。2、socket过程就是socket的server和client整个流程写下来,这个还是没啥问题的。3、数据结构二叉树的遍历,给了个二叉树,前序、中序、后序写出来,这个没什么难度。http://blog.csdn.net/hackbuteer1/article/details/65839884、树的层次遍历,这个开始真忘了,想了半天才想起来用队列。然后他又让我详细写出入队出队的过程,总之还是搞定了。5、两圆相切 阅读全文
posted @ 2012-09-11 00:57 山路水桥 阅读(3099) 评论(0) 推荐(1) 编辑
摘要: C++的static有两种用法:面向过程程序设计中的static和面向对象程序设计中的static。前者应用于普通变量和函数,不涉及类;后者主要说明static在类中的作用。一、面向过程设计中的static1、静态全局变量在全局变量前,加上关键字static,该变量就被定义成为一个静态全局变量。我们先举一个静态全局变量的例子,如下:[cpp]view plaincopy#include<iostream>usingnamespacestd;staticintn;//定义静态全局变量voidfn(){n++;cout<<n<<endl;}intmain(voi 阅读全文
posted @ 2012-09-11 00:51 山路水桥 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 先使用先序的方法建立一棵二叉树,然后分别使用递归与非递归的方法实现前序、中序、后序遍历二叉树,并使用了两种方法来进行层次遍历二叉树,一种方法就是使用STL中的queue,另外一种方法就是定义了一个数组队列,分别使用了front和rear两个数组的下标来表示入队与出队,还有两个操作就是求二叉树的深度、结点数。。。[cpp]view plaincopy#include"iostream"#include"queue"#include"stack"usingnamespacestd;//二叉树结点的描述typedefstructBiTNod 阅读全文
posted @ 2012-09-11 00:40 山路水桥 阅读(323) 评论(0) 推荐(0) 编辑