-
CSP-S模拟6
CSP-S模拟6 赛时 开 T1，发现还有口，马上口胡主席树，发现根本不可做。 一会儿立即发现重要性质，\(n\) 和 \(m\) 较小数小于 \(\sqrt V\)，直接上一个 \(O(n^2m)\) 就过了。 马上码完直接过。 开 T2，发现是神秘dp，马上想出 \(O(n^2)\) 转移。 迅 -
CSP-S模拟5
CSP-S模拟5 赛时 开 T1，这啥啊，贪心？我不会啊。 仔细一想发现就是一个 01 背包，于是直接上 bitset 就过了。 T2，这又是啥啊，直接上一个二分图，发现根本不用，直接发现每个点只有一条边，直接取 max 完成。 但是发现质因数分解是 \(O(\frac{\sqrt V}{\ln V -
CSP-S模拟5
CSP-S模拟5 赛时 开 T1，这啥啊，贪心？我不会啊。 仔细一想发现就是一个 01 背包，于是直接上 bitset 就过了。 T2，这又是啥啊，直接上一个二分图，发现根本不用，直接发现每个点只有一条边，直接取 max 完成。 但是发现质因数分解是 \(O(\frac{\sqrt V}{\ln V -
【还在使用MyBatis-Plus？更强大的来了】MyBatis-Flex 完整使用指南
MyBatis-Flex 完整使用指南 一、环境准备 1. Maven 依赖 <dependencies> <!-- MyBatis-Flex 核心依赖 --> <dependency> <groupId>com.mybatis-flex</groupId> <artifactId>mybatis- -
SpringBoot + Rabbitmq
一、准备环境 1、引入 rabbitmq 依赖包 <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-amqp</artifactId></dependency> 2、修改 -
【🔥缓存与数据库双写一致性的终极指南】旁路缓存下，我们如何避免“脏数据”灾难？
在旁路缓存策略（Cache-Aside Pattern）下保证缓存与数据库的双写一致性是一个经典的分布式系统挑战。核心难点在于 操作的时序、失败处理以及并发竞争。没有绝对完美的方案，需要根据业务场景（对一致性的要求级别、性能容忍度）选择合适的策略。 以下是几种常见的方案，按一致性强度从弱到强排列： -
P4568 [JLOI2011] 飞行路线 (分层图最短路)
测试链接：https://www.luogu.com.cn/problem/P4568 P4568 [JLOI2011] 飞行路线 题目描述 Alice 和 Bob 现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在 \(n\) 个城市设有业务，设这些城市分别标记为 \(0\) 到 -
LCP 35. 电动车游城市（分层图最短路+Dijkstra）
leedcode测试链接：https://leetcode.cn/problems/DFPeFJ/ 题解： class Solution { public: int electricCarPlan(vector<vector<int>>& paths, int cnt, int start, int -
记一次性能优化--利差
背景 利差查询的性能一直是个问题，利用插件如arthas或code request分析耗时，发现耗时都在取数上。 因为利差的过滤条件有很多，要先过滤得到债券的每日利差，再按发行人汇总中位数或平均值得到发行人的单日利差，再汇总发行人的利差得到单日利差。一般都是一次获取一年--三年的利差。 原有方案 所 -
【🔥🔥🔥Redis 内存管理核心】过期键删除策略与内存淘汰机制详解
Redis 的过期键删除策略和内存淘汰策略是其管理内存、防止内存耗尽的关键机制，它们解决的是不同层面的问题： 一、过期键删除策略 目标是自动删除那些设置了过期时间且已过期的键，释放其占用的内存。Redis 采用两种策略协同工作： 惰性删除 原理： 当客户端尝试访问一个键时，Redis 会先检查这个键 -
单源最短路径 模板（Dijkstra）
P4779 【模板】单源最短路径（标准版） 题目链接：https://www.luogu.com.cn/problem/P4779 P3371 【模板】单源最短路径（弱化版） 题目链接： https://www.luogu.com.cn/problem/P3371 Dijkstra #include -
【🔥RDB还是AOF ? 】Redis持久化原理全景解读与生产级决策手册
Redis 的持久化机制是其高可用性的基石，主要包含 RDB (Redis Database) 和 AOF (Append Only File) 两种方式，它们的设计目标、实现原理和适用场景各有不同。 一、RDB (Redis Database) - 快照 原理： RDB 在指定的时间间隔内，将内存 -
P4799 [CEOI 2015] 世界冰球锦标赛 (Day2)（双向广搜/折半搜索）
题目链接：https://www.luogu.com.cn/record/226316667 思路 首先观察数据量可知，1018的数据量，不可以直接使用动态规划来做，所以考虑使用dfs来做，如果直接使用dfs，当n为40时，情况有240种可能，同样过大，这时候我们可以考虑将数组拆成两半，最终使用双指 -
Maven 教程
依赖管理 1. 依赖引入 通过 dependencies 标签我们即可导入所需要的工程依赖。 <dependencies> <dependency> <groupId>mysql</groupId> <artifactId>mysql-connector-java</artifactId> <ver -
RPC和RESTful
RPC主要是基于TCP/IP协议的，而HTTP服务主要是基于HTTP协议的，HTTP协议是在传输层协议TCP之上的。 RPC架构 一个完整的RPC架构里面包含了四个核心的组件，分别是Client ,Server,Client Stub以及Server Stub，这个Stub大家可以理解为存根。 客户