//图
//定义
const int vnum=20;
typedef struct gp
{
VertexType vexs[vnum];
int arcs[vnum][vnum];
int vexnum,arcnum;//顶点/边数
}Graph;
//带权
const int vnum=20;
const int MAX_INT=32768;
typedef struct gp
{
VertexType vexs[vnum];
WeightType arcs[vnum][vnum];
int vexnum,arcnum;//顶点/边数
}WGraph;
//建立无向带权图
void CreatGraph (Graph *g)
{
int i,j,n,e,w;
char ch;
scanf("%d",&n);
scnnf("%d",&e);
for (i=0;i<g->vexnum;i++)
{
scanf("%c",&ch);
g->vexs[i]=ch;//输入顶点信息
}
for (i=0;i<g->vexnum;i++)//初始化
for (j=0;j<g->vexnum;j++)
g->arcs[i][j]=MAX_INT;
for (k=0;k<g->arcnum;k++)
{
scanf("%d %d %d",&i,&j,&w);
g->arcs[i][j]=w;
g->arcs[j][i]=w;//有向图无此行
}
}
//邻接表
//表节点
#define vnum 20
typedef struct arcnode
{
int adjvex;
WeightType weight;
struct arcnode *nextarc;
}ArcNode;
//表头节点
typedef struct vexnode
{
int vertex;
ArcNode *firstarc;
}AdjList[vnum];
//图
typedef struct gp
{
AdjList adjlist;
int vexnum,arcnum;
}Graph;
//建立无向带权图
CreateAdjlist (Graph *g)
{
int n,e,i,j,k;
ArcNode *p;
scanf ("%d %d",&n,&e);
g->vexnum=n;
g->arcnum=e;
for (i=0;i<n;i++)
{
g->adjlist[i].vertex=i;
g->adjlist[i].firstarc=NULL;
}
for (k=0;k<e;k++)
{
scanf ("%d %d",&i,&j);
p=(ArcNode*)malloc(sizeof(ArcNode));
p->adjvex=j;
p->nextarc=g->adjlist[i].firstarc;
g->adjlist[i].firstarc=p;
}
}
用Nginx的反向代理可以轻松山寨对方的网站,但是反向代理后的网站还是有对方的绝对链接时,怎么办?所以要用替换链接方法。1 使用官方的的模块 编译参数–with-http_sub_moduleub_filter 源网站链接 替换自己的链接;sub_filter_once off;只能匹配1行http://wiki.nginx.org/HttpSubModule2 使用第三方模块svn ...
题意 多啦A梦有一个超电磁炮 然后要打死n堆敌人 在同一条射线上的敌人只有先打死前面的一堆才能打后面的一堆 给你打死某堆敌人需要的时间和这堆敌人的人数 问你在T0时间内最多打死多少个敌人分组背包问题 先要把同一条射线上的敌人放到一个分组里 后面的敌人的时间和人数都要加上前面所有的 因为只有前面的都打完了才能打后面的 然后每组最多只能选择一个 判断共线用向量处理
1.首先报错如下:UnhandledPromiseRejectionWarning: CastError: Cast to ObjectId failed for value "“604b59d1dd9be83f3c0d3f77"” at path “_id” for model “User”at model.Query.exec (F:\前端练习2\黑马vue\article-blog\[email protected]@mongoose\lib\query.js:4358:2
在运行进行视频检测的代码时报错错误:ModuleNotFoundError:No module named’libbgs’##导致这个错误的原因是没有构建BGSLibrary, 1、参考下列链接进行配置(我的系统是linux+anaconda+python3进行配置) https://github.com/andrewssobral/bgslibrary/wiki/Wrapper:-Pyt...
在RDP远程桌面协议中,USB设备虚拟通道扩展协议用于将USB数据包从终端服务器传输到终端客户端。终端客户端将USB数据包转发到物理USB设备。然后客户端在物理设备重新组装数据包后返回结果。 一般来说,远程访问的协议可以重定向USB设备,所以在使用和过程中,必须为客户端提供一种方式来指定使用该协议重定向的USB设备,或者选择使用替代方法的设备或者完全不重定向的设备...
当你的电脑设备是联想小新+无线蓝牙鼠标时,有时候在敲代码敲得正激情四射的时候,不小心按了个F8(快捷键开启飞行模式)导致WIFi和蓝牙直接关闭.而联想小新又是出了名的触摸板不好使.这时候就面临一个比较尴尬的处境:你没有"鼠标"了.针对这种情况,可以考虑键盘快捷键去恢复.然后按Tab键将光标切换到[系统]上,当然如果不小心按了多次可以通过[shift+Tab]来回退.之后连按[Tab键](我这里是两下就可以直接将光标跳转到[添加蓝牙或其他设备]上)之后按[Tab]键将光标移动到蓝牙的开关按钮上。...
以下是别的博主的博客内容,可以参考。我会对一些细节进行补充。博主地址(转载):你们可以去看一下。https://blog.csdn.net/weixin_41991128/article/details/83864713**由于实验需要用到点云数据,正好网上搜PCL点云库的时候看到PCL1.9出来了,就索性跟随时代的步伐直接在VS2017上安装PCL1.9试一下。文章目录VS2017下载与安装PCL1.9.0下载与安装1.下载2.安装VS2017配置PCL1.9.01.系统环境变量2.
参考网址:https://blog.csdn.net/shenziheng1/article/details/51317801https://www.jianshu.com/p/beea2b4447c8原理算法流程算法a = 1;b = 4;Err = 0.001;T = 0.618;c = a+(1-T)*(b-a);d = b-(1-T)...
麦当劳的wifi账号:McDonald-OCwifi密码:Ac28Idfjla92ifjsl3jsHdowIo(一定要注意大小写)麦当劳免费wifi热点,全国通用。但是麦当劳的免费热点是隐藏wifi,需要手动添加才行。转载于:https://www.cnblogs.com/visen-0/archive/2011/08/09/2132670.html...
html中在线预览pdf文件之pdf在线预览插件最近遇到一个需求,要在html页面查看pdf生成的pdf文件!翻来覆去找到两种办法 ,最后采用了jquery.media.js插件方式一将pdf转为图片保存,然后再把图片的地址发到页面进行显示。遇到的困难,pdf转为图片时中文可能会乱码!缺点:生成图片会占用服务器内存。方式二通过js插件在线预览pdf (这里推荐第3中插件)js...
第一关:类的声明与定义代码:# 请在下面填入定义Book类的代码########## Begin ##########class Book(object):########## End ########## '书籍类' def __init__(self,name,author,data,version): self.name = name self.author = author self.data = data
linux常用命令linux下退出mysql:quit或者exitvim的一些操作:a:进入到编制模式\n:换行esc:进入到命令模式:跳到最后一行:x 退出保存:wq 退出保存:q! 退出不保存查看java进程:ps -ef|grep java查看tomcat进程: ps -ef|grep tomcat查看进程端口号: netstat -ntulp|grep 进程号查看某个进程占用的端口号:netstat -nap | grep [pid]杀死进程:kill -9 进程号