学习笔记
文章平均质量分 68
br187666
这个作者很懒,什么都没留下…
展开
-
C++ 虚函数与继承
百度百科关于虚函数的定义:简单地说,那些被virtual关键字修饰的成员函数,就是虚函数。虚函数的作用,用专业术语来解释就是实现多态性(Polymorphism),多态性是将接口与实现进行分离;用形象的语言来解释就是实现以共同的方法,但因个体差异,而采用不同的策略。维基百科对于虚函数的定义:在面向对象程序设计领域,C++、Object Pascal 等语言中有虚函数(英语:virtual function)或虚方法(英语:virtual method)的概念。这种函数或方法可以被子类继承和覆盖,原创 2021-09-02 15:01:27 · 2019 阅读 · 1 评论 -
最短路算法
最短路单源最短路N表示图中点的数量 M表示边的数量1.所有边的权重都是正数a.朴素Dijkstra算法时间复杂度 O(N^2) 适合稠密图(M与N^2一个级别 M<=N^2)求从1号点到其他所有点的距离1.初始化距离dist[1]=0,dist[i]=inf2.迭代用s存当前已经确定最短距离的点for(i:0~n 循环n次){ t = 不在s中的距离最近的点 !st[j]&&(t==-1||dist[t]>dist[j]) s中加入t(点t被确定)原创 2021-07-18 17:11:08 · 81 阅读 · 0 评论 -
树与图存储和遍历
树与图的邻接表存储树与图的存储//邻接表存储树,图int h[N],e[M],ne[M],idx;//初始化void init(){ memset(h,-1,sizeof h);//把每个链表置空就是初始化}//往h[a] 的后面加入结点b(数据) 或者说存在边 a-->bvoid add(int a,int b){ e[idx]=b;//b是树的结点标号,idx树中插入到了第几个结点 ne[idx]=h[a]; h[a]=idx; id原创 2021-07-18 17:10:18 · 72 阅读 · 0 评论 -
数据结构之线性表(C++实现)
顺序表函数声明 List.h(顺序表的定义,各项功能和变量)#pragma once#ifndef LIST_H#define LIST_H#endif#define Elem intclass List{public: List(int size);//创建线性表 ~List();//销毁线性表 void ClearList();//清空线性宝 bool ListEmpty();//判断线性表是否为空 int ListLengh();//获取线性表的长度 bool GetE原创 2020-09-10 20:53:47 · 1023 阅读 · 0 评论