5+1Blog

6爷的博客

多源点最短路径 Floyd

0 条评论 C++ 算法 5+1
如果有一张图，我希望获得从每一个点到其他另外的所有点的距离的之和，那么你该怎么做呢？下面这个 Floyd 算法就非常适用FloydFloyd 采用了动态规划的思想，来解决一个有向图 $G=(V,E)$ 上每一对顶点间的最短路径问题。它允许权值为负数。对于任意一对顶点 $i$ 和 $j$ ($i,j \in V$)，观察从 $i$ 到 $j$ 且经过中间顶点的最短路径，设 $p$ 为其中的一条...

单源最短路径 Dijkstra

0 条评论 C++ 算法 5+1
当你碰到一个题，希望你找到一条从 $A$ 到 $B$ 的路径，且它总里程最短。然而你暴力枚举一定是超时的。所以现在我们就需要一个新的方法来计算。DijkstraDijkstra算法能够非常好的解决 $G=(V,E)$ 上带权的单源最短路径问题。我们从源点 $s$ 到集合里面的顶点最终最短路径的权值都已经确定了，它反复将选择能成为最短路径上的出边 $u$ 放入集合 $S$ ，对于所有的出边 $...

CSP 2020 J2 一日游

0 条评论 洛谷 CSP/NOIP 洛谷 CSP/NOIP之旅 5+1
惨死了，第一题写丢了，第二题 70，第三题 30，第四题 20。二等奖吧...考完 CSP 就得考期中了，学校的缺德安排...我没了...继续深造，明年 RP++！

[Qt #3] QSS 盗版 CSS

0 条评论 Qt Qt之旅 5+1
绝不觉得qt的按钮和文本域都很丑呢？QSS 美化你的项目打开Hello World项目右击你的TextBrowser，选择 改变样式表右击你的PushButton，选择 改变样式表，自己写吧！这个QSS就是残缺的CSS，不用写大括号了。MainWindow 标题选中ui的MainWindow对象，在右下角找 windowTitle，然后更改右面的value重启程序吧！工具栏创建双击ui顶部的...

[Qt #2] 再谈 Hello World

0 条评论 Qt Qt之旅 5+1
还是 Hello World，一个qt不能只能显示吧，一定还有什么没有发现的东西。第1.1个Qt：$Hello World$ Version2打开之前的项目进入ui文件 Forms/mainwindow.ui删掉之前的那个Browser然后新建一个Browser双击更改对象名称为textBrowser新建一个PushButton，命名为pushButton添加 TextBrowser添加 P...

[Qt #1] 开始

0 条评论 Qt Qt之旅 5+1
Qt系列会教你如何使用qt（即记录我的qt成长）。。。本系列文章仅供学习使用。搭建环境qt.io 下载开源 开源 开源版本，别的会收费安装第一个Qt：$Hello World$新建一个项目剩下的保持默认然后你就能看到这个界面了。恭喜你，创建成功了！添加第一个ui进入 Forms/mainwindow.ui添加一个 Text Browser ，然后双击元素并添加 hello world ，如下...