5+1的文章

最小生成树 Prim 与 Kruskal

0 条评论 C++ 算法 5+1
生成树生成树是指在一个无向联通图上面保留 $V-1$ 条边，且保持联通。因此图的生成树并不唯一。比如下图就是一个图的生成树最小生成树上文说过生成树不唯一，那么就一定会有生成树的大小。生成树上面的所有权值之和就是它的代价，代价最小的生成树则为最小生成树。最小生成树在实际生活中也有着很大的意义，比如“现在希望修建多条条公路联通几个城市，如何修路总里程最小呢？”PrimPrim 将生成树上的点集合...

多源点最短路径 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...