2015年10月_Kaycsdner

12月 11月 10月

原创大数自增

题目：输入数字n,按顺序打印从1到最大的n位的十进制数，比如输入3，则打印从1，2，3一直到最大的三位数999。解答：本题容易陷入面试官的陷阱，因为如果n非常大，整形或长整型是存不下这个数据的，所以自然应该利用字符串表示大数的方式。大数自增的代码如下，但是打印时应该注意前面有零的情况，要遇到第一个非零开始打印。bool AutoIncrement(char* strNum){

2015-10-31 21:51:53 534

原创二叉树中相距最远的两个节点之间的距离

2015年微软校招面试中的一道题目，在一棵二叉树中，找出相距最远的两个节点之间的距离，函数返回距离值（提示：递归）

2015-10-31 20:07:40 4975

原创 1、Hadoop2.6.0 和 Hadoop1.2.1伪分布环境搭建

搭建环境：vmware+ubuntu10.041、安装java下载地址：下载这个网上有许多教程，要注意的就是在/etc/profile中记得添加环境变量JAVA_HOME,JER_HOME,CLASSPATH和PATH2、安装eclipse下载地址：eclipse下载在/etc/profile中PATH添加启动路径，就可以在任意目录启动了3、修改主机名、SSH、ha

2015-10-25 11:04:33 530

原创第三章 Data语意学

1、关于Data Member的绑定对于memner function的本体分析，会直到整个class的声明都出现了才才开始。因此一个inline member function躯体内的一个data member的绑定操作，会在整个class声明之后

2015-10-21 10:32:14 414

原创第二章构造函数语意学成员们的初始化队伍

必须使用成员初始化列表进行初始化的情况：1）初始化一个引用成员变量；2）初始化一个常量成员变量；3）调用基类的构造函数，并且要指定参数；4）调用类类型的成员变量的构造函数，并指定参数；在使用初始化成员列表对成员进行初始化的时候，一定要注意初始化顺序不是由初始化列表的顺序决定的，而是由类中成员变量的声明顺序决定的。所以尽量使用的是constructor体内的member，而不是初

2015-10-18 15:52:58 416

原创第二章构造函数语意学编译器何时合成拷贝构造函数？

首先要清楚位拷贝（浅拷贝）和值拷贝（深拷贝）的区别（参考http://blog.sina.com.cn/s/blog_a2aa00d70101gpvj.html）。位拷贝，及"bitwise copy"是指将一个对象的内存映像按位原封不动的复制给另一个对象，所谓值拷贝就是指，将原对象的值复制一份给新对象。在用"bitwise assignment"时会直接将对象的内存映像复制给另一个对象，这样

2015-10-17 22:22:56 1122

原创第二章构造函数语意学编译器何时生成默认构造函数？

从c++语义的角度上来说，如果类没有定义默认的构造函数，编译器会自动生成默认的构造函数。但是类的构造函数的目的是初始化类成员变量，而编译器合成的默认构造函数其实并不会初始化内置类型的数据成员，所以就算编译器提供了默认的构造函数也没有用，满足不了编译器和程序的要求，所以编译器会优化这一过程，不自动生成默认的构造函数。但是，对于以下四种情况，编译器会自动生成默认构造函数：1）如果一个类没有任何构造

2015-10-17 21:25:43 1192

原创第一章关于对象

Bear = b;ZooAnimal za = b;//引起切割//调用ZooAnimal::rotate()za.rotate();原文中“ 为什么rotate所调用的是ZooAnimal实体而不是Bear实体？此外，如果初始化函数（应用于上述assignment操作发生时）将一个object内容完整拷贝到另一个object中去，为什么za的vptr不指向Bear的vir

2015-10-17 16:54:57 533