技术标签: 数据结构
#define MaxSize 100
#include<iostream>
using namespace std;
int dist[MaxSize],path[MaxSize],visited[MaxSize];//dist[i]表示最短路,path[i]表示上一节点,visited[i]表示是否遍历
typedef struct {
int vexs[MaxSize];//节点
int vexnum,arcnum;//顶点数,边数
int Edge[MaxSize][MaxSize];//边的关系
}MGraph;
void InitMG(MGraph &G)
{
cin>>G.vexnum>>G.arcnum;
for(int i=0;i<G.vexnum;i++)
cin>>G.vexs[i];
for(int i=0;i<G.vexnum;i++)
{
for(int j=0;j<G.vexnum;j++)
{
if(i==j)
G.Edge[i][j]=0;
else
G.Edge[i][j]=999;
}
}
for(int i=0;i<G.arcnum;i++)
{
int x,y,w;
cin>>x>>y>>w;
G.Edge[x][y]=w;
}
}
void Dijkstra(MGraph G,int v)
{
for(int i=0;i<G.vexnum;i++)
{
visited[i]=0;//都未遍历
dist[i]=G.Edge[v][i];
path[i]=v;
}
visited[v]=1;
int k;
for(int i=0;i<G.vexnum-1;i++)
{
int min=999;
for(int j=0;j<G.vexnum;j++)
{
if(min>dist[j]&&visited[j]==0)//找出最短路
{
min=dist[j];
k=j;
}
}
visited[k]=1;
for(int j=0;j<G.vexnum;j++)
{
if(dist[k]+G.Edge[k][j]<dist[j]&&visited[j]==0)
{
dist[j]=dist[k]+G.Edge[k][j];
path[j]=k;
}
}
}
}
void Print(MGraph G)
{
for(int i=0;i<G.vexnum;i++)
cout<<dist[i]<<' ';
cout<<endl;
for(int i=0;i<G.vexnum;i++)
cout<<path[i]<<' ';
}
int main()
{
MGraph G;
InitMG(G);
int v;
cin>>v;
Dijkstra(G,v);
Print(G);
}
文章浏览阅读1.4w次。MV3D论文阅读_mv3d
文章浏览阅读210次。Xcode清除缓存、清理多余证书 1、删除Xcode中多余的证书provisioning profile 手动删除: Xcode6 provisioning profile path: ~/Library/MobileDevice/Provisioning Profiles2、清理Xcode编译项目产生的缓存垃圾 (Xcode永久了,会产生很多项目编译缓
文章浏览阅读8.2k次,点赞3次,收藏71次。TMS320C6000产品是美国TI公司于1997年推出的dsp芯片,该DSP芯片定点、浮点兼容,其中,定点系列是TMS320C62xx系列,浮点系列是TMS320C67xx系列,2000年3月,TI发布新的C64xx内核,主频为1.1GHz,处理速度9000MIPS,在图像处理和流媒体领域得到了广泛的应用。C6000片内有8个并行的处理单元,分为相同的两组。DSP的体系结构采用超长指令字(v...__mpysp2dp
文章浏览阅读1k次。我们经常会看到后缀名为.pt, .pth, .pkl的pytorch模型文件,这几种模型文件在格式上有什么区别吗?其实它们并不是在格式上有区别,只是后缀不同而已(仅此而已),在用torch.save()函数保存模型文件时,各人有不同的喜好,有些人喜欢用.pt后缀,有些人喜欢用.pth或.pkl.用相同的torch.save()语句保存出来的模型文件没有什么不同。在pytorch官方的文档/代码里,..._模型保存为pth
文章浏览阅读1.3k次。笔试常见的三种类型的acm处理string array list
文章浏览阅读1.6w次,点赞19次,收藏44次。P2P下载技术-BT协议与Magnet磁力链接前言传统服务器-客户端文件下载P2P下载最早的应用-NapsterBT-BitTorrentbt的工作原理Magnet磁力链接前言我们在互联网上下载文件时大概几种方式:FTP、HTTP、BT、Magnet磁力链等。浏览器会直接支持FTP和HTTP下载,BT和磁力链下载一般需要专用的下载软件的支持。传统服务器-客户端文件下载FTP,全称File Transfer Protocol,即文件传输协议,顾名思义,它就是一个提供文件传输功能的协议。通过该协议下载_torrent magnet
文章浏览阅读8.2k次,点赞8次,收藏32次。Stm32CubeIDE设置补全快捷键和主题stm32CubeIde的设置,省的自己忘记了。一、主题设置提示:这里可以添加要学的内容例如:1、 help->Eclipse Market->输入"Devstyle"查找主题插件->install安装2、窗口->首选项 找到主题3、按照如下设置完成后会提示重启,重启后效果如下所示二、补全设置用于设置代码的自动补全搜索: key->content assist默认的补全快捷键时alt+/,这里我改成双击两次_cubeide快捷键设置
文章浏览阅读142次。(题目链接:https://www.luogu.com.cn/problem/P2525)#include<bits/stdc++.h>using namespace std;int main(){ int tmp,pos,s,n,number,symbol=1,input[10],data[10],memory[10]; scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d",&input[i]);
文章浏览阅读241次,点赞3次,收藏7次。text-overflow:ellipsis(省略号);(如果用clip(裁剪),就没有三个点)nowrap 文本不换行,直到遇到标签【最常用】pre 预格式化文本-保留空格,tab,回车。pre-line 显示回车,不显示换行,空格。做出多的文本省略、显示三个点的效果——容器宽度:width:200px;White-space空余空间。pre-wrap 自然换行。
文章浏览阅读227次。小学信息片段教学设计教学目的:认知目标:掌握含有小数连除问题的解决方法,进一步巩固小数除法,同时体会解决问题策略的多样性。技能目标:在学习的过程中,培养学生的推理概括能力、灵活解决问题的能力。 情感目标:使学生会解决有关小数除法的简单实际问题,体会小数除法的应用价值。教学重点:探究解决问题的方法。教学难点:分析数量关系,引导学生用量的`关系来描述解题思路。教学过程:多媒体课件教学过程:一、揭示课题..._计算机片段教学设计
文章浏览阅读345次。&以及*运算符说明&和*介绍&说明:*说明:代码片段:分析总结:&和*介绍&说明:取址运算符&用来取得其操作数的地址。如果操作数 x 的类型为 T,则表达式 &x 的类型是 T 类型指针(指向 T 的指针)。取址运算符的操作数必须是在内存中可寻址到的地址。换句话说,该运算符只能用于函数或对象(例如左值),而不可以用于位字段,以及那些还未被存储类修饰符 register 声明的内容。当需要初始化指针,以指向某些对象或函数时,需要获得这些对象或函
文章浏览阅读265次。创建一个新的 Excel workbook 对象,并加载已存在的文件(output.xlsx)创建一个新的 sheet,并将第二个 DataFrame 写入其中,并命名。将第一个 DataFrame 写入一个新的 sheet,并命名。保存合并后的 Excel 文件。保存合并后的 Excel 文件。导入包和定义需要保存的文件名。读取第一个 Excel 文件。读取第二个 Excel 文件。删除默认的 Sheet。