摘要:面向对象1.面向对象技术的基本概念是对象、类和继承。面向对象有良好的可复用性、易维护和良好的可扩充性。2.对于一个空类,编译器默认产生4个成员函数:默认构造函数、析构函数、拷贝构造函数和复制函数。3.struct可以由构造函数、析构函数,之间可以继承。4.类中的常量必须在构造函数的初始化列表里面初始化或者将其设置成static。5.析构函数可以是内联函数。6.析构函数可以是virtual型,构造函数不能为virtual型:虚函数采用一种虚调用的办法。虚调用是一种可以在只有部分信息的情况下工作的机制,特别允许我们调用一个只知道接口而不知道其准确对象类型的函数。如果要创建一个对象,你要知道对象的准 阅读全文
笔试+面试汇总(2013年10月)
2013-11-06 14:53 by xp_lu, 255 阅读, 0 推荐, 收藏,
摘要:图:完全图(complete graph)是指图的边数达到最大值。n个顶点的完全图几位Kn。无向完全图Kn的边数为N*(N-1)/2,有向完全图Kn的边数为N*(N-1);散列(hash):ASL(平均查找长度)=(个数*1+个数*2+个数*3)/总个数;哈夫曼树(huffman)的最小权值求值:根节点的倍数为0;final类和方法:处于安全性考虑,类修饰成为final类,如string类,不能轻易改变。final方法不能被重写,不允许子类篡改。static修饰类:一般情况下是不可以用static修饰类的。如果一定要用static修饰类的话,通常static修饰的是匿名内部类。例如:publi 阅读全文
浙公网安备 33010602011771号