摘要：
面试时经常被问到一连串的问题：1、什么是多态性？2、多态性的原理（多态是怎么实现的）？3、用C语言实现多态（写代码）。首先，我们来研究一下C++面向对象的内存模型，也就是实现虚函数时类的存储结构。1. 用 virtual 关键字申明的函数叫做虚函数，虚函数肯定是类的成员函数。2. 存在虚函数的类都有... 阅读全文
摘要：
无向图：法1：如果存在回路，则必存在一个子图，是一个环路。环路中所有顶点的度>=2。 n算法： 中第一步：删除所有度=n，则根据图论知识可直接判断存在环路。 （证明：如果没有环路，则该图必然是k棵树k>=1。根据树的性质，边的数目m=n-k。k>=1，所以：m=V，这样算法的复杂度也只能为O(V ... 阅读全文