数据结构 实验 3

题目一:最短路径dijkstra算法

一、实验目的

  1. 熟练图的邻接矩阵和邻接表表示法
  2. 掌握图的最短路径Dijkstra算法的基本思想
  3. 用C语言实现Dijkstra算法

二、实验内容

从键盘输入的数据创建图(图的存储结构采用邻接矩阵),设计Dijkstra算法求出源点到所有点的最短路径。

三、实验步骤

  1. 先定义邻接矩阵类型
  2. 根据键盘输入的数据创建图,输出邻接矩阵
  3. 设计Dijkstra算法并在VC下用C语言实现算法

四、实验要求

程序代码:

#include <iostream>
#define INF 2147483647L
using namespace std;int main()
{int n, side, sign, i, j, v, w, min, v0;int q, p, num;cout << "请输入图中的顶点个数:";cin >> n;cout << "请输入图中边的条数:";cin >> side;cout << "请选择是有向图还是无向图(有向图为1,无向图为0):";cin >> sign;int arcs[n][n], S[n], D[n], path[n];for (i = 0; i < n; i++)for (j = 0; j < n; j++)arcs[i][j] = INF;for (i = 1; i <= side; i++){cout << "请输入第" << i << "条边的顶点和权值:";cin >> q >> p >> num;arcs[q - 1][p - 1] = num;if (sign == 0) arcs[p - 1][q - 1] = num;}cout << "你输入的有向带权图的邻接矩阵表示:" << endl;for (i = 0; i < n; i++)for (j = 0; j < n; j++){if (arcs[i][j] == INF) cout << "∞";else cout << arcs[i][j];if (j == n - 1) cout << endl;else cout << "  ";}cout << "请输入源点:";cin >> v0;for (v = 0; v < n; ++v){S[v] = 0;D[v] = arcs[v0 - 1][v];if (D[v] < INF) path[v] = v0 - 1;else path[v] = -1;}S[v0 - 1] = 1; D[v0 - 1] = 0;for (i = 1; i < n; ++i){min = INF;for (w = 0; w < n; ++w)if (!S[w] && D[w] < min){v = w; min = D[w];}S[v] = 1;for (w = 0; w < n; ++w)if (!S[w] && arcs[v][w] != INF && (D[v] + arcs[v][w] < D[w])){D[w] = D[v] + arcs[v][w];path[w] = v;}}i = 0;if (i == v0 - 1) i++;while (i < n){cout << "顶点" << v0 << "到顶点" << i + 1 << "的最短路径长度:" << D[i] << ",最短路径为:";int pa[n];for (j = 0; j < n; j++)pa[j] = -1;num = 0;q = i;while (path[q] != v0 - 1){pa[num] = path[q];q = path[q];num++;}cout << v0 << "-->";for (j = n - 1; j >= 0; j--){if (pa[j] != -1){cout << pa[j] + 1;cout << "-->";}}cout << i + 1;i++;if (i == v0 - 1) i++;cout << endl;}return 0;
}
  1. 用无向图A和做实验

 

最短路径和最短距离为(可选择不同的源点,本例以源点分别为1和2 示例): 

 

 

2. 再用有向网 B 做实验

 

 

题目二:用dijkstra算法实现

故宫导游路线设计

问题描述:游客游览某一景点时,对景点不熟悉。特别是对于故宫这样的大型景点,如果随便参观的话,可能会错过一些景点,也可能走许多冤枉路。为了方便游客,需要一套软件系统。

为游客提供以下功能:

①查询景点信息;②给出到某个景点的最佳路线;③给出到所有景点的最佳路线。

为系统管理员提供以下功能:

①修改景点信息;②撤销旅游线路。

问题分析:景点和旅游线路可以抽象为网状结构,景点作为图的顶点,旅游线路作为图的边,边上的权值作为景点间的距离,如下图所示。查询景点信息就是输出相应顶点的信息;给出到景点的最佳线路就是求最短路径问题;撤销旅游线路就是删除边;修改景点信息就是修改顶点信息。

程序简介:本程序包含两个模块

(1) 数据结构的设计  

#include <iostream>
#include<cstring>
#include<cstdlib>
#define MaxVertexNum 50
#define MaxValue 5000 //表示两点之间距离为无穷大 
#define INF 5000
#include <stack> 
using namespace std;typedef struct  //景点类型 
{
int no;   //景点编号 
char name[20];   //景点名称 
char desc[100];   //景点简介 
}DataType; typedef struct
{
int arcs[MaxVertexNum][MaxVertexNum];  //邻接矩阵
DataType data[MaxVertexNum];   //顶点信息 
int vexnum;   //顶点数 
}MGraph,*AdjMatrix;

(2)主程序模块

int main()
{
AdjMatrix g;
char name[20];
int choice,v,i;
int end;
int dist[MaxVertexNum],path[MaxVertexNum],S[MaxVertexNum];
g=new MGraph;
DataType d[]={{0,"午门","午门是紫禁城的正门,午门有五个门洞,明三暗五。"},{1,"太和殿","俗称金銮殿,是紫禁城最高最大的宫殿,是朝廷举行重大
典礼的地方。"},{2,"乾清宫","是后三宫中最大的宫殿,是清朝康熙帝以前的皇帝居住的
寝宫。"},{3,"御花园","宫中最大花园,供帝后玩耍。"},{4,"神武门","紫禁城北门,故宫博物院正门。"},{5,"养心殿","雍正时期,皇帝的寝宫。"},{6,"西六宫","西六宫包括永寿宫、翊坤宫、储秀宫、咸福宫、长春宫和
启祥宫。"},{7,"东六宫","东六宫包括景仁宫、承乾宫、钟粹宫、景阳宫、永和宫和
延禧宫。"}};
int m[][MaxVertexNum]={
{MaxValue,1500,MaxValue,MaxValue,MaxValue,MaxValue,MaxValue,MaxValue},
{1500,MaxValue,1000,MaxValue,MaxValue,800,MaxValue,MaxValue},
{MaxValue,1000,MaxValue,400,MaxValue,300,200,200},
{MaxValue,MaxValue,400,MaxValue,200,MaxValue,100,100},
{MaxValue,MaxValue,MaxValue,200,MaxValue,MaxValue,250,260},
{MaxValue,800,300,MaxValue,MaxValue,MaxValue,50,400},
{MaxValue,MaxValue,200,100,250,50,MaxValue,MaxValue},
{MaxValue,MaxValue,200,100,260,400,MaxValue,MaxValue}
};
CreateGraph(g,m,d,8);
PrintMatrix(g);
while(1)
{
cout<<"     故宫导游咨询系统"<<endl;
cout<<"**********主菜单**********"<<endl;
cout<<"     (1)显示所有景点信息"<<endl; 
cout<<"     (2)查询景点信息"<<endl; 
cout<<"     (3)给出到某个景点的最佳路线"<<endl; 
cout<<"     (4)给出到所有景点的最佳路线"<<endl; 
cout<<"     (5)修改景点信息"<<endl; 
cout<<"     (6)撤销旅游线路"<<endl; 		
cout<<"     (0)退出"<<endl; 
cout<<"请选择(1,2,3,4,5,6,0):";
cin>>choice;
if(choice<0||choice>6)
continue;
switch(choice)
{
case 1:
DisplayMatrix(g); break;
case 2:
cout<<"请输入景点名称:"; 
cin>>name;	
QueryVertex(g,name);
cout<<endl;			
break;
case 3:
cout<<"请输入你现在所在景点名称:";
cin>>name;
v=Locate(g,name);
cout<<"请输入你要去的景点名称:";
cin>>name;
end=Locate(g,name);
Dijkstra(g,dist,path,S,v);				Printpath(g,dist,path,v,end);
break; 
case 4:
cout<<"请输入你现在所在景点名称:";
cin>>name;
v=Locate(g,name);
Dijkstra(g,dist,path,S,v);
Printpath(g,dist,path,v); 
break;
case 5:
cout<<"请输入景点名称:";
cin>>name;
v=Locate(g,name); 
cout<<"请输入修改后的景点名称:";
cin>>name;
strcpy(g->data[v].name,name);
cout<<"请输入修改后的景点简介:";
cin>>name;
strcpy(g->data[v].desc,name);
break;
case 6:
cout<<"请输入起始景点名称:";
cin>>name;
v=Locate(g,name);
cout<<"请输入结束景点名称:";
cin>>name;
end=Locate(g,name);
g->arcs[v][end]=MaxValue;
break;
case 0:
exit(0);
default:
break;
} 
}
system("pause");
return 0;
}

(3)各个函数功能

  1. voidCreateGraph(AdjMatrix&g,intm[][MaxVertexNum],DataType d[],int n)       //根据图的顶点d和权值m创建邻接矩阵g
  2. void DisplayMatrix(AdjMatrix g) //显示所有景点信息
  3. void PrintMatrix(AdjMatrix g)       //打印邻接矩阵
  4. void QueryVertex(AdjMatrix g,char name[])    //根据景点名称查询景点信息
  5. int Locate(AdjMatrix g,char name[])   //根据景点名称查询景点序号
  6. void Dijkstra(AdjMatrix g,int dist[],int path[],int S[],int v)     //求最短路径长度
  7. void Printpath(AdjMatrix g,int dist[],int path[],int v)     // 输出最短路径长度和最短路径
  8. void Printpath(AdjMatrix g,int dist[],int path[],int v,int end)// 输出到某个顶点的最短路径长度和最短路径;

(4)系统界面显示效果

 

 

实验要求:

给出程序,使之能够实现基本的功能。

1. 显示所有景点信息

2. 查询景点信息

3. 给出到某个景点的最佳路线

4. 给出到所有景点的最佳路线

5. 修改景点信息

6. 撤销旅游路线

实验代码:

#include <iostream>
#include <cstring>
#include <cstdlib>
#define MaxVertexNum 5000
#define MaxValue 5000 //表示两点之间距离为无穷大 
#define INF 5000
#include <stack> 
using namespace std;typedef struct  //景点类型 
{int no;   //景点编号 char name[20];   //景点名称 char desc[100];   //景点简介 
}DataType; typedef struct
{int arcs[MaxVertexNum][MaxVertexNum];  //邻接矩阵DataType data[MaxVertexNum];   //顶点信息 int vexnum;   //顶点数 
}MGraph,*AdjMatrix;
void CreateGraph(AdjMatrix &g,int m[][MaxVertexNum],DataType d[],int n)
{g->vexnum=n;int i,j;for(i=0;i<g->vexnum;i++){g->data[i].no=d[i].no;strcpy(g->data[i].name,d[i].name);strcpy(g->data[i].desc,d[i].desc);for(j=0;j<g->vexnum;j++)g->arcs[i][j]=m[i][j];}
}
void PrintMatrix(AdjMatrix g)
{int i,j;cout<<"       午门 太和殿 乾清宫 御花园 神武门 养心殿 西六宫 东六宫"<<endl;for(i=0;i<g->vexnum;i++){cout<<g->data[i].name<<"  ";if(i==0) cout<<"  ";for(j=0;j<g->vexnum;j++) {if(g->arcs[i][j]==INF) cout<<"∞";else cout<<g->arcs[i][j];if(j==g->vexnum-1) cout<<endl;else cout<<"     "; }}
}
void DisplayMatrix(AdjMatrix g)
{int i;cout<<"景点编号  景点名称  景点简介"<<endl; for(i=0;i<g->vexnum;i++){cout<<g->data[i].no<<"  ";cout<<g->data[i].name<<"  ";cout<<g->data[i].desc<<endl;}
}
void QueryVertex(AdjMatrix g,char name[])	//根据景点名称查询景点信息
{int i,sign=0;for(i=0;i<g->vexnum;i++){if(strcmp(g->data[i].name,name)==0){cout<<"景点编号  景点名称  景点简介"<<endl;cout<<g->data[i].no<<"  ";cout<<g->data[i].name<<"  ";cout<<g->data[i].desc<<endl;sign=1;break;}}if(sign==0) cout<<"未找到该景点!"<<endl;
}
int Locate(AdjMatrix g,char name[])
{int i;for(i=0;i<g->vexnum;i++){if(strcmp(g->data[i].name,name)==0)return g->data[i].no;}
}
void Dijkstra(AdjMatrix g,int D[],int path[],int S[],int v0)	  //求最短路径长度
{int v,w,min,i;for(v=0;v<g->vexnum;++v){S[v]=0;D[v]=g->arcs[v0][v];if(D[v]<INF) path[v]=v0;else path[v]=-1;}S[v0]=1;D[v0]=0;for(i=1;i<g->vexnum;++i){min=INF;for(w=0;w<g->vexnum;++w)if(!S[w]&&D[w]<min){v=w;min=D[w];}S[v]=1;for(w=0;w<g->vexnum;++w)if(!S[w]&&(D[v]+g->arcs[v][w]<D[w])){D[w]=D[v]+g->arcs[v][w];path[w]=v; }}
}
void Printpath(AdjMatrix g,int D[],int path[],int v0)
{int i=0,num,q,j;if(i==v0) i++;while(i<g->vexnum){cout<<g->data[v0].name<<g->data[i].name<<"的最短路径长度:"<<D[i]<<",最短路径为:";int pa[g->vexnum];for(j=0;j<g->vexnum;j++)pa[j]=-1;num=0;q=i;while(path[q]!=v0){pa[num]=path[q];q=path[q];num++;}cout<<g->data[v0].name<<"-->";for(j=g->vexnum-1;j>=0;j--){	if(pa[j]!=-1) {cout<<g->data[pa[j]].name;cout<<"-->";}}cout<<g->data[i].name;i++;if(i==v0) i++;cout<<endl;}
}
void Printpath(AdjMatrix g,int D[],int path[],int v0,int i)
{int num,q,j;cout<<g->data[v0].name<<g->data[i].name<<"的最短路径长度:"<<D[i]<<",最短路径为:";int pa[g->vexnum];for(j=0;j<g->vexnum;j++)pa[j]=-1;num=0;q=i;while(path[q]!=v0){pa[num]=path[q];q=path[q];num++;}cout<<g->data[v0].name<<"-->";for(j=g->vexnum-1;j>=0;j--){	if(pa[j]!=-1) {cout<<g->data[pa[j]].name;cout<<"-->";}}cout<<g->data[i].name<<endl;
}int main()
{AdjMatrix g;char name[20];int choice,v,i;int end;int D[MaxVertexNum],path[MaxVertexNum],S[MaxVertexNum];g=new MGraph;DataType d[]={{0,"午门","午门是紫禁城的正门,午门有五个门洞,明三暗五。"},{1,"太和殿","俗称金銮殿,是紫禁城最高最大的宫殿,是朝廷举行重大典礼的地方。"},{2,"乾清宫","是后三宫中最大的宫殿,是清朝康熙帝以前的皇帝居住的寝宫。"},{3,"御花园","宫中最大花园,供帝后玩耍。"},{4,"神武门","紫禁城北门,故宫博物院正门。"},{5,"养心殿","雍正时期,皇帝的寝宫。"},{6,"西六宫","西六宫包括永寿宫、翊坤宫、储秀宫、咸福宫、长春宫和启祥宫。"},{7,"东六宫","东六宫包括景仁宫、承乾宫、钟粹宫、景阳宫、永和宫和延禧宫。"}};int m[][MaxVertexNum]={{MaxValue,1500,MaxValue,MaxValue,MaxValue,MaxValue,MaxValue,MaxValue},{1500,MaxValue,1000,MaxValue,MaxValue,800,MaxValue,MaxValue},{MaxValue,1000,MaxValue,400,MaxValue,300,200,200},{MaxValue,MaxValue,400,MaxValue,200,MaxValue,100,100},{MaxValue,MaxValue,MaxValue,200,MaxValue,MaxValue,250,260},{MaxValue,800,300,MaxValue,MaxValue,MaxValue,50,400},{MaxValue,MaxValue,200,100,250,50,MaxValue,MaxValue},{MaxValue,MaxValue,200,100,260,400,MaxValue,MaxValue}};CreateGraph(g,m,d,8);PrintMatrix(g);while(1){cout<<"     故宫导游咨询系统"<<endl;cout<<"**********主菜单**********"<<endl;cout<<"     (1)显示所有景点信息"<<endl; cout<<"     (2)查询景点信息"<<endl; cout<<"     (3)给出到某个景点的最佳路线"<<endl; cout<<"     (4)给出到所有景点的最佳路线"<<endl; cout<<"     (5)修改景点信息"<<endl; cout<<"     (6)撤销旅游线路"<<endl; 		cout<<"     (0)退出"<<endl; cout<<"请选择(1,2,3,4,5,6,0):";cin>>choice;if(choice<0||choice>6)continue;switch(choice){case 1:DisplayMatrix(g); break;case 2:cout<<"请输入景点名称:"; cin>>name;	QueryVertex(g,name);cout<<endl;			break;case 3:cout<<"请输入你现在所在景点名称:";cin>>name;v=Locate(g,name);cout<<"请输入你要去的景点名称:";cin>>name;end=Locate(g,name);Dijkstra(g,D,path,S,v);			Printpath(g,D,path,v,end);break; case 4:cout<<"请输入你现在所在景点名称:";cin>>name;v=Locate(g,name);Dijkstra(g,D,path,S,v);Printpath(g,D,path,v);break;case 5:cout<<"请输入景点名称:";cin>>name;v=Locate(g,name); cout<<"请输入修改后的景点名称:";cin>>name;strcpy(g->data[v].name,name);cout<<"请输入修改后的景点简介:";cin>>name;strcpy(g->data[v].desc,name);break;case 6:cout<<"请输入起始景点名称:";cin>>name;v=Locate(g,name);cout<<"请输入结束景点名称:";cin>>name;end=Locate(g,name);g->arcs[v][end]=MaxValue;g->arcs[end][v]=MaxValue;PrintMatrix(g);break;case 0:exit(0);default:break;} }system("pause");return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://xiahunao.cn/news/3223610.html

如若内容造成侵权/违法违规/事实不符,请联系瞎胡闹网进行投诉反馈,一经查实,立即删除!

相关文章

SCI二区TOP|蜘蛛黄蜂优化算法(SWO)原理及实现【免费获取Matlab代码】

目录 1.背景2.算法原理2.1算法思想2.2算法过程 3.结果展示4.参考文献5.代码获取 1.背景 2023年&#xff0c;M Abdel-Basset受到蜘蛛黄蜂优化社会行为启发&#xff0c;提出了蜘蛛黄蜂优化算法&#xff08;Spider Wasp Optimizer, SWO&#xff09;。 2.算法原理 2.1算法思想 S…

git撤销/返回到某次提交(idea工具 + gitbush)

不多说废话&#xff0c;直接展示使用。 方法一&#xff1a;使用idea工具进行返回 准备某次过度提交 使用idea打开git log 找到要回去的版本 点击右键选到reset 模式选hard&#xff0c;强制回滚 这个时候本地代码已经回归你指定的版本了。 这个时候再进行强制推送&#xff0c…

Flutter Inno Setup 打包 Windows 程序

转载自&#xff1a;flutter桌面应用从开发配置到打包分发 - 掘金 (juejin.cn) 五.打包 1.创建 release 版本的应用 flutter build release 执行完成后&#xff0c; release包位置在项目的build->windows->runer文件夹中 2.应用程序分发 Windows 为 Windows 平台构建…

Linux 利用命名空间创建一个自己的“容器“

Linux 利用命名空间创建一个自己的"容器" 前置条件 创建一个目录存放容器mkdir /myapp准备静态编译busybox&#xff0c;操作系统自带的往往是依赖动态库的(本文使用的debian apt install busybox-static) 开始 使用unshare起一个独立命名空间.# 进入后/myapp目录…

【Linux】System V信号量详解以及semget()、semctl()和semop()函数讲解

&#x1f490; &#x1f338; &#x1f337; &#x1f340; &#x1f339; &#x1f33b; &#x1f33a; &#x1f341; &#x1f343; &#x1f342; &#x1f33f; &#x1f344;&#x1f35d; &#x1f35b; &#x1f364; &#x1f4c3;个人主页 &#xff1a;阿然成长日记 …

【电路笔记】-C类放大器

C类放大器 文章目录 C类放大器1、概述2、C类放大介绍3、C类放大器的功能4、C 类放大器的效率5、C类放大器的应用:倍频器6、总结1、概述 尽管存在差异,但我们在之前有关 A 类、B 类和 AB 类放大器的文章中已经看到,这三类放大器是线性或部分线性的,因为它们在放大过程中再现…

证件照片换背景底色 免费 证件照片制作软件免费下载 证件照换衣服软件免费有哪些好用

证件照是我们身份认证的重要凭证&#xff0c;其质量和专业性都很重要。然而&#xff0c;很多时候&#xff0c;由于各种原因&#xff0c;我们可能无法在拍摄证件照时穿上合适的服装&#xff0c;这就给证件照的质量和形象带来了一定的影响。幸运的是&#xff0c;现在市面上出现了…

ER模型理论和三范式

ER模型理论和三范式 各种关系多对一一对一一对多多对多 三范式理论函数依赖完全函数依赖部分函数依赖传递&#xff08;间接&#xff09;函数依赖 第一范式&#xff1a;属性&#xff08;表字段&#xff09;不可切割第二范式&#xff1a;不能存在 部分函数依赖(都存在完全函数依赖…

Git本地仓库的搭建与使用

目录 一、前言 二、Linux下搭建 git 仓库 三、Windows下搭建 git 仓库 一、前言 做项目时&#xff0c;我们常常需要将自己的代码进行托管&#xff0c;但有时候 Github 的速度属实叫人流泪。有的人会选择 Gitee 等进行托管代码&#xff0c;这当然是可以的。那如果没有其他代码…

【PyTorch][chapter 26][李宏毅深度学习][attention-1]

前言&#xff1a; attention 在自然语言处理&#xff0c;声音处理里面是一个很重要的技巧. attention 要解决的是输入的向量长度不定. 根据输入输出的不同,分为三种场景&#xff1a; 输入N个向量&#xff0c;输出N个向量,这是本章的重点 输入N个向量&#xff0c;输出向量不定 输…

【漏洞复现】29网课交单平台 SQL注入

声明&#xff1a;本文档或演示材料仅用于教育和教学目的。如果任何个人或组织利用本文档中的信息进行非法活动&#xff0c;将与本文档的作者或发布者无关。 一、漏洞描述 29网课交单平台是一个在线学习平台&#xff0c;用于帮助学生完成网络课程的学习任务。这个平台提供了包括…

【开源】基于RMBG的一键抠图与证件照制作系统【含一键启动包】

《博主简介》 小伙伴们好&#xff0c;我是阿旭。专注于人工智能、AIGC、python、计算机视觉相关分享研究。 ✌更多学习资源&#xff0c;可关注公-仲-hao:【阿旭算法与机器学习】&#xff0c;共同学习交流~ &#x1f44d;感谢小伙伴们点赞、关注&#xff01; 《------往期经典推…

Transformer-LSTM预测 | Matlab实现Transformer-LSTM时间序列预测

Transformer-LSTM预测 | Matlab实现Transformer-LSTM时间序列预测 目录 Transformer-LSTM预测 | Matlab实现Transformer-LSTM时间序列预测效果一览基本介绍程序设计参考资料 效果一览 基本介绍 1.Matlab实现Transformer-LSTM时间序列预测&#xff0c;Transformer-LSTM&#xf…

第五次作业(多表联合查询)

新增员工表emp和部门表dept create table dept (dept1 int ,dept_name varchar(11)) charsetutf8; create table emp (sid int ,name varchar(11),age int,worktime_start date,incoming int,dept2 int) charsetutf8; insert into dept values (101,财务), (102,销售…

入门PHP就来我这(高级)18 ~ 获取结果集

有胆量你就来跟着路老师卷起来&#xff01; -- 纯干货&#xff0c;技术知识分享 路老师给大家分享PHP语言的知识了&#xff0c;旨在想让大家入门PHP&#xff0c;并深入了解PHP语言。 1 PDO中获取结果集 在PDO中获取结果集常用3中方法&#xff1a;fetch()方法、fetchAll()方法和…

两位软件工程师创业,开发出一款软件质量保证自主AI代理,融资总额超3000万美元

编译整理&#xff5c;TesterHome社区 来源&#xff5c;TechCrunch 随着生成式人工智能&#xff08;generative AI&#xff09;的出现&#xff0c;人工智能应用正在改变和重塑各行各业&#xff0c;并改变人们的工作方式。软件开发也不例外。 总部位于旧金山和东京的初创公司Aut…

算法学习笔记(8.2)-动态规划入门进阶

目录 问题判断: 问题求解步骤&#xff1a; 图例&#xff1a; 解析&#xff1a; 方法一&#xff1a;暴力搜索 实现代码如下所示&#xff1a; 解析&#xff1a; 方法二&#xff1a;记忆化搜索 代码示例&#xff1a; 解析&#xff1a; 方法三&#xff1a;动态规划 空间…

C++进阶:继承和多态

文章目录 ❤️继承&#x1fa77;继承与友元&#x1f9e1;继承和静态成员&#x1f49b;菱形继承及菱形虚拟继承&#x1f49a;继承和组合 ❤️多态&#x1fa77;什么是多态&#xff1f;&#x1f9e1;多态的定义以及实现&#x1f49b;虚函数&#x1f49a;虚函数的重写&#x1f499…

MySQL之基本查询(上)-表的增删查改

目录 Create(创建) 案例建表 插入 单行数据 指定列插入 单行数据 全列插入 多行数据 全列插入 插入是否更新 插入时更新 替换 Retrieve(读取) 建表插入 select列 全列查询 指定列查询 查询字段为表达式 为查询结果指定别名 结果去重 where条件 比较运算符 逻辑运…

【深度学习基础】MacOS PyCharm连接远程服务器

目录 一、需求描述二、建立与服务器的远程连接1. 新版Pycharm的界面有什么不同&#xff1f;2. 创建远程连接3. 建立本地项目与远程服务器项目之间的路径映射4.设置保存自动上传文件 三、设置解释器总结 写在前面&#xff0c;本人用的是Macbook Pro&#xff0c; M3 MAX处理器&am…