搜索结果
查询Tags标签： impossible，共有 9条记录-
Prim算法学习
模板题 Prim算法求最小生成树 给定一个 n 个点 m 条边的无向图，图中可能存在重边和自环，边权可能为负数。 求最小生成树的树边权重之和，如果最小生成树不存在则输出 impossible。 给定一张边带权的无向图 G=(V,E)，其中 V 表示图中点的集合，E 表示图中边的集合，n=|V|…
2022/2/9 22:42:53 人评论 次浏览 -
2022-01-17每日刷题打卡
一、Y总视频进度二、854. Floyd求最短路 （1）问题描述给定一个 nn 个点 mm 条边的有向图，图中可能存在重边和自环，边权可能为负数。 再给定 kk 个询问，每个询问包含两个整数 xx 和 yy，表示查询从点 xx 到点 yy 的最短距离，如果路径不存在，则输出 impossible。 数据…
2022/1/18 6:08:14 人评论 次浏览 -
2022-01-17每日刷题打卡
一、Y总视频进度二、854. Floyd求最短路 （1）问题描述给定一个 nn 个点 mm 条边的有向图，图中可能存在重边和自环，边权可能为负数。 再给定 kk 个询问，每个询问包含两个整数 xx 和 yy，表示查询从点 xx 到点 yy 的最短距离，如果路径不存在，则输出 impossible。 数据…
2022/1/18 6:08:14 人评论 次浏览 -
PostgresSql更改字段位置后，数据库异常
SQL server的studio有一个功能，可以随意拖拽表字段，更改其位置并使之重新排序，有同事问起，Postgres是否也可以。Postgres每个字段的顺序是在系统表pg_attribute里面定义，下面实际操作一下看是否支持。 数据准备： postgres=# create table tbl_kenyon(id int,vname v…
2021/12/3 2:09:39 人评论 次浏览 -
PostgresSql更改字段位置后，数据库异常
SQL server的studio有一个功能，可以随意拖拽表字段，更改其位置并使之重新排序，有同事问起，Postgres是否也可以。Postgres每个字段的顺序是在系统表pg_attribute里面定义，下面实际操作一下看是否支持。 数据准备： postgres=# create table tbl_kenyon(id int,vname v…
2021/12/3 2:09:39 人评论 次浏览 -
【bzoj3580】冒泡排序
题目描述下面是一段实现冒泡排序算法的C++代码：for (int i=1;i<n;i++)for (int j=1;j<=n-i;j++)if (a[j]>a[j+1])swap(a[j],a[j+1]);其中待排序的a数组是一个1~n的排列，swap函数将交换数组中对应位置的值。对于给定的数组a以及给定的非负整数k，使用这段代码执…
2021/11/19 6:11:35 人评论 次浏览 -
【bzoj3580】冒泡排序
题目描述下面是一段实现冒泡排序算法的C++代码：for (int i=1;i<n;i++)for (int j=1;j<=n-i;j++)if (a[j]>a[j+1])swap(a[j],a[j+1]);其中待排序的a数组是一个1~n的排列，swap函数将交换数组中对应位置的值。对于给定的数组a以及给定的非负整数k，使用这段代码执…
2021/11/19 6:11:35 人评论 次浏览 -
Prim算法求最小生成树
Prim算法求最小生成树 给定一个 n 个点 m 条边的无向图，图中可能存在重边和自环，边权可能为负数。 求最小生成树的树边权重之和，如果最小生成树不存在则输出 impossible。 给定一张边带权的无向图 G=(V,E) 其中 V 表示图中点的集合，E表示图中边的集合，n=|V|, m=|E| 由…
2021/7/31 14:06:00 人评论 次浏览 -
Prim算法求最小生成树
Prim算法求最小生成树 给定一个 n 个点 m 条边的无向图，图中可能存在重边和自环，边权可能为负数。 求最小生成树的树边权重之和，如果最小生成树不存在则输出 impossible。 给定一张边带权的无向图 G=(V,E) 其中 V 表示图中点的集合，E表示图中边的集合，n=|V|, m=|E| 由…
2021/7/31 14:06:00 人评论 次浏览
