摘要：
介绍 在Spring Security中如果想要使用数据进行认证操作，有很多种操作方式，这里我们介绍使用UserDetails、 UserDetailsService来完成操作。 UserDetails public interface UserDetails extends Serializabl 阅读全文
posted @ 2022-05-29 21:58
czyaaa
阅读(269)
评论(0)
推荐(0)
摘要：
AcWing854.Floyd求最短路 题解 注意:k, i, j的顺序不能改变，必须以k作为桥梁 #include <iostream> #include <cstring> using namespace std; const int N = 210; int g[N][N], n, m, k; 阅读全文
posted @ 2022-05-29 17:19
czyaaa
阅读(39)
评论(0)
推荐(0)
摘要：
AcWing852.spfa判断负环 题解 判断负环的思路：利用抽屉原理，当边数为n时，若要连成一条无环的直线我们需要n+1个点，但我们只有n个点，故可以判断出存在环。 且由于spfa更新路径的特性，代表这个环会使得路径变小，即这个环为负权环 #include <iostream> #include 阅读全文
posted @ 2022-05-29 16:25
czyaaa
阅读(52)
评论(0)
推荐(0)
摘要：
AcWing851.spfa求最短路 题解 spfa算法即为Bellman-Ford的优化，只有每次dist[a]发生了变化才需要更新对应的dist[b],通过此减少循环次数 #include <iostream> #include <cstring> #include <queue> using 阅读全文
posted @ 2022-05-29 15:55
czyaaa
阅读(61)
评论(0)
推荐(0)
摘要：
AcWing853.有边数限制的最短路 题解 存在负权回路可能会导致无法求最短路，比如说图中 2的自环，没转一圈距离-1，我们求1到5的距离可以转无穷圈2，即1到2的距离为 -无穷 循环n次求的是长度不超过n条边的最短路 #include <iostream> #include <cstring> 阅读全文
posted @ 2022-05-29 12:01
czyaaa
阅读(37)
评论(0)
推荐(0)
浙公网安备 33010602011771号