文章列表

7.5k 7 分钟

# Java SpringBoot 自定义校验注解 + 动态载入校验配置与错误信息 最近实习实训课程在做 SpringBoot 后端项目,其中要对前端传入的请求做校验。 通过查询网上资料很快能实现自定义注解,但是对于增强可维护性、格式化错误消息方面,需要更多工作。 # 新的需求 我希望实现下面的效果: 实现自定义正则校验注解,正则式可以复用,无需每个注解重新写一遍相同的正则表达式 错误消息也可以复用 可以通过配置文件修改校验注解中的参数和错误消息 # 实现过程 # 【预备知识】速览:自定义注解的实现 SpringBoot 的 Validation 模块提供了校验服务,对于...
5.9k 5 分钟

# [出题] CatsOrganizedNeatly # 缘由 主要目的其实是想改编成一道院赛题目。一个挺常规的 DFS 拼图,或许 OJ 上已经有一摸一样的原题了。但出于自己想折腾的念头,以及这个游戏确实玩得卡关了,就一步步看看怎么提取里面的数据。 # 大致题面 没什么特殊的,就是网格图中填充拼图块的搜索题。每个拼图还可以四个方向旋转。 #...
5.5k 5 分钟

# # 概述 # 软件工程概念 软件危机在 20 世纪 70 年代表现得尤其严重,具体表现有:超预算、超期限、质量差、用户不满意、开发过程无法有效介入和管理、代码难以维护等。 IEEE 对软件工程的定义是:将系统化、规范化、可量化的工程原则和方法应用于软件的开发、运行和维护及对其中方法的理论研究,其主要目标是高效开发高质量的软件,降低开发成本。 系统工程是为了更好地达到系统目标,对系统的构成要素、组织结构、信息流动和控制机构等进行分析与设计的技术。针对不同的领域,系统工程有着不同的实现方法,如商业过程工程 ( Business Process Engineering)、产品工程...
2.9k 3 分钟

# DB 恶补笔记 Part1 # 绪论 # 概述 4 个基本概念:数据 Data、数据库 DB、数据库管理系统 DBSM、数据库系统...
1.6k 1 分钟

# DB 恶补笔记 # 并发控制 # 一致性问题 # 丢失修改(Lost Update) T1 和 T2 读入同一数据并修改,T2 的提交结果破坏了 T1 提交的结果,导致 T1 的修改被丢失。 # 不可重复读(Non-repeatable Read) T1 读取数据后,事务 T2 执行更新操作,使 T1 无法再现前一次读取结果 另外情况: “读 - 删除”:T2 在 T1 读取数据之后进行了删除 “读 - 插入”:T2 在 T1 选取数据之后进行插入,导致 T1 再次按条件选取数据记录增多 ——“幻影现象(Phantom Row)” # 读 “脏” 数据(Dirty...
165 1 分钟

# [笔记] 概率论复习 # 统计定理 # 大数定律 通俗讲:样本数量越多,样本均值越接近期望。 样本均值收敛于真值。 是切比雪夫不等式的一种特殊应用。 # 切比雪夫不等式 # 贝叶斯定理 # 中心极限定理 通俗讲:独立同分布变量的标准化均值趋于标准正态分布。不受变量原始分布的影响。 适用条件: 所有变量相互独立 所有变量具有相同分布 变量的方差有限 # 随机过程 随机过程
1.5k 1 分钟

# OS 恶补笔记 Part1 并发 # 前情回顾 复习下 OS 里的一些基本知识点: # 并行 vs. 并发 并发性 (Concurrency): 同一时间段内执行多个任务 (but not necessarily simultaneously)。强调 “时间片段” 内的同时性,通过线程间的调度达到宏观上的 “同时进行”。 并行性 (Parallelism): 同一时刻执行多个任务。多 (核) 处理器出现后才有的概念,不同线程 (或指令片段) 在不同处理器上各自执行,实打实地同时进行。 没有并行,并发也是可能的。 # 多线程基础 #...
2.4k 2 分钟

# CCPC2022 Guilin J Permutation Puzzle # 题意 有一个长度为nnn 的排列ppp,其中的一些位置上的值未知。另有mmm 条约束关系(i,j)(i,j)(i,j),表示pi<pjp_i\lt p_jpi​<pj​。求一种可能的满足所有约束的排列。 #...
2.6k 2 分钟

# CCPC2022 Guilin G Group Homework # 题意 给出一个有点权的树,你需要选择两条链,收益为两条链并的权值和减去两条链交的权值和,使得收益最大。 # 题解 如果选择的两条链,交点多于111 个,那么我可以重新选择划分成两条不相交的链,使得收益比原来更大。所以情况只有两种:两条链有一个交点,两条链没有焦点。 对于两条链有一个交点的情况,做 dp 计算从每个点延伸出的前四大最长链。这里用 换根dp 实现。首先自下而上计算f0[x][0,1,2,3]f_0[x][0,1,2,3]f0​[x][0,1,2,3] 表示以111 为根时xxx...
2.5k 2 分钟

# [题解] ICPC2023 HongKong Sum of Numbers [线段树][扫描线] 也是好久没写博客了。最近学校各种事情太多了,基本每周都有事。 下周更是:CCSP 要来了,在此之前还有网综实验考试。。 好在网综实验貌似并不是太难,用了半个上午时间大概会了一半的分数了;老师也还算和善。 希望不出什么岔子。 # 题目大意 给定一个长度为nnn 的颜色数组aaa, 对于一个区间[l,r][l,r][l,r], 称其是不好的当且仅当区间内存在一个颜色ccc 且这个颜色恰好出现了kkk 次。问数组中一共有多少个好的区间。 # 题解 对于每一个颜色 c,将其出现位置抽离出来。记 pos...