2014年04月_KangRoger

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月

原创谈一谈默认构造函数

最近在看《深入探索C++对象模型

2014-04-27 11:06:53 2564

原创 C++运算符重载

在C++中，操作符默认只是对内置类型进行操作，对于用户

2014-04-25 10:20:10 1011

转载 const char, char const, char*const的区别

const char*, char const*, char*const的区别问题几乎是C++面试中每次都会有的题目。这个知识易混点之前是看过了，今天做Linux上写GTK程序时又出现个Warning，发散一下又想到这个问题，于是翻起来重嚼一下。事实上这个概念谁都有只是三种声明方式非常相似：Bjarne在他的The C++ Programming Language里面给出过一个助

2014-04-24 09:43:54 977

原创找完全二叉树最底层最右边的结点

之前看到的一道题目。想了一下，借助用层次遍历。

2014-04-21 19:47:09 2894

原创字符串压缩

编程之美比赛的一道题，一直是时间限制:8000ms单点时限:4000ms内存限制:256MB描述你的硬盘上有一个神秘的文件占用了大量空间，你决定将其压缩以节省空间。不幸的是，你还没有安装任何压缩软件，所以你决定自己编写一个压缩程序。你发现这是一个文本文件，包括很多行。每行是一个长度恰好为L的字符串，而且字符串可能有重复。行的顺序并不重要，换言之，打乱顺序

2014-04-20 15:07:51 2603 1

转载二进制数面试题

转自：http://www.cnblogs.com/sooner/p/3293110.html1、现有1000个苹果，10个盒子，现在要你将1000个苹果装入10个盒子中，使得用户无论购买多少个苹果（1-1000），都能由若干个盒子拼装而成（卖的时候是整个盒子卖，不能拆盒子的包装）解法：考虑1， 2， 4， 8这四个数，由这四个数可以组成1-15之间任意一个数，也即1，2， 4

2014-04-17 10:06:13 1210