2015年04月_知行且执行

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

原创 2015小米在线笔试题

1、问题：输入两个32位int型数，求其他们二进制位有多少不相同。思路：对输入的两个数m,n进行异或操作结果为a，a的二进制中有多少位为1就是所求结果，让a分别与32个只有一位为1其它是0的int数进行&操作若不为0就可以判断这位为1. 代码：#include #include #include using nam

2015-04-25 10:31:39 1285 1

原创条款27：尽量少做转型操作

特别说明dynamic_cast和static_cast两种1、static_cast#include using namespace std;class Base{public: Base(int i = 0):bVal(i){cout<<"基类构造函数"<<endl;} virtual void say() { cout<<++bVal<<endl; }

2015-04-19 20:48:27 634

原创 C++中vector和set删除一亿个数字中的奇数

一、vector先贴代码再解释：#include #include #include #include using namespace std;const unsigned int NUM = 100000000;void removeOdd1(vector& a){ for(vector::iterator it = a.begin();it!=a.end();)

2015-04-18 19:07:13 2130 2

原创程序开发辅助工具

1、C／C++内存问题检查利器——Purify

2015-04-18 16:51:16 686

转载 C++ 虚函数表解析

文章转自：http://blog.csdn.net/haoel/article/details/1948051/前言 C++中的虚函数的作用主要是实现了多态的机制。关于多态，简而言之就是用父类型别的指针指向其子类的实例，然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”，这是一种泛型技术。所谓泛型技术，说白了就是试图使用不变的代码来实现可变的算法。比如：模

2015-04-18 16:33:59 396

转载堆内存和栈内存详解

文章转自：http://blog.csdn.net/abcjennifer/article/details/39780819堆：顺序随意栈：先进后出堆和栈的区别一、预备知识—程序的内存分配一个由c/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结

2015-04-18 15:22:51 534

原创条款25：考虑写一个不抛出异常的swap函数

一、全特化与偏特化特化的意义：对于特定类型如果你有更好的方式实现，就应该由你来实现。全特化：指定模板的每个数据类型偏特化：只指定模板中某些数据类型1、类#include using namespace std;templateclass myClass{public: myClass(TYPE1 i, TYPE2 j):a(i), b(j){cout<<"这是类

2015-04-16 17:07:44 714

原创红黑树

一、红黑树性质二叉搜索树中若一个节点没有父节点或子节点则该节点相应属性的值设为NIL，我们视NIL为二叉搜索树的叶节点(外部节点)，带关键字的为内部节点。一棵红黑树是满足下列五条性质的二叉搜索树： 1. 树的每个节点不是红色就是黑色 2. 树的根节点是黑色 3. 树的每个叶节点（NIL）为黑色 4. 若节点是红色则它的孩子必须是黑色（若有孩子的话） 5. 树中每一个节点到其

2015-04-15 19:47:21 779