-
KMP
tags: - KMP - 字符串匹配 - 最长相等前后缀 - 最短相等前后缀 例题: P3375 【模板】KMP - 洛谷 P4391 Radio Transmission 无线传输 - 洛谷 P3435 OKR-Periods of Words - 洛谷(最短相等前后缀) P2375 【NOI2 -
Trie树
tags: - Trie树 - 字符串匹配 - 异或问题 例题: P2580 于是他错误的点名开始了 - 洛谷 P2922 【USACO08DEC】 Secret Message G - 洛谷 P4551 最长异或路径 - 洛谷 核心思想: 将字符串集合中的每个字符看做从根节点出发的一条路径,其中的 -
ST表
tags: - ST表 - 静态区间最值 - 静态可重复贡献问题 例题: P2880 Balanced Lineup G - 洛谷 核心思想: ST表主要用于维护静态区间的最值和处理静态可重复贡献问题。不支持修改操作。(若要求可修改则使用线段树) 通过\(O(nlogn)\)的预处理后可以\(O(1 -
CDQ分治
tags: - CDQ分治 - 分治 - 多维偏序 - 点对问题 - 平面最近点对 例题: P7883 平面最近点对(加强加强版) - 洛谷 P5094 MooFest G 加强版 - 洛谷 P3810 【模板】三维偏序(陌上花开) - 洛谷 核心思想: CDQ分治是一种将高维问题不断降维处理的离线 -
SpringBoot @Async 异步处理:从使用到原理与最佳实践
引言 在现代应用程序开发中,异步处理是提高系统性能和响应能力的关键技术。Spring Framework 通过 @Async 注解为开发者提供了简便的异步方法执行能力,而 Spring Boot 在此基础上通过自动配置进一步简化了使用流程。本文将全面解析 @Async 注解的使用方法、实现原理、默认 -
@TableField(fill = FieldFill.INSERT_UPDATE)
@TableField(fill = FieldFill.INSERT)、@TableField(fill = FieldFill.INSERT_UPDATE)这两个注解经常在项目中使用到,他MyBatis-Plus 库中的注解,它用于指定字段在执行数据库表的插入和更新操作时的填充策略。 @Tabl -
深入解析权重轮询算法:非平滑与平滑实现的原理与数学依据
前言:一场关于"公平"分配的艺术 🎭 想象一下,你是一位餐厅经理,有三名厨师:👨🍳 大厨A(能做5道菜)、👨🍳 二厨B(能做3道菜)和 👨🍳 小厨C(能做2道菜)。现在来了10位客人,你怎么分配任务才能既发挥每个人的特长,又不让任何一位厨师累趴下?这就是负载均衡要解决的核心问题!