0

树链剖分详细讲解,蒟蒻也能看懂

本文内容部分参考这篇博客,但图片,代码均为原创 树链剖分 定义 树链剖分是一种将树按轻重边划分成若干条链,使任意两点路径可在 \(O(log\,n)\) 条链内分解,并可用线段树等结构维护路径或子树的算法。 它通过两次 DFS 求出重儿子、链顶、DFS 序等信息,从而把树上操作转化为序列区间操作,实 ...

Emoji-happy 发布于 2026-10-23 18:15 评论(1) 阅读(38)
0

2026-10-23 Servlet 生命周期实测

课上讲 Servlet 生命周期就四个词:构造、init、service、destroy。但"什么时候"发生,我其实没搞清楚。于是在 Tomcat 上写了两个 Servlet,把每个阶段都打上时间戳跑了一遍。 一、第一个坑是自己撞出来的 我想在构造函数里打一行日志,证明"实例是什么时候被 new 出 ...

呱哒 发布于 2026-10-23 12:43 评论(0) 阅读(7)
0

Java学习随笔:批量任务如何留出失败恢复的余地(2026-10-23)

写 Java 批量任务时,我很容易先想到一个循环:查询数据,逐条处理,全部结束后打印成功。这样的实现适合说明流程,却还没有回答真实运行中的一个问题:如果处理到一半停了,下一次从哪里继续?今天整理的这个小主题,就是怎样给批量任务留出恢复的余地,让失败之后仍能说清已经完成什么、还剩下什么。 可以想象一个 ...

梦幻泡影Qv'Q 发布于 2026-10-23 10:25 评论(0) 阅读(8)
0

面了上百人,我最爱问的LeetCode 1「两数之和」:能背代码的很多,能讲清“先查后存”的没几个

LeetCode 1 两数之和深度面试拆解!不止AC代码,重点讲先查后存、HashMap底层原理、整型溢出、预分配容量等工程优化,对比多解法优劣,附带高频追问与面试表达思路,告别背题,大厂算法面试直接用✨持续更新面试算法系列,欢迎关注! ...

Rain的Java大神实战圈 发布于 2026-10-23 10:19 评论(0) 阅读(65)
0

Java学习随笔:重试之前先想清楚幂等性(2026-10-22)

学习 Java 服务开发时,遇到网络超时,很容易想到再调用一次。这个处理看起来只是多写一段重试逻辑,真正困难的地方却在于:第一次请求究竟有没有完成?调用方没有收到成功响应,只能说明它不知道结果,不能据此断定服务端什么都没做。今天想整理的,就是重试和幂等性之间这层容易被忽略的关系。 可以设想一个创建订 ...

梦幻泡影Qv'Q 发布于 2026-10-22 11:37 评论(0) 阅读(12)
3

MySQL 被高并发打爆?从定位到分库分表逐层拆解(含秒杀库存实战)

大促MySQL高并发故障复盘:QPS突增引发CPU打满、接口超时。从瓶颈定位、SQL索引优化、锁事务治理讲起,覆盖读写分离、缓存方案,基于ShardingSphere实现分库分表,附带Redis Lua+MQ库存分桶秒杀实战,附可复用脚本与避坑经验,文末附选型思考,欢迎一起交流分库分表与冷归档落地思... ...

Rain的Java大神实战圈 发布于 2026-10-22 10:49 评论(0) 阅读(181)
0

keycloak~revoke端点介绍

revoke撤销令牌 支持。 尽管你看到的 revocation_endpoint_auth_methods_supported 元数据列表里没有 none,但这并不妨碍公共客户端(Public Client)调用撤销接口。公共客户端不需要(也没有)客户端密钥,它通过提供 client_id 来表明 ...

张占岭 发布于 2026-10-22 08:54 评论(0) 阅读(14)
0

别再上来就堆 Redis!点赞系统从打挂数据库到 18w 写峰值,我把这套方案讲透了

高并发点赞关注系统实战,从数据库行锁瓶颈演进至可支撑18w写峰值的生产方案。亮点:Lua原子幂等、计数分桶打散热点、Caffeine本地聚合、MQ批量合并削峰,Bitmap优化内存,配套对账、三级降级、防刷策略,附可落地代码与面试解题思路。适合后端工程师、面试复习。 ...

Rain的Java大神实战圈 发布于 2026-10-21 10:05 评论(0) 阅读(249)
6

贡献一个在线JSON查看器

贡献一个在线JSON查看器 最近我发现,用了很多年的那个 json 在线视图网站,广告越来越勤。前几次我都忍了。上周三下午,我在联调一个接口,日志平台把响应压成一行,三千多个字符,连个换行都舍不得给。我要从里面抠一段 base64 解码,眼睛先花了,还是从浏览器书签夹里翻出它。 底下顶上来一条广告, ...

杜劲松 发布于 2026-10-20 22:03 评论(2) 阅读(462)
1

使用命令行做描述性统计的技巧

拿到一份新数据,想先摸清楚:"大概是什么水平","波动大不大","有没有离谱的异常值"等。 很多人的第一反应是打开 Python,import pandas,read_csv,然后 describe()。 这当然没错,但为了几个数字去起一次环境、读一次文件,链路有点长——尤其当数据还躺在服务器上,或 ...

wang_yb 发布于 2026-10-20 19:32 评论(0) 阅读(69)
0

「BZOJ3306」树 题解

题意 给你一棵有 \(n\) 个节点的有根点权树,编号 \(1\) 的节点是根节点,有 \(Q\) 次询问,支持下列三种操作 将某个点的权值进行修改 修改有根树的树根 查询某棵子树的最小值 对于 \(100\%\) 的数据,\(1\le n,Q\le 10^5\),\(0\le f_i\le n\) ...

Emoji-happy 发布于 2026-10-20 19:29 评论(0) 阅读(18)
0

Java学习随笔:一次请求的日志该留下哪些线索(2026-10-20)

学习 Java 服务开发时,我很容易把注意力放在接口能否返回正确结果上。可是只要把场景换成多个请求同时执行,再加上一次偶发超时,单看返回值就很难还原过程。今天整理的这个小问题是:一次请求结束以后,日志究竟应该留下哪些线索,才能让后来的排查有依据。 可以先想象一个订单查询接口。请求进来了,服务检查参数 ...

梦幻泡影Qv'Q 发布于 2026-10-20 14:03 评论(0) 阅读(11)
3

百万并发直播弹幕系统设计全解:看懂了扇出,你就看懂了高并发的八成

拆解百万并发直播弹幕架构,核心攻克扇出爆炸难题,通过节点扇出 + 本地房间表 + 时间窗聚合,将百万次网络调用降至百次。覆盖 Netty 百万长连接、CAS 环形缓冲削峰、推拉结合下发、冷热分离降本,附带全套核心代码、四层限流与分级可靠方案。文末 14 个难点速查表,面试 / 生产可直接复用。互动讨... ...

Rain的Java大神实战圈 发布于 2026-10-20 10:11 评论(0) 阅读(376)
0

从 JSON 到 Word:用 Python 把结构化数据渲染成可读文档

JSON 是机器之间交换数据的通用格式,Word 文档则是给人阅读的载体。两者之间的转换本质上不是“格式转换”,而是一次结构映射:JSON 的键值对、数组、嵌套对象,需要被翻译成段落、表格、标题等人类可读的文档组件。本文分享使用免费库 Free Spire.Doc for Python 完成 JSO ...

LAYONTHEGROUND 发布于 2026-10-20 09:55 评论(0) 阅读(132)
0

P6390 [COCI 2007/2008 #4] POKLON

题意 给定若干区间,选出最多数量的区间,满足任意两个区间互不包含。 求构造的区间。 思路 区间按左端点从小到大排序。 左端点相同则右端点从大到小排。 此时问题等价于求右端点的最长严格下降子序列,用 \(O(n log n)\) 求。 然后记录每个元素在序列中的编号,从后往前回溯,取出选出的区间。 空 ...

axiom 发布于 2026-10-19 23:18 评论(0) 阅读(17)
0

Java 线程池生产环境参数调优实战与动态配置扩展 (生产高阶进阶实战)

本文针对生产环境线程池静态配置导致的雪崩与 OOM 痛点,深入剖析并发内核与传统公式失效原因,提出基于 Nacos 的动态配置中心集成、可动态缩扩容的阻塞队列实现及自适应容灾治理架构,附完整生产级源码与避坑指南。 ...

丨吴丨 发布于 2026-10-19 14:23 评论(0) 阅读(23)
1

别再死磕 MySQL 了:向量数据库与 RAG 生产落地实录(Java 工程师专场)

MySQL LIKE 仅支持字面匹配,企业知识库 RAG 场景下性能与准确率双双拉胯。本文结合生产项目实录,讲解向量数据库 + RAG 完整落地链路,拆解向量库选型决策树、分块策略、混合检索 RRF 融合、Cross-Encoder 精排、多租户权限隔离与幻觉治理。附带 Java 生产代码、索引调优... ...

Rain的Java大神实战圈 发布于 2026-10-19 11:09 评论(0) 阅读(218)
0

GeoTools 介绍

GeoTools 是一个为地理空间数据提供工具的开源 Java 库;本文主要介绍其基本功能,文中所使用到的软件版本:java 17.0.5、geotools 33.2。 1、简介 GeoTools 主要用于处理和分析地理空间数据。它提供了一系列用于读取、写入、处理和可视化地理空间数据的工具和 API ...

且行且码 发布于 2026-10-18 20:57 评论(0) 阅读(13)
0

Python 潮流周刊#171(附第 121 期全文):Python 3.15 正式发布、lazy 惰性导入与 frozendict 转正为内置

本周刊由 Python猫 出品,精心筛选国内外的 400+ 信息源,为你挑选最值得分享的文章、教程、开源项目、软件工具、播客和视频、热门话题等内容。愿景:帮助所有读者精进 Python 技术,并增长职业和副业的收入。 重要提示: 本期有读者福利抽奖活动,满 100 人自动开奖,奖品是一份周刊专栏的年 ...

豌豆花下猫 发布于 2026-10-17 21:57 评论(0) 阅读(29)
1

MinMax vs Standard vs Robust:三种特征缩放怎么选

做特征工程时很多人有一套固定动作:StandardScaler 然后 fit_transform。(也就是先标准化数据,在训练模型) 这在教科书数据集上没问题,但真实数据,比如订单金额、页面停留时长、接口耗时等,几乎天然右偏,还总混着几个离谱的值。 StandardScaler 拿均值和标准差当尺子 ...

wang_yb 发布于 2026-10-17 15:52 评论(0) 阅读(83)