摘要： C++中这几个概念非常相似，很容易混淆，在编程时也很容易导致错误 “name hiding” 是指在类的继承层次中，基类和子类共享想同名字的变量或者方法，从而导致父类的名称在子类中不可见。这种现象在c中也很普遍，比如： intiCnt=1；func(inti){intiCnt=2};//在这个函数中，所有和iCnt相关的操作都是使用函数的局部变量，这时外部的iCnt被隐藏。func(iCnt);下面给出一个类的实例： classB1{public:intnV;voidfun(){cout<<"MemberofB1"<<endl;}};classB2{ 阅读全文

摘要： 【补充】mutable关键字有时我们希望类的数据成员即使在const成员函数中，依然是可以修改的，这时就可以把它们声明为mutable来实现。这样的应用，比如记录各种操作的调用次数，这时，即使在const中，依然要修改计数器，就可以将计数器变量设置为mutable的。【补充】this指针与const类ClassSample中：非const的成员函数中，this的类型是一个指向类类型的const指针，相当于：ClassSample const *this;这时，可以改变对象，但不能让this指向另外一个地址；在const的成员函数中，this的类型是一个指向const类类型的const指针，相当 阅读全文

摘要： 一个定义为volatile的变量是说这变量可能会被意想不到地改变，这样，编译器就不会去假设这个变量的值了。精确地说就是，优化器在用到这个变量时必须每次都小心地重新读取这个变量的值，而不是使用保存在寄存器里的备份。下面是volatile变量的几个例子：1) 并行设备的硬件寄存器（如：状态寄存器）2) 一个中断服务子程序中会访问到的非自动变量(Non-automatic variables)3) 多线程应用中被几个任务共享的变量编译器在编译代码时，会进行自动优化，用以产生优化指令。同上操作系统和一些线程同样也会对你所定义的一些变量做出一些你所不知道的更改。这样的更改我们称为，隐式修改，因为你不知道 阅读全文

摘要： 对于这样一类题目：输入是一个序列或者一个集合，求出满足条件的另一个序列或者集合。 这样的问题往往可以这样分析： 结果中包含某个元素x结果中包含某个元素x，并且按照以x开头或者结尾（适用于有序序列），或者保持某个相对顺序，像这一类问题，应该是只需要考察这几个可能出现的位置，而且考察一遍之后，不需要重复考察。但是，这一类问题的关键是需要知道什么时候考察某个元素的可能问题 下面是一个例子： 一个字符串，如果它的每个字符都不一样，那么它是unique的；如果str1可以通过将str2中的某些字符删掉而得到，那么str1是从时str2中producible的；如果str1的长度比str2的长度大，那么s 阅读全文

摘要： 回溯法已经接近一种穷举搜索的算法了，可以说效率不是很高，而且往往用来求解求所有解的问题，比如说求出八皇后问题的所有解。 分支界限也比较类似回溯法。 在实现动态规划算法时，一般第一步就是实现递归版本的。但是一定要切记的是能递归的不一定是动态规划算法。 动态规划算法的实现需要有最优子结构的特征，下面是一个例子： 一个字符串是由 阅读全文

摘要： ETW主要包括3个component：Controller, Provider, and Consumer. Controller的主要任务有两个： 一是，用StartTrace在内存中创建一个event trace session。刚创建时，这个session是没有跟任何provider关联的，也就不会任何数据被写到这个session的buffer中,，当然这一步也是可以完成关联的，那就是把St... 阅读全文

摘要： 字符串匹配问题：http://blog.csdn.net/qunqin/article/details/7462495 练习2是练习使用Tier树，求最长重复子串 练习3是 阅读全文

摘要： 听这首歌，看歌词，每个字就向锥子一样钻一下我的心。 多少人走着却困在原地多少人活着却如同死去多少人爱着却好似分离多少人笑着却满含泪滴谁知道我们该去向何处谁明白生命已变为何物是否找个借口继续苟活或是展翅高飞保持愤怒我该如何存在多少次荣耀却感觉屈辱多少次狂喜却倍受痛楚多少次幸福却心如刀绞多少次灿烂却失魂落魄谁知道我们该去向何处谁明白生命已变为何物是否找个理由随波逐流或是勇敢前行挣脱牢笼我该如何存在谁知... 阅读全文

摘要： a smart pointer is an abstract data type that simulates a pointer while providing additional features, such as automatic garbage collection or bounds checking. These additional features are intended to reduce bugs caused by the misuse of pointers while retaining efficiency. Smart pointers typically 阅读全文

摘要： 汉诺塔的变形题目： 现在有多个柱子，柱子上有若干盘子，盘子的摆放要求编号小的盘子一定在编号大的盘子的上面。初始时，若干个盘子分散在这些柱子上，要求实现一个算法，将盘子移动到其他柱子上。 这个题目其实并不是很难，但是一定要分析清楚和能够熟练使用递归算法。#include<iostream>#include<list>#include<stack>#include<algorithm>usingnamespacestd;classHanoiWithStatus{public:HanoiWithStatus(intn){m_pegs=n;Initial 阅读全文