czyaaa

2022年5月31日

摘要：只需要在配置文件中加入以下:销毁session、注销路径为logout.do、注销跳转页面  <security:logout invalidate-session="true" logout-url="/logout.do" logout-success-url="/logi 阅读全文

posted @ 2022-05-31 22:03 czyaaa 阅读(102) 评论(0) 推荐(0)

【朴素Prim】AcWing858.Prim算法求最小生成树

摘要： AcWing858.Prim算法求最小生成树题解 [注：先累加再更新防止自环使得dist[j]变小(自环为负数dist[j] = min(dist[j], gt][j]),j==t Prim的思路就是每次找出距离最近的点，再用距离最近的点更新其他点使其变得更近，寻得n-1条边成为最小生成树 #in 阅读全文

posted @ 2022-05-31 17:10 czyaaa 阅读(42) 评论(0) 推荐(0)

最小生成树与二分图

摘要：二分图：所有点可以划分为两个集合，两个集合中的点存在相连边，而集合内部的点不存在相连的边，故不能含有奇数环，不然会导致某个点无法划分到这两个集合中题目朴素Prim:AcWing858.Prim算法求最小生成树 Kruskal:AcWing859.Kruskal算法求最小生成树染色法判断二分图: 阅读全文

posted @ 2022-05-31 17:10 czyaaa 阅读(22) 评论(0) 推荐(0)

2022年5月29日

SpringSecurity使用数据库认证

摘要：介绍在Spring Security中如果想要使用数据进行认证操作，有很多种操作方式，这里我们介绍使用UserDetails、 UserDetailsService来完成操作。 UserDetails public interface UserDetails extends Serializabl 阅读全文

posted @ 2022-05-29 21:58 czyaaa 阅读(262) 评论(0) 推荐(0)

【Floyd】AcWing854.Floyd求最短路

摘要： 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 阅读(34) 评论(0) 推荐(0)

【spfa】AcWing852.spfa判断负环

摘要： AcWing852.spfa判断负环题解判断负环的思路：利用抽屉原理，当边数为n时，若要连成一条无环的直线我们需要n+1个点，但我们只有n个点，故可以判断出存在环。且由于spfa更新路径的特性，代表这个环会使得路径变小，即这个环为负权环 #include <iostream> #include 阅读全文

posted @ 2022-05-29 16:25 czyaaa 阅读(47) 评论(0) 推荐(0)

【spfa】AcWing851.spfa求最短路——模板题

摘要： AcWing851.spfa求最短路题解 spfa算法即为Bellman-Ford的优化，只有每次dist[a]发生了变化才需要更新对应的dist[b],通过此减少循环次数 #include <iostream> #include <cstring> #include <queue> using 阅读全文

posted @ 2022-05-29 15:55 czyaaa 阅读(49) 评论(0) 推荐(0)

【bellman-ford】AcWing853.有边数限制的最短路——模板题

摘要： AcWing853.有边数限制的最短路题解存在负权回路可能会导致无法求最短路，比如说图中 2的自环，没转一圈距离-1，我们求1到5的距离可以转无穷圈2，即1到2的距离为 -无穷循环n次求的是长度不超过n条边的最短路 #include <iostream> #include <cstring> 阅读全文

posted @ 2022-05-29 12:01 czyaaa 阅读(34) 评论(0) 推荐(0)

2022年5月26日

SpringSecurity概述及快速入门——基于配置文件的权限操作

摘要： SpringSecurity介绍 SpringSecurity是一款权限框架，为项目组提供安全认证服务。安全主要来源于两个操作： “认证”，是为用户建立一个他所声明的主体。主体一般是指用户，设备或可以在你系统中执行动作的其他系统。 “授权”指的是一个用户能否在你的应用中执行某个操作，在到达授权判断之阅读全文

posted @ 2022-05-26 22:42 czyaaa 阅读(82) 评论(0) 推荐(0)

MyBatis多对多查询样例——通过临时表实现(注:懒加载mybatis版本需大于3.5.1)

摘要：表关系 Orders与Travller为多对多关系 Orders:订单表,一个订单有多个traveller。 Traveller:游客表，一个Travller有多个订单中间表：order_traveller，保存有两者的id 业务需求:查询订单详情包括订单中的多个旅客 dao层代码： public 阅读全文

posted @ 2022-05-26 20:51 czyaaa 阅读(776) 评论(0) 推荐(0)

公告