刷新
状压dp

博主头像 状压dp 将一个集合状态按位压缩为一个整数,在集合状态间的动态规划。 经常用来处理状态数为 $ 2^n$ 级别的题目,一般 \(n\leq23\)。特点就是 \(n\) 极小。 有时会结合容斥原理排除不可能的情况。 有时会用根号分治缩小 \(n\) 的范围 状态操作 对于压缩后的状态,在转移的过程中 ...

介绍一下常用的Token鉴权方案

博主头像 本文梳理 Session‑Cookie、JWT、OAuth2.0、SSO 主流 Token 鉴权方案,对比各方案适用场景。重点讲解生产级 JWT 双 Token 架构,给出 RS256 非对称加密、Redis 黑名单、网关统一鉴权等 Java 实战代码。剖析 JWT 注销、并发刷新、令牌泄露等落地痛... ...

几何分布:从“等一个结果”开始

博主头像 你有没有过这样的经历? 在游戏里抽卡,抽了多少次才终于出货? 站在路边等公交车,第几辆来的才是你要坐的那一路? 给客户打电话,打到第几个才终于接通? 刷短视频时,刷了多少条才刷到自己想看的内容? 这些场景背后,都藏着一个共同的概率模型——几何分布(Geometric Distribution)。 几 ...

题解:P16071 [ICPC 2023 NAC] Broken Minimum Spanning Tree

博主头像 题目 第一问比较简单。因为一次交换只能交换走 \(1\) 个不是最小生成树的原树边,所以答案就是原树里不属于最小生成树的边数。 第二问相比第一问就要保证每一次交换都要是生成树。我们考虑先将边分类: \(-1\):代表这条边属于最小生成树但不在当前树。 \(1\):代表这条边不属于最小生成树但在当前树 ...

【C语言】关于指针——初学者入门后的第一道门槛

博主头像 “指针(值)、指针类型、指针变量分别是什么?写法中不同的数据符号究竟代表了什么?如何思路清晰地分析包含指针变量的简单代码?”在学习了C语言的基础语法后,有关指针的内容往往会成为一道让初学者们思路杂乱的门槛。作为一名C语言初学者,理解基础概念并不难,但阅读代码时声明和定义语句常令我望而却步,形似符号的... ...

高并发下的抢红包设计:微信红包背后的算法与温情

博主头像 本文拆解微信拼手气红包高并发实现,详解核心**二倍均值算法**,解决红包分配公平性问题。架构上依靠 Redis+Lua 脚本实现原子抢红包,规避超发与重复抢夺;结合 MQ 异步落库、热点 key 拆分、多层限流、定时对账兜底,支撑百万 QPS。给出 Java、Lua 核心源码,梳理超发、缓存一致性、... ...

RSA 密码传输加密通用接入方案

博主头像 @目录前言一、介绍二、RSA 在本方案中的角色三、密文协议格式四、密钥生成与 Apollo 配置4.1 编译工具类4.2 执行生成密钥4.3 执行输出示例4.4 Apollo 配置示例五、后端接入方式AOP 注解示例六、后端解密流程七、前端接入方式7.1 获取公钥和 nonce7.2 使用 RSA- ...

如何设计对外API接口

博主头像 详解生产级对外 API 完整设计方案,围绕易用、安全、健壮黄金三角,覆盖 RESTful 规范、统一响应、签名验签防重放、AOP 注解实现分布式幂等、Redis 令牌桶限流、版本兼容、监控文档。附带可直接复用 Java 核心代码,梳理面试高频技术难点,搭配模拟面试场景,帮你避开线上坑点,快速掌握开放... ...

用 Python 计算联合概率和条件概率

博主头像 前言 概率论听起来像是数学课本里枯燥的公式,但实际上它无处不在——你早上出门前纠结“要不要带伞”,本质上就是在做一次概率判断。 今天我们要聊的联合概率和条件概率,是概率论中最基础也最实用的两个概念。 联合概率和条件概率到底是什么? 联合概率 联合概率,简单来说,就是两件事同时发生的概率。 比如:今天 ...

本地极简安装kafka

博主头像 简介:为什么使用这种方式,主要就是**本地极简安装**,confluentinc/cp‑kafka不适合本地调试使用,更适合生产部署使用,而且本地部署也会有各种奇奇怪怪的问题,所以博主推荐的本地极简安装方式就是这种:macOS/Windows + Docker Desktop + Apache 官方... ...

如何保证接口幂等

博主头像 分布式接口高频重复请求易引发数据异常!本文详解5种主流幂等方案(唯一索引、Token机制、分布式锁等),适配不同业务场景。核心技术亮点:Lua脚本解决Redis Token竞态问题、AOP切面实现业务零侵入幂等、状态机+乐观锁规避ABA问题。附生产级难点解决方案、可落地代码及面试真题,手把手搞定分布... ...

Qt反射简化定义

博主头像 template<typename T> class ReflectProperty { public: ReflectProperty() : m_value{} {} ReflectProperty(const T& v) : m_value(v) {} ReflectProperty& ope ...

PC版网站被狂刷怎么处理

博主头像 公网网站被恶意流量狂刷怎么办?一套完整的应急与根治方案分享。从黄金 10 分钟紧急止损,到攻击溯源定位,再到 CDN‑WAF‑网关‑服务‑数据层五层防御。提供可直接落地的 Nginx、Spring Cloud Gateway、Redis 风控核心代码,厘清 WAF 常见误区。附带真实面试场景题,剖析... ...

如何通过 Java 提取 HTML 纯文本

博主头像 一、引言 在 Java 开发中,从 HTML 文件中剔除标签、样式、脚本等冗余信息、提取核心纯文本,是数据清洗、全文索引、AI 训练数据准备等场景下的高频需求。面对嵌套复杂的 HTML 标签,使用正则表达式处理不仅容易出错,维护成本也相当高。因此,借助成熟的解析库是更可靠的选择。 本文详细介绍如何使 ...

接口被狂刷怎么处理

博主头像 接口遭遇恶意狂刷如何应急处理?本文讲解紧急止损、多层纵深防御、监控复盘完整方案,对比四大限流算法,给出 Redis+Lua 令牌桶、Sentinel 限流、布隆过滤器核心代码。剖析分布式限流原子性、热点 Key、缓存问题等实战难点,附带真实面试模拟,从网关、业务层到幂等防重放,手把手搭建接口防刷体系... ...

别人绕过我的网关直接调用资源服务怎么办?使用 Sa-Token 解决:网关转发鉴权、RPC调用鉴权

博主头像 微服务子服务通常不能被外网直连,需经网关转发才算合法请求。若有人绕过网关直调资源服务会怎样?本文用 Sa-Token 讲清网关转发鉴权与 RPC 调用鉴权,堵住「绕过网关」缺口,加固内网服务边界安全,适合已有网关但仍担心直连风险的团队,文内含示例,可直接对照实践。 ...

<1···345···50>