C++虚函数 虚函数多态多态的分类虚函数及虚函数的处理哪些函数不能设为虚函数例:多态C++的三大特性为:封装,继承,多态。多态:多态就是一个接口可以有不同的实现方式,即同一接口的不同形态,在C/C++中,函数名相同,传入参数不同,调用函数不同,函数功能不同。当类之间存在层次结构,并且类之间是通过继承关联时,就会用到多态。C++ 多态意味着调用成员函数时,会根据调用函数的对象的类型来执行不同的函数。多态...
最短路径Dijkstra算法 Dijkstra算法是一个求最短路径的算法作用:求图中一点到图的其他所有点的最短路径,要求路径全为正的,不能有负值时间复杂度:O(V^2)空间复杂度:O(V)算法步骤详解:a.初始时,S只包含源点,即S={v},v的距离为0。U包含除v外的其他顶点,即:U={其余顶点},若v与U中顶点u有边,则<u,v>正常有权值,若u不是v的出边邻接点,则<u,v>权值为无穷大...
结构体的大小问题 在C语言编程中,大多时候变量都是独立的,没有联系的。但是,在实际情况中,多个变量之间是有着联系,成组出现的。这个时候我们会想把这些数据放在一个数组里面,但是,数组只能存放同数据类型的变量,这时,我们可以创建一个结构体来存放不同数据类型,但是成组出现的一些变量。typedef struct Student{ int num;//学号 char name[20]; int score;}S...