- 博客(16)
- 资源 (3)
- 收藏
- 关注
原创 二叉树遍历(非递归算法)
1.先序遍历非递归算法#define maxsize 100typedef struct{ Bitree Elem[maxsize]; int top;}SqStack;void PreOrderUnrec(Bitree t){
2011-10-19 13:04:20
291
转载 编程技术面试的五大要点
文 / 何海涛扎实的基础知识、高质量的代码、清晰的思路、优化代码的能力、优秀的综合能力是编程技术面试的五大要点。找工作一直是一个热门话题。要想找到心仪的工作,难免需要经过多轮面试。编程面试是程序员面试过程中最为重要的一个环节。如果能在编程面试的环节充分展示自己的能力,那么
2011-10-19 10:41:17
278
原创 lambda 函数的粗浅理解
首先,lambda 函数的格式是这样的:1lambda parameters: expressionparameters是填写函数参数的地方,而expression是填写函数表达式的部分。并且因为
2011-10-19 10:13:54
548
转载 基础的Linux常用命令
基于Qt在Linux上的运行效果,进行Meego开发的首推平台理所当然地是Linux。但目前主流的操作系统仍为图形化的Windows,于是很多刚刚切换到Linux的用户出现了非常不适应其命令行的操作方式的情况。在此我就介绍几条比较基础的Linux命令帮助大家入门。1. man
2011-10-19 00:22:53
258
原创 哪些函数不能为虚函数
常见的不不能声明为虚函数的有:普通函数(非成员函数);静态成员函数;内联成员函数;构造函数;友元函数。1.为什么C++不支持普通函数为虚函数?普通函数(非成员函数)只能被overload,不能被override,声明为虚函数也没有什么意思,因此编译器会在编译时邦定函数。
2011-10-19 00:21:04
550
原创 组合、继承的优缺点
组合的优点和缺点 n 优点: F 容器类仅能通过被包含对象的接口来对其进行访问。 F “黑盒”复用,因为被包含对象的内部细节对外是不可见。 F 对装性好。 F 实现上的相互依赖性比较小。(译者注:被包含对象与容器对象之间的依赖关系比较少)
2011-10-19 00:06:25
617
转载 虚基类 (转)
首先提出几个问题:1.为什么要引入虚基类?通过这个图片来讲解为什么要采用虚基类。其继承关系如上图以及下面的程序所示。当类C的成员函数调用x时,我们不清楚是通过类B1还是通过类B2来调用的。因为由类A派生出B1和B2时,就会有两个基类A的复制,因而无法确定成
2011-10-19 00:00:07
434
转载 析构函数定义为虚函数(转载)
Base *pb;inherit c;//inherit 是继承 Base的pb=&c;delete pb;时需要调用对象的析构函数,如果基类析构不是virtual型,会根据pb的定义类型调用相应类的析构函数,即调用即类析构,但如果你在派生类析构里有内存释放操作,
2011-10-18 23:58:47
721
转载 Sizeof与Strlen的区别与联系(转)
1.sizeof操作符的结果类型是size_t,它在头文件中typedef为unsigned int类型。该类型保证能容纳实现所建立的最大对象的字节大小。 2.sizeof是算符,strlen是函数。 3.sizeof可以用类型做参数,strlen只能用cha
2011-10-18 09:30:27
219
转载 sprintf函数的用法
自《CSDN 社区电子杂志——C/C++杂志》在将各种类型的数据构造成字符串时,sprintf 的强大功能很少会让你失望。由于sprintf 跟printf 在用法上几乎一样,只是打印的目的地不同而已,前者打印到字符串中,后者则直接在命令行上输出。这也导致sprintf
2011-10-18 09:12:27
353
转载 2012百度校园招聘|移动终端|笔试题目
1 利用互斥量和条件变量设计一个消息队列,具有以下功能: 1 创建消息队列(消息中所含的元素) 2 消息队列中插入消息 3 取出一个消息(阻塞方式) 4 取出第一消息(非阻塞方式)注意:互斥量、条件变量和队列又系统给定
2011-09-30 17:45:35
462
转载 科大讯飞2012合肥笔试题
第二部分:填空题(2*6)1. 操作系统中的存储管理常用(虚拟存储器)的方式来摆脱主存容量的限制。2. 满二叉树第i层上的叶子节点数有(2的i-1次方)个。3. 二分查找算法的平均时间复杂度是(logn)。4. 设x=3,y
2011-09-30 17:34:26
1244
转载 淘宝(研发类)2012笔试题
一、单选题1、我们有很多瓶无色的液体,其中有一瓶是毒药,其它都是蒸馏水,实验的小白鼠喝了以后会在5分钟后死亡,而喝到蒸馏水的小白鼠则一切正常。现在有5只小白鼠,请问一下,我们用这五只小白鼠,5分钟的时间,能够检测多少瓶液体的成分()a 5瓶 b 6 c 31 d 32
2011-09-30 17:33:43
1276
转载 华为C/C++笔试题
1.static有什么用途?(请至少说明两种) 1)在函数体,一个被声明为静态的变量在这一函数被调用过程中维持其值不变。 2) 在模块内(但在函数体外),一个被声明为静态的变量可以被模块内所用函数访问,但不能被模块外其它函数访问。它是一个本地的全局变量。
2011-09-30 17:32:57
304
原创 写一个函数,将其中的 都转换成4个空格(四种方法)
法一:1. string replaceTab(const string& strSrc) 2. {//strSrc 源字符串, 将源字符串中的'/t'转换为4个空格 3. string strDes; 4. for (int i=
2011-09-10 12:25:57
911
转载 Windows程序的入口是哪里?写出Windows消息机制的流程
入口在.main()/WinMain() Windows应用程序消息处理机制:A. 操作系统接收应用程序的窗口消息,将消息投递到该应用程序的消息队列中B. 应用程序在消息循环中调用GetMessage函数从消息队列中取出一条一条的消息,取出消息后,应用程序可以
2011-09-10 12:15:54
648
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人