传统羽毛

文章
4
资源
0
加入时间
3年11月9天
POJ 3268 Silver Cow Party（最短路&Dijkstra）题解

POJ 3268 Silver Cow Party（最短路&Dijkstra）题解

题意：有n个地点，有m条路，问从所有点走到指定点x再走回去的最短路中的最长路径思路：用Floyd超时的，这里用的Dijkstra。Dijkstra感觉和Prim和Kruskal的思路很像啊。我们把所有点分为两个集合：S（和源点在同一集合），T（其余点），用dis数组表示每个点到S的最短距离，vis数组记录这个点是否在S中。我们每次找出在T的一个和S距离最短的点，加到S中，这个距离就是他到源...
最短路 2024-09-04
代理设计模式1（知识点总结）

代理设计模式1（知识点总结）

1.代理设计模式GoF95 一共定义了23种设计模式.代理设计模式是非常重要模式之一.作用:对目标对象访问进行控制.在访问目标前,后进行功能的扩展.可以进行功能扩展的技术:过滤器拦截器代理… 代理方式:静态代理:只能代理一种类型的对象.代理类需要自定义开发.动态代理:可以代理所有的类型对象.代理类由代理工具类动态生成.
设计模式 2023-12-21
Qt 错误 The process was ended forcefully.

Qt 错误 The process was ended forcefully.

The process was ended forcefully.MainWindow::MainWindow(QWidget *parent) : QMainWindow(parent), ui(new Ui::MainWindow){ init_connect(); init_interface(); ui->setupUi(this);...
Qt/PyQt 2023-10-13

他的专栏

AJAX异步（0）
C（1）
Qt/PyQt（1）
设计模式（1）
最短路（1）

他的归档

2024年09月（1）
2023年12月（1）
2023年10月（1）
2023年08月（1）

热门文章

1
《C程序设计（第五版）》谭浩强编著—习题—第七章
2
Qt 错误 The process was ended forcefully.
3
代理设计模式1（知识点总结）
4
POJ 3268 Silver Cow Party（最短路&Dijkstra）题解