zouyua

摘要： SpringSecurity配置 2 目前的现状，虽然是有了登录认证的接口，但是登录完成后，当我们访问受保护的接口时，即使将 Token 令牌携带与请求一起发送，依然是无法请求成功。另外，提示信息如下图所示，非常不友好，和之前定义好的统一返参格式也不一致。 1. 新建 Token 校验过滤器 首先， 阅读全文

摘要： spring security整合步骤 过滤器链 SpringSecurity的本质就是一个过滤器链，内部包含了提供各种功能的过滤器，基本案例中的过滤器链如下图所示： UsernamePasswordAuthenticationFilter:负责处理我们在登陆页面填写了用户名密码后的登陆请求。基本案 阅读全文

摘要： linux 的docker配置(版本24.04) 这里默认是server版本的, 个人感觉好用，资源消耗少 1.配置ssh连接 个人习惯用ssh连接使用 (如果失败，先配置下一步的换源) sudo apt update sudo apt install openssh-server sudo apt 阅读全文

摘要： 1.基础算法 1.线性筛模板 int st[N], primes[N], cnt; void get_primes(int n) { for(int i = 2; i <= n; i++) { if(!st[i]) primes[cnt++] = i; for(int j = 0; primes[j 阅读全文

摘要： .交通管控 题意有\(n\)个操作，每个操作为一个字符串，代表从\(k\)个红绿灯的变化，初始\(k\)个灯全为绿灯，变化顺序为\(绿黄红循环\), + 代表每个灯变为下一种状态 , -代表每个灯变为上一种状态, 0代表没有变化， 问你这n个操作能组成的红绿灯的状态的数量 $ 1 <= n <= 5 阅读全文

摘要： E. Level Up 题意 玩家初始等级为 \(1\)， 有 \(n\) 只怪物，每个怪物有一个等级 \(a_i\), 如果怪物等级高于你，则你们会战斗，战斗后经验加1，否则怪物会逃跑，你不会获得经验，每 k 点经验就会升级。给你 \(q\) 个询问，给个询问给出 \(i，x\), 问你当 \(k 阅读全文

摘要： 单峰数列 题意对于一个整数数列，如果其先严格递增，然后在某一点后严格递减，我们称这个数列为单峰数列（严格递增和严格递减的部分均要是非空）。 给定长度为 n 的整数数列 \(a_1,a_2,…,a_n\)，请你支持 q 次操作： 1 l r x：将 \(a_l,a_{l+1},…,a_r\) 的每个数 阅读全文

摘要： 牛客多校第一场 按过题人数顺序 C.Sum of Suffix Sums 题意: 定义 $suf_i = \sum_{i = 1}^n a_i $ q个操作每次给出 t, v 代表每次从序列中删除后面t个后，加入一个v, 每次操作后输出 $\sum_{i = 1}^{size} suf_i $ 签到 阅读全文

摘要： 百度之星一场，t4 题目链接： 对于这种连续状态限制的字符串方案数，首先考虑dp， 首先定义好每个状态方便转移，0状态是结尾为0，1状态是结尾1个连续1，2状态是结尾两个连续1，有以下关系 if(s[i] == '1') { if(j > 0) dp[i][j][0] = (dp[i][j][0] 阅读全文

摘要： 1. 介绍 贪心：即考虑局部最优解达到全局最优解的目的，但有时局部最优解并不会达到全局最优解，此时有两种思考方向，dp和反悔贪心 dp:能全局计算答案，根据拓扑学的DAG实现状态转移达到最优(这里不过多介绍) 反悔贪心：根据之前的决策进行反悔操作，主要用反悔堆实现去除性价比最低的决策，达到最优解 2 阅读全文