如何分析 jstat 统计来定位 GC?
全文目录:
- 开篇语
- 前言
- 摘要
- 概述
- jstat 的核心命令与参数详解
- 基本命令格式
- 示例
- jstat 输出解读
- 主要字段含义
- 典型 GC 问题分析案例
- 案例 1:年轻代 GC 过于频繁
- 案例 2:老年代发生频繁 Full GC
- 案例 3:元空间(Metaspace)不足
- 实战案例分享
- 场景:线上服务响应变慢
- 优缺点分析
- `jstat` 的优点
- `jstat` 的缺点
- 核心命令总结
- 小结
- 总结
- 文末
开篇语
哈喽,各位小伙伴们,你们好呀,我是喵手。运营社区:C站/掘金/腾讯云/阿里云/华为云/51CTO;欢迎大家常来逛逛
今天我要给大家分享一些自己日常学习到的一些知识点,并以文字的形式跟大家一起交流,互相学习,一个人虽可以走的更快,但一群人可以走的更远。
我是一名后端开发爱好者,工作日常接触到最多的就是Java语言啦,所以我都尽量抽业余时间把自己所学到所会的,通过文章的形式进行输出,希望以这种方式帮助到更多的初学者或者想入门的小伙伴们,同时也能对自己的技术进行沉淀,加以复盘,查缺补漏。
小伙伴们在批阅的过程中,如果觉得文章不错,欢迎点赞、收藏、关注哦。三连即是对作者我写作道路上最好的鼓励与支持!
前言
在上期文章中,我们深入探讨了 JVM 的垃圾回收器原理,了解了不同 GC 策略(如 Serial、Parallel、G1、ZGC 等)如何通过回收机制提升内存管理的效率。然而,当我们真正面对线上问题时,了解 GC 原理只是第一步,更多的挑战在于如何通过实际工具定位问题。
本期,我们将聚焦于 JVM 性能分析工具之一的 jstat
。通过 jstat
工具,我们可以实时监控 JVM 的垃圾回收行为,并结合实际数据深入分析 GC 对性能的影响,进而快速定位问题。
摘要
本文通过理论结合实际的方式,详细解析了如何使用 jstat
工具分析 JVM 垃圾回收行为。我们将讲解 jstat
的核心命令与输出含义,提供多个 GC 场景下的典型案例,并介绍如何通过 jstat
数据解读 JVM 内存使用与 GC 问题。最后,通过实际案例分享,帮助开发者掌握在生产环境中定位 GC 问题的实战技能。
概述
jstat
是 JVM 提供的一款轻量级命令行工具,可用于实时监控 JVM 的内存使用和垃圾回收行为。它可以帮助开发者快速了解以下几个方面:
- Heap 内存的分布和使用情况。
- GC 的频率、持续时间和停顿时间。
- 各代内存(年轻代、老年代)的垃圾回收情况。
通过分析 jstat
输出的数据,我们可以有效识别如下问题:
- GC 是否频繁触发?
- GC 是否导致了较长时间的停顿?
- 是否存在内存泄漏或内存溢出的风险?
jstat 的核心命令与参数详解
在使用 jstat
工具时,最常用的参数包括以下几类:
参数名 | 功能描述 |
---|---|
jstat -gc | 监控 GC 的相关统计信息(如各代内存使用情况)。 |
jstat -gccapacity | 查看各代内存的容量和分配变化。 |
jstat -gcutil | 监控 GC 使用情况百分比(如 Eden、Old、Meta 的使用率)。 |
jstat -gccause | 查看最近一次 GC 的触发原因及 GC 类型(如 Minor GC 或 Full GC)。 |
jstat -class | 查看 ClassLoader 的加载、卸载统计信息。 |
jstat -printcompilation | 查看 JIT 编译的实时信息。 |
基本命令格式
jstat [option] <pid> [interval] [count]
[option]
:指定要显示的统计信息类型(如-gc
)。<pid>
:目标 JVM 进程 ID,可以通过jps
获取。[interval]
:采样的时间间隔,单位为毫秒。[count]
:采样次数。
示例
-
查看 JVM 的 GC 情况(每隔 1 秒打印一次,共 10 次):
jstat -gc 12345 1000 10
-
查看内存使用率:
jstat -gcutil 12345 1000 5
jstat 输出解读
以下是 jstat -gc
的典型输出及其字段解释:
S0C S1C S0U S1U EC EU OC OU MC MU CCSC CCSU YGC YGCT FGC FGCT GCT
512.0 512.0 256.0 0.0 2048.0 1024.0 8192.0 4096.0 1024.0 768.0 128.0 96.0 10 0.12 3 0.20 0.32
主要字段含义
字段名 | 含义 |
---|---|
S0C | Survivor 0 区的容量(单位:KB)。 |
S1C | Survivor 1 区的容量(单位:KB)。 |
S0U | Survivor 0 区的使用量(单位:KB)。 |
S1U | Survivor 1 区的使用量(单位:KB)。 |
EC | Eden 区的容量(单位:KB)。 |
EU | Eden 区的使用量(单位:KB)。 |
OC | Old 区的容量(单位:KB)。 |
OU | Old 区的使用量(单位:KB)。 |
MC | 元空间(Metaspace)的容量(单位:KB)。 |
MU | 元空间的使用量(单位:KB)。 |
CCSC | 压缩类空间(Compressed Class Space)的容量(单位:KB)。 |
CCSU | 压缩类空间的使用量(单位:KB)。 |
YGC | Young GC 的次数。 |
YGCT | Young GC 的总时间(单位:秒)。 |
FGC | Full GC 的次数。 |
FGCT | Full GC 的总时间(单位:秒)。 |
GCT | GC 总时间(单位:秒)。 |
典型 GC 问题分析案例
案例 1:年轻代 GC 过于频繁
现象:
通过 jstat -gc
观察发现,YGC
(Young GC 次数)每秒增长 10+ 次,且 YGCT
(Young GC 时间)迅速累加。
原因:
- Eden 区容量不足,导致对象频繁进入 Survivor 区甚至直接晋升到老年代。
- 新生对象过多,导致 GC 频率过高。
解决方案:
- 增加年轻代的容量:
-XX:NewSize=512m -XX:MaxNewSize=512m
- 调整
Survivor
区的比例:-XX:SurvivorRatio=8
案例 2:老年代发生频繁 Full GC
现象:
通过 jstat -gcutil
观察,OU
(Old 区使用率)经常接近 100%,FGC
次数增长迅速。
原因:
- 老年代的对象无法及时回收,触发 Full GC。
- 老年代空间分配不足。
- 存在内存泄漏,导致老年代的对象不断堆积。
解决方案:
- 增加老年代的容量:
-Xmx1024m
- 使用 G1 垃圾回收器,减少 Full GC 的停顿:
-XX:+UseG1GC
案例 3:元空间(Metaspace)不足
现象:
通过 jstat -gc
观察,MU
(元空间使用量)接近 MC
(元空间容量),导致 GC 停顿时间较长。
原因:
- 类加载过多,元空间不足。
- 内存泄漏导致类未能正确卸载。
解决方案:
- 增加元空间的大小:
-XX:MetaspaceSize=256m -XX:MaxMetaspaceSize=512m
- 检查是否存在动态类加载的内存泄漏问题。
实战案例分享
场景:线上服务响应变慢
背景:
某电商系统在促销高峰期,发现响应时间显著增加,部分请求出现超时。
分析步骤:
-
使用
jps
找到目标进程:jps
输出:
12345 EcommerceApplication
-
通过
jstat -gc
查看 GC 统计数据:jstat -gc 12345 1000 10
输出显示
YGC
每秒增长 15 次,YGCT
累积时间较长。 -
使用
jstat -gcutil
查看内存使用率:jstat -gcutil 12345 1000 10
发现年轻代使用率接近 100%,Eden 区频繁触发 Minor GC。
解决方案:
- 增加年轻代的容量:
-XX:NewSize=1g -XX:MaxNewSize=1g
- 调整 JVM 参数,切换到 G1 回收器:
-XX:+UseG1GC
优缺点分析
jstat
的优点
- 轻量级:无需复杂的配置即可实时监控。
- 实时性强:可以直接观测 JVM 的内存和 GC 情况。
- 广泛适用:适用于几乎所有 JVM。
jstat
的缺点
- 数据颗粒度有限:无法直接分析对象级别的分布情况。
- 依赖命令行:对数据的可视化能力较弱。
核心命令总结
命令 | 功能描述 |
---|---|
jstat -gc | 查看 GC 的内存使用情况和 GC 次数。 |
jstat -gcutil | 查看内存使用率(以百分比表示)。 |
jstat -gccause | 查看最近一次 GC 的原因。 |
jstat -gccapacity | 查看各代容量的变化情况。 |
jstat -printcompilation | 查看 JIT 编译的实时情况。 |
小结
通过本篇文章,我们了解了如何使用 jstat
工具快速定位 JVM 的垃圾回收问题。结合 jstat
提供的数据,开发者可以精确分析内存的使用情况和 GC 行为,进而优化 JVM 的性能配置。
总结
在 JVM 性能调优中,GC 分析是一项重要而复杂的工作。而 jstat
工具凭借其高效、简洁的特性,为我们提供了快速分析 GC 行为的重要支持。希望通过本篇的实战解析,你能够在实际工作中更高效地定位和解决 JVM 性能问题!下期,我们将探讨 内存泄漏检测与工具实战,敬请期待!
… …
文末
好啦,以上就是我这期的全部内容,如果有任何疑问,欢迎下方留言哦,咱们下期见。
… …
学习不分先后,知识不分多少;事无巨细,当以虚心求教;三人行,必有我师焉!!!
wished for you successed !!!
⭐️若喜欢我,就请关注我叭。
⭐️若对您有用,就请点赞叭。
⭐️若有疑问,就请评论留言告诉我叭。
版权声明:本文由作者原创,转载请注明出处,谢谢支持!
相关文章:
如何分析 jstat 统计来定位 GC?
全文目录: 开篇语前言摘要概述jstat 的核心命令与参数详解基本命令格式示例 jstat 输出解读主要字段含义 典型 GC 问题分析案例案例 1:年轻代 GC 过于频繁案例 2:老年代发生频繁 Full GC案例 3:元空间(Metaspace&#…...
Day51 | 3. 无重复字符的最长子串、12. 整数转罗马数字、49. 字母异位词分组、73. 矩阵置零
3. 无重复字符的最长子串 题目链接:3. 无重复字符的最长子串 - 力扣(LeetCode) 题目难度:中等 代码: class Solution {public int lengthOfLongestSubstring(String s) {Set<Character> setnew HashSet<&…...
【Linux系统编程】进程概念,进程状态
目录 一,操作系统(Operator System) 1-1概念 1-2设计操作系统的目的 1-3核心功能 1-4系统调用和库函数概念 二,进程(Process) 2-1进程概念与基本操作 2-2task_struct结构体内容 2-3查看进程 2-4通…...
第二十八章:Python可视化图表扩展-和弦图、旭日图、六边形箱图、桑基图和主题流图
一、引言 在数据可视化领域,除了常见的折线图、柱状图和散点图,还有一些高级图表类型可以帮助我们更直观地展示复杂数据关系。本文将介绍五种扩展图表:和弦图、旭日图、六边形箱图、桑基图和主题流图。这些图表在展示数据关系、层次结构和流量…...
深入理解C++引用:从基础到现代编程实践
一、引用的本质与基本特性 1.1 引用定义 引用是为现有变量创建的别名,通过&符号声明。其核心特点: 必须初始化且不能重新绑定 与被引用变量共享内存地址 无独立存储空间(编译器实现) 类型必须严格匹配 int value 42; in…...
OpenVLA-OFT——微调VLA的三大关键设计:支持动作分块的并行解码、连续动作表示以及L1回归目标
前言 25年3.26日,这是一个值得纪念的日子,这一天,我司「七月在线」的定位正式升级为了:具身智能的场景落地与定制开发商 ,后续则从定制开发 逐步过渡到 标准产品化 比如25年q2起,在定制开发之外࿰…...
linux3 mkdir rmdir rm cp touch ls -d /*/
Linux 系统的初始目录结构遵循 FHS(Filesystem Hierarchy Standard,文件系统层次标准),定义了每个目录的核心功能和存储内容。以下是 Linux 系统初始安装后的主要目录及其作用: 1. 核心系统目录 目录用途典型内容示例…...
TDengine 中的视图
简介 从 v3.2.1.0 开始,TDengine 企业版提供视图功能,便于用户简化操作,提升用户间的分享能力。 视图(View)本质上是一个存储在数据库中的查询语句。视图(非物化视图)本身不包含数据ÿ…...
算法设计学习9
实验目的及要求: 通过排序算法的实验,旨在深化学生对不同排序算法原理和性能的理解,培养其分析和比较算法效率的能力。通过实际编程,学生将掌握排序算法的实现方法,了解不同算法的优劣,并通过性能测试验证其…...
PGSQL 对象创建函数生成工具
文章目录 代码结果 代码 <!DOCTYPE html> <html lang"zh"> <head><meta charset"UTF-8"><meta name"viewport" content"widthdevice-width, initial-scale1.0"><title>PGSQL 函数生成器</tit…...
企业安全——FIPs
0x00 前言 先来看一道题目。这道题目涉及到的就是道德规范和互联网相关内容,本文会对相关内容进行描述和整理。 正确答案是:D 注意FIPs的主要目的是为了限制,也就是针对数据的守则。 0x01 RFC 1087 1989年1月 互联网架构委员会 IAB 发布了…...
历年跨链合约恶意交易详解(二)——XBridge20240424攻击
漏洞合约函数 /*** dev token owner can list the pair of their token with their corresponding chain id* param baseToken struct that contains token address and its corresponding chain id* param correspondingToken struct that contains token address and its cor…...
《AI大模型开发笔记》MCP快速入门实战(一)
目录 1. MCP入门介绍 2. Function calling技术回顾 3. 大模型Agent开发技术体系回顾 二、 MCP客户端Client开发流程 1. uv工具入门使用指南 1.1 uv入门介绍 1.2 uv安装流程 1.3 uv的基本用法介绍 2.MCP极简客户端搭建流程 2.1 创建 MCP 客户端项目 2.2 创建MCP客户端…...
01背包问题:详细解释为什么重量维度必须从大到小遍历。
01背包 问题描述 题目链接:https://www.lanqiao.cn/problems/1174/learning/?page1&first_category_id1&problem_id1174 特点:每件物品只能拿或者不拿。 解法1 设置状态:dp[i][j]指的是前i件物品重量为j的最大价值。 第i件物品…...
Nginx配置伪静态,URL重写
Nginx配置伪静态,URL重写 [ Nginx ] 在Nginx低版本中,是不支持PATHINFO的,但是可以通过在Nginx.conf中配置转发规则实现: location / { // …..省略部分代码if (!-e $request_filename) {rewrite ^(.*)$ /index.php?s/$1 l…...
【KMP】P10915 [蓝桥杯 2024 国 B] 最长回文前后缀|普及+
本文涉及知识点 较难理解的字符串查找算法KMP P10915 [蓝桥杯 2024 国 B] 最长回文前后缀 题目描述 小明特别喜欢回文串,然而回文串太少见了,因此他定义了一个字符串的相同长度的、不相交的前缀和后缀是“回文前后缀”,当且仅当这个前缀和…...
【linux学习】linux系统调用编程
目录 一、任务、进程和线程 1.1任务 1.2进程 1.3线程 1.4线程和进程的关系 1.5 在linux系统下进程操作 二、Linux虚拟内存管理与stm32的真实物理内存区别 2.1 Linux虚拟内存管理 2.2 STM32的真实物理内存映射 2.3区别 三、 Linux系统调用函数 fork()、wait()、exec(…...
构建第一个ArkTS应用:Hello World之旅
# 构建第一个ArkTS应用:Hello World之旅 在鸿蒙应用开发的领域中,ArkTS语言为我们提供了强大而便捷的开发方式。今天,就让我们一起踏上构建第一个ArkTS应用——Hello World的奇妙旅程。 ## 一、创建ArkTS工程 1. 首先,我们要使用…...
Mysql 集群架构 vs 主从复制架构
特性主从复制架构MySQL 集群架构适用场景读多写少的场景;备份;高可用高并发读写、实时交易、高可用性场景可扩展性仅读性能可扩展读写都可以水平扩展高可用性手动切换,有限的高可用支持自动故障转移,强高可用支持部署复杂度较简单…...
国产轻量级多途径无限制的高效下载工具介绍
软件介绍 们在日常中常常有下载各类文件的需求,学习资料也好,娱乐文件也罢。有一款国产的BT下载软件——BitComet(比特彗星),它凭借高效且无限制的特性,在下载爱好者中备受青睐。 BitComet属于轻量级的BT下…...
leetcode数组-长度最小的子数组
题目 题目链接:https://leetcode.cn/problems/minimum-size-subarray-sum/ 给定一个含有 n个正整数的数组和一个正整数 target** 。** 找出该数组中满足其总和大于等于target的长度最小的 子数组 [numsl, numsl1, ..., numsr-1, numsr] ,并返回其长度**…...
如何理解缓存一致性?
缓存一致性是指在多处理器系统或分布式系统中,确保各个处理器核心或节点的缓存数据与主内存以及其他缓存中的数据保持一致的机制和过程。以下从问题产生原因、一致性协议和实现方式等方面进行详细理解: 1. 问题产生的原因 1.1 缓存存在的必要性 在计…...
智能体(Agent)系统源码解析:AI 自动化办公的未来
—从代码到商业落地,如何用Agent重构企业工作流? 一、Agent系统的核心价值 1. 企业办公效率的瓶颈 重复性任务耗时:数据录入、报表生成、邮件处理等占员工 40% 工作时间跨系统协作低效:OA/CRM/ERP数据孤岛,人工搬运错…...
字符串移位包含问题
字符串移位包含问题 #include <iostream> #include <algorithm> using namespace std; int main(){string a,b;cin>>a>>b;//谁长遍历谁if(a.size()<b.size()) swap(a,b);//1-对整个字符串进行移位for(int i0; i<a.size(); i){//每次循环都将第一…...
【JavaScript】原型链 prototype 和 this 关键字的练习(老虎机)
这个老虎机练习主要考察JavaScript中的原型链(prototype)和this关键字的使用。 主要思路 创建三个轮盘(reels)实例:我们需要创建3个独立的轮盘对象,它们都委托(delegate)到基础的ree…...
Windows强制删除任何你想删除的文件和文件夹
Windows强制删除任何你想删除的文件和文件夹 本教程适用于 Windows 10/11 系统,工具和命令均经过验证。 为什么删除会失败? 权限不足:文件或文件夹可能需要管理员权限才能删除。文件被占用:某个程序正在使用目标文件,…...
【MySQL数据库】锁机制
概述 锁:是计算机协调多个进程或者线程并发访问某一资源的机制。在数据库中,除了传统的计算资源(CPU、RAM、IO)的争用以外。数据也是一种供多用户共享的资源。如何保证数据的并发访问的一致性、有效性是所有数据库必须解决的一个…...
JS dom修改元素的style样式属性
1通过样式属性修改 第三种 toggle有就删除 没就加上...
搜索树——AVL、红黑树、B树、B+树
目录 二叉搜索树 AVL树 2-3-4树 红黑树 旋转操作 概念讲解 旋转节点操作(左旋) 插入节点 删除节点 B树和B树 B树 2.5.2 B树 https://www.cs.usfca.edu/~galles/visualization/Algorithms.html 难度高,如果想要了解红黑树的增加、…...
2007-2019年各省地方财政交通运输支出数据
2007-2019年各省地方财政交通运输支出数据 1、时间:2007-2019年 2、来源:国家统计局、统计年鉴 3、指标:行政区划代码、地区、年份、地方财政交通运输支出 4、范围:31省 5、指标说明:地方财政交通运输支出是指地方…...
LeetCode算法题(Go语言实现)_29
题目 给你一个链表的头节点 head 。删除 链表的 中间节点 ,并返回修改后的链表的头节点 head 。 长度为 n 链表的中间节点是从头数起第 ⌊n / 2⌋ 个节点(下标从 0 开始),其中 ⌊x⌋ 表示小于或等于 x 的最大整数。 对于 n 1、2…...
MINIQMT学习课程Day6
学习安装qmt 安装好后,点击启动国金qmt系统 之后将xtquant包手动安装到python中的site_package中,之后使用pycharm打开文件,创建本地命令文件。 具体的xtquant安装包以及qmt模拟环境,以及模拟账号密码,可以加我私信沟…...
WinForm真入门(7)——Button控件详解
WinForm Button 控件详解 Button(按钮)是 WinForm 中最基础的交互控件,用于触发操作(如:点击登录按钮进入系统)或提交数据(如:写好请假申请后,点击提交,把申…...
035-Windows抓屏-GDI
Windows抓屏-GDI 一、技术原理 GDI(Graphics Device Interface)抓屏基于Windows系统提供的图形设备接口,通过设备上下文(DC) 实现屏幕内容捕获。核心流程如下: 获取桌面窗口句柄:通过 //获取…...
复古优雅感涂鸦手绘喷漆街头艺术字体 Enter Sonic Graffiti
Enter Sonic Graffiti 是 Rvq Typefoundry 的新字体,具有优雅感的字符集。要创建漂亮的组合,只需混合大写和小写,然后与其他字符形混合即可。新的 Graffiti 字体样式和 .我将这款字体献给我正在与癌症作斗争的母亲。我希望我的母亲和所有受癌…...
4.4 代码随想录第三十五天打卡
121. 买卖股票的最佳时机 (1)题目描述: , (2)解题思路: class Solution { public:int maxProfit(vector<int>& prices) {int len prices.size();if (len 0) return 0;vector<vector<int>> dp(len, vector<int>(2));dp[0][0] - pr…...
PyTorch 深度学习实战(34):神经架构搜索(NAS)实战
在上一篇文章中,我们探讨了联邦学习与隐私保护技术。本文将深入介绍神经架构搜索(Neural Architecture Search, NAS)这一自动化机器学习方法,它能够自动设计高性能的神经网络架构。我们将使用PyTorch实现基于梯度优化的DARTS方法&…...
【python】速通笔记
Python学习路径 - 从零基础到入门 环境搭建 安装Python Windows: 从官网下载安装包 https://www.python.org/downloads/Mac/Linux: 通常已预装,可通过终端输入python3 --version检查 配置开发环境 推荐使用VS Code或PyCharm作为代码编辑器安装Python扩展插件创建第…...
简易Minecraft python
废话多说 以下是一个基于Python和ModernGL的简化版3D沙盒游戏框架。由于代码长度限制,这里提供一个核心实现(约500行),您可以通过添加更多功能和内容来扩展它: python import pygame import moderngl import numpy a…...
Linux信号处理解析:从入门到实战
Linux信号处理全解析:从入门到实战 一、初识Linux信号:系统级的"紧急电话" 信号是什么? 信号是Linux系统中进程间通信的"紧急通知",如同现实中的交通信号灯。当用户按下CtrlC(产生SIGINT信号&…...
2025-04-04 Unity 网络基础5——TCP分包与黏包
文章目录 1 分包与黏包2 解决方案2.1 数据接口2.2 定义消息2.3 NetManager2.4 分包、黏包处理 3 测试3.1 服务端3.2 客户端3.3 直接发送3.4 黏包发送3.5 分包发送3.6 分包、黏包发送3.7 其他 1 分包与黏包 分包、黏包指在网络通信中由于各种因素(网络环境、API …...
Ubuntu 安装 JMeter:为你的服务器配置做好准备
Apache JMeter 是一个开源的负载测试工具,可以用于测试静态和动态资源,确定服务器的性能和稳定性。在本文中,我们将讨论如何下载和安装 JMeter。 安装 Java(已安装 Java 的此步骤可跳过) 要下载 Java,请遵…...
swift-oc和swift block和代理
一、闭包或block 1.1、swift 闭包表达式作为参数的形式 一、闭包的定义 func exec(v1: Int, v2: Int, fn: (Int, Int) -> Int) { print(fn(v1, v2)) } 二、调用 exec(v1: 10, v2: 20, fn: { (v1: Int, v2: Int) -> Int in return v1 v2 }) 1.2、swift 闭包表达式作为…...
【数据结构】_队列
hello 友友们~ 今天我们要开始学习队列啦~ 话不多说,让我们开始吧!GO! 1.队列的概念及结构 队列:只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表。 队列具有先进先出FIFO(First In First Out) 入队列&#x…...
【软考中级软件设计师】数据表示:原码、反码、补码、移码、浮点数
数据表示 一、数据表示1、整数的表示(1) 原码(2) 反码(3) 补码:(4) 移码 2、浮点数的表示(IEEE 754标准) 一、数据表示 计算机使用的是二进制,也就是0和1的组合。所有的数据,无论是数字、文字还是图片、声音ÿ…...
Linux(十二)信号
今天我们就要来一起学习信号啦!!!还记得小编在之前的文章中说过的ctrlc吗?之前小编没有详细介绍过,现在我们就要来学习啦!!! 一、信号的基本介绍 首先,小编带领大家先一…...
迪杰斯特拉+二分+优先队列+拓扑+堆优化(奶牛航线Cowroute、架设电话线dd、路障Roadblocks、奶牛交通Traffic)
原文地址 https://fmcraft.top/index.php/Programming/2025040402.html 主要算法 迪杰斯特拉Dijkstra 题目列表 P1:奶牛航线Cowroute 题目描述 题目描述 Bessie已经厌倦了农场冬天的寒冷气候,她决定坐飞机去更温暖的地方去度假。不幸的是…...
【数据结构】树的介绍
目录 一、树1.1什么是树?1.2 树的概念与结构1.3树的相关术语1.4 树形结构实际运用场景 二、二叉树2.1 概念与结构2.2 特殊的二叉树2.2.1 满二叉树2.2.2 完全二叉树 个人主页,点击这里~ 数据结构专栏,点击这里~ 一、树 1.1什么是树࿱…...
【CF】Day24——Codeforces Round 994 (Div. 2) D
D. Shift Esc 题目: 思路: 典DP的变种 如果这一题没有这个变换操作,那么是一个很典型的二维dp,每一个格子我们都选择上面和左边中的最小值即可 而这题由于可以变换,那我们就要考虑变换操作,首先一个显然…...
Python 字典
Python 字典 字典的介绍 字典不仅可以保存值,还能对值进行描述使用大括号来表示一个字典,不仅有值 value ,还有值的描述 key字典里的数据都是以键值对 key-value 的形式来保留的key 和 value 之间用冒号 : 来连接多个键值对之间用逗号 , 来…...