c++面试题

1.是不是一个父类写了一个virtual 函数,如果子类覆盖它的函数不加virtual ,也能实现多态? virtual修饰符会被隐形继承的。private 也被集成,只是派生类没有访问权限而已virtual可加可不加子类的空间里有父类的所有变量(static除外)同一个函数只存在一个实体(inline除外)子类覆盖它的函数不加virtual ,也能实现多态。在子类的空间里,有父类的私有变量。私有变量不能直接访问。--------------------------------------------------------------------------2...
c++ | 2008-10-13 10:40 | 阅读 5558 次 | 评论 0 条

0-1背包的动态规划

#include &quot;stdafx.h&quot;#define N 10#define W 3int mv[N][W];int pack( int (&amp;w)[N],int (&amp;v)[N]){ for(int i=0;i<W;++i) mv[0][i]=0; for(int i=0;i&amp;lt;N;++i) mv[i][0]=0; int j,i; // DP求解 for(i=1;i&amp;lt;N;++i) { for(j=1;j&amp;lt;W;++j) if( j >= w[i] )...
默认分类 | 2008-07-18 22:16 | 阅读 11127 次 | 评论 0 条

(转)30分钟学STL

原名是《using stl》,不知道是谁写的。不过我倒觉得很有趣,所以化了两个晚上把它翻译出来。我没有对翻译出来的内容校验过。如果你没法在三十分钟内觉得有所收获,那么赶紧扔了它。文中我省略了很多东西。心疼那,浪费我两个晚上。 译者:kary contact:karymay@163.net STL概述 STL的一个重要特点是数据结构和算法的分离。尽管这是个简单的概念,但这种分离确实使得STL变得非常通用。例如,由于STL的sort()函数是完全通用的,你可以用它来操作几乎任何数据集合,包括链表,容器和数组。 要点 STL算法作为模板函数提供。为了和其他组件相区别,在本书中STL算法以后接...
c++ | 2008-05-20 11:34 | 阅读 4157 次 | 评论 0 条

java面试题

Java基础方面:0、作用域public,private,protected,以及不写时的区别答:区别如下:作用域 当前类 同一package 子孙类 其他packagepublic √ √ √ √protected √ √ √ ×friendly √ √ × ×private √ × × ×不写时默认为friendly 1。java.lang.String类是final类型的,因此不可以继承这个类、不能修改这个类。为了提高效率节省空间,我们应该用StringBuffer类 3、int 和 Integer 有什么区别Java 提供两种不同的类型:引用类型和原始类型(或内置类型)。...
java | 2008-05-12 10:53 | 阅读 4642 次 | 评论 0 条
最新评论