2012年09月_liuzhanchen1987

10月 09月 08月 07月 06月 05月 04月 03月 02月

原创深入浅出MFC代码实例1--控制台程序中使用MFC类库

刚刚开始看深入浅出MFC，碰到一个小程序，就敲了一下，结果40行的代码搞了一上午才调试出来。贴出来大家共享一下：具体注意事项以及说明见代码注释。//第一个头文件编译出错，需要修改一下编译器设置，具体的是项目-属性-常规中MFC//的使用-在共享DLL中使用MFC#include#include//包含string是用来将CString转换成string类型，因为printf直接打印/

2012-09-26 10:27:17 2927

转载 linux中进程状态浅析

本文转自kouu's homelinux进程状态浅析众所周知，现在的分时操作系统能够在一个CPU上运行多个程序，让这些程序表面上看起来是在同时运行的。linux就是这样的一个操作系统。在linux系统中，每个被运行的程序实例对应一个或多个进程。linux内核需要对这些进程进行管理，以使它们在系统中“同时”运行。linux内核对进程的这种管理分两个方面：进程状态管理，和进程调度。

2012-09-24 13:24:56 1634

转载 linux标准库#include <unistd.h>

#include 符号常量是POSIX标准定义的unix类系统定义符号常量的头文件，包含了许多UNIX系统服务的函数原型，例如read函数、write函数和getpid函数unistd.h在unix中类似于window中的windows.h!#ifdef WIN32#include #else#include #endifunistd.h含

2012-09-23 14:31:57 15098 1

转载 #include <sys/types.h>的作用

#include 基本系统数据类型是Unix/Linux系统的基本系统数据类型的头文件，含有size_t，time_t，pid_t等类型。linux编程中经常用到的头文件。NAMEsys/types.h - data typesSYNOPSIS#include DESCRIPTIONThe header shall include defini

2012-09-23 14:20:52 8439 1

原创 linux下的g++编译器安装

再debian下直接apt-get install gcc g++就可以了。按照类似的逻辑，再Fedora下yum install gcc g++ 报告无法找到g++包。查了一下，原来这个包的名字叫做gcc-c++。完整的应该是yum install gcc gcc-c++。注意安装时要先成为root用户。具体的在终端输入su之后会提示输入管理员密码，输入之后在终端输入命令行yum ins

2012-09-22 16:01:05 43511 2

原创 50道c++面试题

0. static有什么用途？（请至少说明两种）1）.限制变量的作用域，全局变量加上static之后全局变量的作用域是定义该变量的单个文件，而不加static的全局变量可以被同一个工程中的其他文件引用2）.设置变量的存储域。局部变量加上static之后变量的存储区由栈变为全局区（也可以成为静态区）1. 引用与指针有什么区别？1) 引用必须被初始化，指针不必。2) 引用初始化以后不能

2012-09-20 16:46:25 4040 3

原创分享一道笔试题

打印一个N*N的方阵，N为每边字符的个数（ 3〈N〈20 ），要求最外层为"X"，第二层为"Y"，从第三层起每层依次打印数字0，1，2，3，...例子：当N =5，打印出下面的图形：X X X X XX Y Y Y XX Y 0 Y XX Y Y Y XX X X X X 分析：该矩阵是一个原点对称矩阵，只要求出左上角的四分之一矩阵然后通过映射就可以。具体代码如

2012-09-20 11:01:52 1902 1

原创类成员函数的重载、覆盖和隐藏区别？

答案：a.成员函数被重载的特征：（1）相同的范围（比如在同一个类中）；（2）函数名字相同；（3）参数不同；（4）virtual 关键字可有可无。b.覆盖是指派生类函数覆盖基类函数，特征是：（1）不同的范围（分别位于派生类与基类）；（2）函数名字相同；（3）参数相同；（4）基类函数必须有virtual 关键字。c.“隐藏”是指派生类的函数屏蔽了与其同名的基

2012-09-18 10:51:26 8255 1

原创网罗业内大牛对面试嵌入式者的考察题目

从面试者的角度来讲，一个测试也许能从多方面揭示应试者的素质：最基本的，你能了解应试者C语言的水平。不管怎么样，看一下这人如何回答他不会的问题也是满有趣。应试者是以好的直觉做出明智的选择，还是只是瞎蒙呢？当应试者在某个问题上卡住时是找借口呢，还是表现出对问题的真正的好奇心，把这看成学习的机会呢？我发现这些信息与他们的测试成绩一样有用。有了这些想法，我决定出一些真正针对嵌入式系统的考题，希望这些令

2012-09-18 09:02:14 2244

原创百度笔试题目

1）此题10分对任意输入的正整数N，编写C程序求N!的尾部连续0的个数，并指出计算复杂度。如：18！＝6402373705728000，尾部连续0的个数是3。（不用考虑数值超出计算机整数界限的问题）答：此题可以转化成寻找能够被5整除和被10整除的数，然后统计该数中末尾0的个数和能被5整除的次数。#includeusing namespace std;int NumofZe

2012-09-17 15:46:57 1874 1

原创百度笔试题

1）此题10分对任意输入的正整数N，编写C程序求N!的尾部连续0的个数，并指出计算复杂度。如：18！＝6402373705728000，尾部连续0的个数是3。（不用考虑数值超出计算机整数界限的问题）答：此题可以转化为统计n个数中能被5或10整除的数。因为末尾为0的出现是因为5*2的或者是该数中直接包含0（比如10）作用，因为5的倍数的前一个数肯定是2的倍数，所以只要找能够

2012-09-16 20:23:21 1487

原创 IBM笔试题

1.以下代码输出结果是intp=1;int q=-1;int i=-p++-q;printf("%d \n",i);答:结果是0。i=-p++-q;相当于i=-p-q;p++;最后p=2，q=-1。因为-的优先级大于++，2。以下代码输出结果是什么？注：原题为第三列代码，前两列为作为对照添加的代码#includeusing namespacest

2012-09-16 11:08:22 2147

原创 2012九月3号阿里巴巴笔试题目

第一题、5亿个不重复的商品的ID（每一个商品的ID是64位），现在有一个存放了10亿个商品ID（商品的ID会有重复）的日志文件，请设计一种方法找出5亿个商品中没有出现在日志文件中的商品。假设所能使用的内存为2G。2G的文件只能存放2.5亿的商品ID，因为5亿商品大小为5*10^8*8B=4G。可以考虑将5亿商品ID哈希到四个文件中A[4]。然后将10亿个商品哈希到另外四个文件中B[4]。每次读

2012-09-08 14:10:31 4381 4

原创 2012年九月六号阿里巴巴面试

1、介绍一下你自己。2、介绍一下你认为做的最好的一个项目。3、请用五分钟的时间把你做的项目的流程图画一下。4、项目中你遇到的难点是什么？怎么解决的？5、项目中你认为那个技术是你最拿手的？6、介绍一下HTTP协议7、如何把一个大的日志文件哈希到不同的哈希表中，这些哈希表的存储格式是什么？8、linux网络编程，画一个c/s通信的流程9、多线程了解多少，做过的项目中有没

2012-09-08 09:40:12 4158 16

原创算法导论第32章——字符串匹配问题（KMP算法）

下面代码列举了普通字符串匹配算法和KMP算法。KMP算法原理见算法导论第32章。代码中有简单的注释可以帮助理解：#include#includeusing namespace std;#define MAX 10000//KMP算法时间复杂度为O(n+m)，其中n为str的长度，m为pat的长度void kmp(string str,string pat){ boo

2012-09-01 11:10:41 3006