- 博客(7)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 C++的类型转换
四种显式类型转换操作符： static_cast(x) 只能进行规则允许的类型转换，所谓规则允许包括三种情况：1.语言内建（int到float，enum到int，float到int等等）；2.继承体系中的向上转型，即将一个子类对象转型为基类对象；3.单参数构造函数，如果存在以T1为单参数的T2构造函数，就可以将T1转型为T2，不需要T1和T2在同一个继承体系中。 除此之外，不对参数类型做任何
2011-06-26 21:25:00
999
原创 STL理解
以下为这两天看C++ STANDARD LIBRARY的总结，都是以前不够清楚的地方： c++标准库主要包括STL，iostream，string等。 STL包括：1.容器containers,2.迭代器iterators,3.算法algorithms,4.仿函数functors,5.适配器adapters 容器包括： 1.序列容器，有vector,deque,list。其中vector为
2011-06-23 21:41:00
1412
原创 Windows和Linux下进程、线程理解
对于windows来说，进程和线程的概念都是有着明确定义的，进程的概念对应于一个程序的运行实例(instance)，而线程则是程序代码执行的最小单元。也就是说windows对于进程和线程的定义是与经典OS课程中所教授的进程、线程概念相一致的。提供API，CreateThread()用于建立一个新的线程，传递线程函数的入口地址和调用参数给新建的线程，然后新线程就开始执行了。windows
2011-06-20 13:57:00
4124
1
原创 C++构造函数、析构函数、虚函数
今天看书时发现对c++虚函数、构造函数、析构函数的一些概念竟然极其不清晰。 查了一些书，总结一下。 构造函数 1.创建对象时会依次调用基类和子类的构造函数，各个构造函数负责对自己类中定义的成员的初始化工作。 2.如果用户不声明任何构造函数，编译器将提供一个缺省构造函数（default constructor），只要用户定义了自己的构造函数，不论包不包括缺省构造函数，编译器都不再提供缺省构造
2011-06-18 18:45:00
2542
原创 编程之美 3.8 求二叉树中节点的最大距离 3.9 重建二叉树
3.8 题意为：将一棵二叉树看成一个图，求树上两点之间的距离。距离定义为两点之间边的条数，如下图的二叉树中，节点8和5之间的距离为3。 3.9题意为已知二叉树的前序遍历结果和中序遍历结果，要求重建二叉树。之所以在这里说3.9，是因为解第八题的时候为了处理输入建成二叉树，实现了一个重建二叉树的函数。 代码如下（六个参数分别为前序遍历结果数组，其起点和终点；中序遍历结果数组，其起点和终点）：
2011-06-11 21:13:00
1175
原创 编程之美 2.4 “1”的数目
题目是这样的：给定一个正整数N，从1到N一共出现过多少个1？ 如N=12，则f(12)=5，因为1,2,3,4,5,6,7,8,9,10,11,12共出现5次“1”。 当年第一次看这个题的时候觉得无从下手，这次到迅速有了思路，还是有进步的嘛。 思路就是分别统计个位、十位、百位…上的1的数目。先考虑个位上的1的数目，个位上的1是每10个数中会出现1次的，即1-10出现一次，11-20出现一次…
2011-06-10 18:17:00
1223
原创 编程之美2.21 什么样的数不能写成连续N个自然数之和
有些数可以写成连续N（>1）个自然数之和，比如14=2+3+4+5；有些不能，比如8.那么如何判断一个数是否可以写成连续N个自然数之和呢？这是这一节的基本问题。一个数M若可以写成以a开头的连续n个自然数之和，则M=a+(a+1)+(a+2)+...+(a+n-1)=n*a+n*(n-1)/2，要求a!=0，否则就是以a+1开头的连续n-1个整数了，也就是要求(M-(n+n*(n-1)/
2011-06-09 17:09:00
2790
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人