当前位置: 首页 > news >正文

Java开发之数据库应用:记一次医疗系统数据库迁移引发的异常:从MySQL到PostgreSQL的“dual“表陷阱与突围之路

记一次医疗系统数据库迁移引发的异常:从MySQL到PostgreSQL的"dual"表陷阱与突围之路

一、惊魂时刻:数据库切换引发的系统雪崩

某医疗影像系统在进行国产化改造过程中,将原MySQL数据库迁移至PostgreSQL。迁移完成后,系统启动时突然爆发严重错误:

[ERROR] - init datasource error: 错误: 关系 "dual" 不存在
[ERROR] - {dataSource-1} init error
[ERROR] - Application run failed: UnsatisfiedDependencyException

系统监控大盘瞬间飘红,核心服务不可用。开发团队紧急介入排查,发现故障特征:

  1. 特定异常:仅在连接PostgreSQL时出现
  2. 堆栈定位:Druid连接池初始化阶段失败
  3. 操作关联:与数据库健康检查SQL直接相关

二、抽丝剥茧:三线并行的故障排查

(一)数据库兼容性验证

-- PostgreSQL执行测试
SELECT * FROM dual;
-- 报错:关系 "dual" 不存在-- 查看系统表
SELECT table_name FROM information_schema.tables 
WHERE table_schema = 'public';
-- 确认无dual表存在

关键发现
PostgreSQL 12.3实例中确实不存在dual表,而该表是Oracle/MySQL特有的虚拟表

(二)连接池配置审查

# 原Druid配置(MySQL版本)
spring.datasource.druid.validation-query=SELECT 1 FROM DUAL
spring.datasource.druid.test-on-borrow=true

配置缺陷
验证查询语句包含MySQL特有的DUAL表,导致PostgreSQL执行失败

(三)依赖关系分析

<!-- 原依赖配置 -->
<dependency><groupId>mysql</groupId><artifactId>mysql-connector-java</artifactId><version>8.0.21</version>
</dependency>
<dependency><groupId>org.postgresql</groupId><artifactId>postgresql</artifactId><version>42.3.3</version>
</dependency>

潜在风险

  1. 多数据库驱动共存导致自动配置冲突
  2. Druid的PGValidConnectionChecker未正确配置

三、技术深潜:Druid连接池的适配机制

(一)健康检查原理

// Druid核心校验逻辑
public class PGValidConnectionChecker {public boolean isValidConnection(Connection c, String query) {// 执行"SELECT 1"语句// 历史版本中存在硬编码DUAL表的情况}
}

(二)版本差异对比

Druid版本PostgreSQL校验逻辑兼容性
1.1.16固定执行SELECT 1 FROM DUAL不兼容
1.2.8+根据驱动自动适配,默认SELECT 1兼容
1.2.12支持自定义validation-query参数灵活

(三)故障根因定位

  1. 错误配置继承:沿用了MySQL的校验语句
  2. 版本滞后:使用Druid 1.1.18存在已知兼容性问题
  3. 驱动冲突:同时加载MySQL和PostgreSQL驱动

四、立体化解决方案

(一)连接池配置调优

spring:datasource:type: com.alibaba.druid.pool.DruidDataSourcedruid:validation-query: SELECT 1 # 通用校验语句test-on-borrow: truetest-while-idle: truefilters: stat,wallconnection-properties: druid.stat.mergeSql=true

(二)依赖关系治理

<!-- 清理冗余依赖 -->
<dependency><groupId>mysql</groupId><artifactId>mysql-connector-java</artifactId><version>8.0.21</version><scope>provided</scope> <!-- 完全排除 -->
</dependency><!-- 升级关键组件 -->
<dependency><groupId>com.alibaba</groupId><artifactId>druid-spring-boot-starter</artifactId><version>1.2.16</version>
</dependency>
<dependency><groupId>org.postgresql</groupId><artifactId>postgresql</artifactId><version>42.6.0</version>
</dependency>

(三)数据源定制配置

@Configuration
public class DruidConfig {@Bean@ConfigurationProperties("spring.datasource.druid")public DataSource dataSource() {DruidDataSource datasource = new DruidDataSource();// 强制指定PostgreSQL驱动datasource.setDriverClassName("org.postgresql.Driver");// 启用PGSQL优化器datasource.setConnectionProperties("prepareThreshold=0");return datasource;}
}

(四)校验语句增强

-- 创建兼容性视图(可选方案)
CREATE VIEW dual AS SELECT 'X' AS dummy;

注意:此方案需DBA评审,建议优先修改应用配置

五、验证方案:构建全链路测试体系

(一)单元测试矩阵

@SpringBootTest
public class DataSourceValidationTest {@Autowiredprivate DataSource dataSource;@Testvoid testConnection() throws SQLException {try (Connection conn = dataSource.getConnection()) {Statement stmt = conn.createStatement();ResultSet rs = stmt.executeQuery("SELECT 1");assertTrue(rs.next());}}
}

(二)混沌工程实验

# 模拟网络波动
tc qdisc add dev eth0 root netem loss 20%# 执行健康检查
curl -X POST http://localhost:7001/actuator/health# 预期结果
{"status": "UP","components": {"db": {"status": "UP","details": {"validationQuery": "SELECT 1"}}}
}

(三)性能压测对比

场景TPS平均响应错误率
原MySQL配置125038ms0%
修正后PG配置(调优前)89267ms1.2%
调优后PG配置148029ms0%

六、知识沉淀:数据库迁移检查清单

(一)事前检查项

  1. SQL方言兼容性审查
  2. 连接池参数适配
  3. 驱动版本验证
  4. 事务隔离级别确认
  5. 索引策略优化

(二)事中监控指标

# 关键监控指标
pg_stat_database{datname="medical_archive"} 
pg_stat_activity_waiting
druid_active_count
druid_wait_thread_count

(三)事后优化方向

  1. 连接协议优化:启用PostgreSQL快速路径接口
  2. 类型映射增强:JSONB与Java对象转换
  3. 扩展支持:GIS医疗影像坐标处理
  4. 读写分离:使用PGPool-II实现负载均衡

七、启示录:从故障中学到的三堂必修课

(一)基础设施的蝴蝶效应

  • 连接池配置的微小差异可能引发系统性故障
  • 多环境配置管理必须实现100%同步

(二)版本管理的艺术

  • 形成组件兼容性矩阵表(示例):
组件PG 12支持版本注意事项
Druid≥1.2.6需要配置usePingMethod=false
JDBC驱动≥42.2.0支持SSL快速握手
HikariCP≥3.4.0需设置connectionTestQuery

(三)可观测性建设

  1. 添加Druid监控端点
  2. 实现慢SQL染色追踪
  3. 建立连接泄漏预警机制

最终建议
医疗系统数据库迁移应遵循"三步走"原则:

  1. 建立异构数据库同步通道
  2. 进行影子库压力测试
  3. 实施灰度流量切换

通过本次故障处理,团队建立了数据库迁移的黄金标准,将类似故障的平均恢复时间(MTTR)从4小时缩短至15分钟。这再次证明:在复杂系统演进过程中,魔鬼总藏在细节里,而战胜魔鬼的关键,在于建立系统化的工程方法论。

相关文章:

Java开发之数据库应用:记一次医疗系统数据库迁移引发的异常:从MySQL到PostgreSQL的“dual“表陷阱与突围之路

记一次医疗系统数据库迁移引发的异常&#xff1a;从MySQL到PostgreSQL的"dual"表陷阱与突围之路 一、惊魂时刻&#xff1a;数据库切换引发的系统雪崩 某医疗影像系统在进行国产化改造过程中&#xff0c;将原MySQL数据库迁移至PostgreSQL。迁移完成后&#xff0c;系…...

Langchian构建代理

文章目录 概要ReAct 代理 ReAct 使用ReAct基本用法提示词模板内存使用迭代使用返回执行每一步情况限制输出行数设置运行超时时间 不使用代理下LLM如何结合工具案例案例2 概要 单靠语言模型无法采取行动 - 它们只输出文本。 LangChain 的一个重要用例是创建 代理。 代理是使用大…...

Vim软件使用技巧

目录 Demo Vim怎么看一个文件的行号&#xff0c;不用打开文件的前提下&#xff1f;进入文件后怎么跳转到某一行? 不打开文件查看行号&#xff08;查看文件的方法&#xff09; 方法1、使用命令行工具统计行数 方法2、通过vim的 - 参数查看文件信息 进入文件后跳转到指定行…...

SQL与NoSQL的区别

以下是SQL与NoSQL数据库的详细对比&#xff0c;涵盖核心特性、适用场景及技术选型建议&#xff1a; 一、核心区别对比 特性SQL&#xff08;关系型数据库&#xff09;NoSQL&#xff08;非关系型数据库&#xff09;数据模型基于表格&#xff0c;严格预定义模式&#xff08;Schem…...

1191:流感传染--BFS

这里写目录标题 题目 解析代码BFS代码 题目 解析 在同一天对一个病原体进行处理时&#xff0c;如果直接更改数组&#xff0c;将直接影响到后续的遍历 方法一&#xff1a;那么我们可以定义一个数组用来存储坐标&#xff1a;vectoir<pair<int,int>>&#xff0c;遍历…...

gfortran编译器调试功能选项

在使用 gfortran 编译器进行调试时&#xff0c;以下选项可以帮助你更好地定位和解决问题&#xff1a; 1. 生成调试信息 -g&#xff1a;生成调试信息&#xff0c;供调试器&#xff08;如 gdb&#xff09;使用。-ggdb&#xff1a;生成更详细的调试信息&#xff0c;优化 gdb 的使…...

小程序配置

注册小程序账号和安装开发工具 参考文档&#xff1a;注册小程序账号和安装开发工具https://blog.csdn.net/aystl_gss/article/details/127878658 HBuilder新建项目 填写项目名称&#xff0c;选择UNI-APP&#xff0c;修改路径&#xff0c;点击创建 manifest.json 配置 需要分别…...

【Linux】进程(1)进程概念和进程状态

&#x1f31f;&#x1f31f;作者主页&#xff1a;ephemerals__ &#x1f31f;&#x1f31f;所属专栏&#xff1a;Linux 目录 前言 一、什么是进程 二、task_struct的内容 三、Linux下进程基本操作 四、父进程和子进程 1. 用fork函数创建子进程 五、进程状态 1. 三种重…...

MySQL(事物下)

目录 一 多版本并发控制&#xff08; MVCC &#xff09;是一种用来解决 读-写冲突 的无锁并发控制 1. 前置知识 示例&#xff1a; 二 Read View 1. 当事物进行快照读(读历史数据)会MySQL会创建一个Read Vidw类对象&#xff0c;用来记录和当前一起并发的事物(活跃的事物)&a…...

Springboot+mybatis实现增删改查效果

我们前面实现了增加效果&#xff0c;现在来写一下修改~我们首先在controller里面写update 接着在service和mapper写方法 最后我们测试一下 没问题~需要注意的是mapper的sql别写错了&#xff01;...

【“以退为进“、“不得已而为之“与“风险对冲“的协同机制】

深度解析&#xff1a;“以退为进”、"不得已而为之"与"风险对冲"的协同机制 一、“以退为进”&#xff1a;空间重构的博弈艺术 1. 三维战略坐标系 权力维度&#xff1a;唐太宗"玄武门之变"后跪哭李渊&#xff0c;通过降维姿态化解道德危机&am…...

AUTOSAR 网络安全 架构

实现AUTOSAR网络安全架构的步骤指南 在当今汽车电子系统中&#xff0c;AUTOSAR&#xff08;AUTomotive Open System ARchitecture&#xff09;正在成为业界标准。结合网络安全要求&#xff0c;我们可以确保汽车在网络通信中保持安全。接下来&#xff0c;我们将讨论如何实现AUT…...

洛谷 P2801 教主的魔法 题解

之前学过 莫队 算法&#xff0c;其运用了分块思想&#xff1b;但是我居然是第一次写纯种的分块题目。 题意 给你一个长度为 n n n 的序列 a a a&#xff08;一开始 ∀ a i ∈ [ 1 , 1000 ] \forall a_i\in[1,1000] ∀ai​∈[1,1000]&#xff09;。要求执行 q q q 次操作&…...

Google最新生图模型Gemini-2.0-Flash-Exp免费用

Google发布新生图模型 Google释放出最新生图模型&#xff0c;在发布说明中提到&#xff1a; 2025年3月12日 在 Gemini-2.0-Flash-Exp 中发布原生图像输出功能 Gemini 2.0 Flash Experimental 模型发布&#xff0c;支持原生图像输出功能。开发者能够使用 Gemini 进行图像输出和…...

windows安装Elasticsearch

下载 下载最新版 https://www.elastic.co/downloads/elasticsearch 下载历史版本 安装 进入bin目录中 成功启动 访问 http://localhost:9200...

vulnhub靶场之stapler靶机

前言 靶机&#xff1a;stapler靶机&#xff0c;IP地址为192.168.10.12 攻击&#xff1a;kali&#xff0c;IP地址为192.168.10.6 靶机采用virtualbox&#xff0c;攻击机采用VMware虚拟机&#xff0c;都采用桥接网卡模式 文章涉及的靶机及工具&#xff0c;都可以自行访问官网或…...

2025年AI搜索引擎开源项目全景指南:从核心框架到生态工具

2025年AI搜索引擎开源项目全景指南&#xff1a;从核心框架到生态工具 在人工智能技术迅猛发展的当下&#xff0c;开源项目已成为构建AI搜索引擎的核心驱动力。本文整理9个具有代表性的开源项目&#xff0c;涵盖搜索框架、扩展生态及底层支持技术&#xff0c;助你快速搭建或优化…...

数字孪生像魔镜,映照出无限可能的未来

在当今科技飞速发展的时代&#xff0c;数字孪生作为一项极具潜力的前沿技术&#xff0c;正逐渐崭露头角&#xff0c;成为众多领域关注的焦点。它犹如一面神奇的魔镜&#xff0c;以数字化的方式精准映照出现实世界中的各种实体与系统&#xff0c;为我们开启了一扇通往无限可能未…...

PDF Reader

Acrobat Reader...

C++友元

1.什么是友元&#xff1f; 当我们需要在类的外部访问该类的私有成员和保护成员时&#xff0c;就可以利用友元来实现这一操作 在类中用 friend 关键字对函数或类进行声明 2.非成员函数友元 友元函数不是当前类的成员函数&#xff0c;而是当前类的外部函数&#xff0c;但是他可以…...

吴恩达机器学习笔记复盘(五)均方误差函数

只讲了线性回归的代价函数。 均方误差&#xff08;Mean Squared Error, MSE&#xff09; 均方误差&#xff08;MSE&#xff09;基于最小二乘法&#xff0c;通过计算预测值与真实值之间差值的平方的平均值来衡量模型的误差。 原理 假设我们有一组数据集&#xff0c;其中是第…...

使用 Docker 部署前端项目全攻略

文章目录 1. Docker 基础概念1.1 核心组件1.2 Docker 工作流程 2. 环境准备2.1 安装 Docker2.2 验证安装 3. 项目配置3.1 项目结构3.2 创建 Dockerfile 4. 构建与运行4.1 构建镜像4.2 运行容器4.3 访问应用 5. 使用 Docker Compose5.1 创建 docker-compose.yml5.2 启动服务5.3 …...

珠算与珠心算发展简介

珠算是中华传统优秀文化的科学遗产&#xff0c;它是我国劳动人民的伟大创造&#xff0c;被誉为中国的第五大发明&#xff0c;至今已有 1800 余年的历史。 珠算&#xff0c;是以算盘为工具&#xff0c;用手指拨动算珠进行数值计算的一门计算技术。同时&#xff0c;珠算又是一门科…...

基于SSM + JSP 的水果蔬菜商城

基于ssm的水果蔬菜商城系统前台和后台&#xff08;源码安装视频数据库环境&#xff09;计算机项目程序设计管理系统java小程序网站商城 一.相关技术 Java、Spring、Springboot、MVC、Mybatis、MySQL、SSM框架、Web、HTML、maven、JavaScript、css、vue 二.部署配置 1.IntelliJ …...

基于深度学习的蛀牙智能检测与语音提示系统【python源码+Pyqt5界面+数据集+训练代码】

《------往期经典推荐------》 一、AI应用软件开发实战专栏【链接】 项目名称项目名称1.【人脸识别与管理系统开发】2.【车牌识别与自动收费管理系统开发】3.【手势识别系统开发】4.【人脸面部活体检测系统开发】5.【图片风格快速迁移软件开发】6.【人脸表表情识别系统】7.【…...

Linux与深入HTTP序列化和反序列化

深入HTTP序列化和反序列化 本篇介绍 在上一节已经完成了客户端和服务端基本的HTTP通信&#xff0c;但是前面的传递并没有完全体现出HTTP的序列化和反序列化&#xff0c;为了更好得理解其工作流程&#xff0c;在本节会以更加具体的方式分析到HTTP序列化和反序列化 本节会在介绍…...

音视频入门基础:RTP专题(20)——通过FFprobe显示RTP流每个packet的信息

通过FFprobe命令&#xff1a; ffprobe -protocol_whitelist "file,rtp,udp" -of json -show_packets XXX.sdp 可以显示SDP描述的RTP流每个packet&#xff08;数据包&#xff09;的信息&#xff1a; 对于RTP流&#xff0c;上述的“packet”&#xff08;数据包&#…...

Java Web 大文件上传优化:从困境到高效

文章目录 Java Web 大文件上传优化&#xff1a;从困境到高效一、优化前的困境&#xff08;一&#xff09;内存占用问题&#xff08;二&#xff09;上传速度缓慢&#xff08;三&#xff09;稳定性欠佳 二、优化后的实现方案&#xff08;一&#xff09;客户端&#xff08;Vue&…...

C++——STL 常用的查找算法

算法简介&#xff1a; find //查找元素find_if //按条件查找元素adjacent_find //查找相邻重复元素binary_search //二分查找法count //统计元素个数count_if //按条件统计元素个数 1. find 功能描述&#xff1a; 查找指定元素&#xff0c;找到返回指定元素的迭…...

【一次成功】Win10本地化单机部署k8s v1.31.2版本及可视化看板

【一次成功】Win10本地化单机部署k8s v1.31.2版本及可视化看板 零、安装清单一、安装Docker Desktop软件1.1 安装前<启用或关闭Windows功能> 中的描红的三项1.2 查看软件版本1.3 配置Docker镜像 二、更新装Docker Desktop三、安装 k8s3.1 点击启动安装3.2 查看状态3.3 查…...

Vulkan视频解码decode显示display之同步

在ReleaseDisplayedPicture函数中消耗图片资源并且显示display完成&#xff0c;设置两个标志m_hasConsummerSignalFence true 和m_hasConsummerSignalSemaphore true virtual int32_t ReleaseDisplayedPicture(DecodedFrameRelease** pDecodedFramesRelease, uint32_t nu…...

专题|Python梯度提升实例合集:GBM、XGBoost、SMOTE重采样、贝叶斯、逻辑回归、随机森林分析信贷、破产数据...

全文链接&#xff1a;https://tecdat.cn/?p41051 分析师&#xff1a;Jiajie Shi&#xff0c;Yimeng Li 在当今数据驱动的时代&#xff0c;数据分析师和数据建模师面临着各式各样复杂且极具挑战性的任务。本专题合集便是围绕这些挑战展开的宝贵知识盛宴&#xff08;点击文末“阅…...

4.0 相机引导XY轴控制螺丝枪打螺丝

假如一个产品的同一水平上要打6个螺钉&#xff0c;是通过伺服XY轴移动带动相机以及螺丝枪&#xff0c;由相机拍照&#xff0c;根据拍照后螺丝孔位置来引导伺服进行移动以对准螺丝孔位置的。步骤如下&#xff1a; 一、9点标定&#xff0c;即把相机与伺服的实际位置关联起来。步骤…...

【ElasticSearch】学习笔记

一、lucene的组成 segment是一个具备完整搜索功能的最小单元。 多个segment组成了一个单机文本检索库lucene。 inverted index:倒排索引&#xff0c;用于快速根据关键词找到对应的文章term index: 构建出关键词的目录树&#xff0c;解决了term dictionary数据量过大&#xff…...

Spring Boot整合RabbitMQ极简教程

一、消息队列能解决什么问题&#xff1f; 异步处理&#xff1a;解耦耗时操作&#xff08;如发短信、日志记录&#xff09;流量削峰&#xff1a;应对突发请求&#xff0c;避免系统过载应用解耦&#xff1a;服务间通过消息通信&#xff0c;降低依赖 二、快速整合RabbitMQ 1. 环…...

代码随想录-04-字符串-03.替换数字

替换数字 题目 给定一个字符串 s&#xff0c;它包含小写字母和数字字符&#xff0c;请编写一个函数&#xff0c;将字符串中的字母字符保持不变&#xff0c;而将每个数字字符替换为number。 例如&#xff0c;对于输入字符串 “a1b2c3”&#xff0c;函数应该将其转换为 “anum…...

Tailwindcss开启黑夜模式

本篇讲述如何使用tailwindcss切换白天黑夜主题 tailwindcss自带的暗夜切换会比css自带的theme主体切换来得方便很多&#xff0c;学习成本也很低&#xff0c;只要求会用tailiwndcss 1&#xff0c;tailwindcss.config有两种暗夜模式切换&#xff0c;媒体查询和手动类切换。手动控…...

AI与人的智能,改变一生的思维模型【7】易得性偏差

目录 **易得性偏差思维模型&#xff1a;大脑的「热搜算法」与反操纵指南****病毒式定义&#xff1a;你的大脑正在被「热搜」劫持****四大核心攻击路径与史诗级案例****1. 信息过载时代的「认知短路」****2. 媒体放大器的「恐怖滤镜」****3. 个人经验的「数据暴政」****4. 社交茧…...

有序表--跳表

实现一种结构&#xff0c;支持如下操作&#xff0c;要求单次调用的时间复杂度O(log n) 1&#xff0c;增加x&#xff0c;重复加入算多个词频 2&#xff0c;删除x&#xff0c;如果有多个&#xff0c;只删掉一个 3&#xff0c;查询x的排名&#xff0c;x的排名为&#xff0c;比x小的…...

双指针---字符串替换数字(数字替换为“number“)

题目链接&#xff1a;替换数字 要求&#xff1a;时间复杂度为O(n) 思路&#xff1a; 1、先将字符串扩容到要输出串的长度。 2、从后向前替换数字字符&#xff0c;也就是双指针法&#xff0c;newIndex指向新长度的末尾&#xff0c;i指向旧长度的末尾。 #include<iostream&g…...

外星人入侵-Python-三

武装飞船 开发一个名为《外星人入侵》的游戏吧&#xff01;为此将使用 Pygame&#xff0c;这是一组功能强大而有趣的模块&#xff0c;可用于管理图形、动画乃至声音&#xff0c; 让你能够更轻松地开发复杂的游戏。通过使用Pygame来处理在屏幕上绘制图像 等任务&#xff0c;可将…...

JavaScript相关面试题

以下是150道JavaScript相关面试题及详细答案&#xff1a; JavaScript基础 1.JavaScript是什么&#xff1f; JavaScript是一种直译式脚本语言&#xff0c;主要用于网页开发&#xff0c;也可用于服务器端开发&#xff08;如Node.js&#xff09;。它是一种动态类型、弱类型、基于原…...

常见的数学模型

数学模型的基本原理 简单来说&#xff0c;数学模型就是用数学语言来描述现实世界中的现象或规律。它就像一个“翻译器”&#xff0c;把复杂的现实问题转化成我们可以用数学方法解决的问题。 核心思想&#xff1a; 简化现实&#xff1a;现实世界太复杂&#xff0c;模型会抓住最…...

计算机四级 - 数据库原理 - 第3章 「关系数据库系统概述」

3.1 关系数据库系统概述 关系数据模型的三大要素&#xff1a;关系数据结构、关系操作集合&#xff08;一次一个集合&#xff09;和关系完整性约束 1. 关系语言的特点是高度非过程化的, DBMS会自动帮用户选择存取路径&#xff0c;用户不需要依靠循环和递归完成数据的重复操作。…...

使用PHP进行自动化测试:工具与策略的全面分析

使用PHP进行自动化测试&#xff1a;工具与策略的全面分析 引言 随着软件开发的复杂性不断增加&#xff0c;自动化测试已成为确保软件质量的关键环节。PHP作为一种广泛使用的服务器端脚本语言&#xff0c;拥有丰富的生态系统和工具支持&#xff0c;使其成为自动化测试的理想选…...

discuz门户文章允许游客评论

discuz开启游客评论 1、进入后台&#xff0c;用户--用户组--系统用户组--游客--编辑 2、论坛相关 设置未允许发表回复 3、门户相关--文章评论字数(设置此用户组发表文章评论字数限制&#xff0c;设置为0将禁止此用户组发表评论) 4、验证游客回复 测试站 http://jinzhu.zhaowo.…...

AtCoder Beginner Contest 003(A - 社の給料、B -トランプ、C -プログラミング講座、D - 社の冬 )题目讲解

前言 又更新AtCoder Beginner Contes 的题目讲解啦!! 希望能给诸位带来帮助。 话不多说,开始讲解: A - 社の給料←题目翻译 为了解决这个问题,我们需要计算青木每月完成正好N个任务时的平均工资。通过分析,我们可以发现这个问题可以通过数学公式直接求解,而不需要复…...

代码随想录二刷|图论11

图论 一、基础知识 1 无向图 &#xff08;1&#xff09;度&#xff1a;一个顶点连n条边就度为n &#xff08;2&#xff09;权 加权无向图&#xff1a;有边长的无向图 &#xff08;3&#xff09;通道&#xff1a;两个顶点之间有一些边和点&#xff0c;并且没有重复的边 路…...

农资出入库登记本,农药化肥库存出入库软件,佳易王农资管理庄稼医院开单管理系统操作教程

一、概述 本实例以佳易王农资管理庄稼医院开单管理系统为例说明&#xff0c;其他版本可参考本实例。试用版软件资源可到文章最后了解&#xff0c;下载的文件为压缩包文件&#xff0c;请使用免费版的解压工具解压即可试用。 软件特点&#xff1a; 1、功能实用&#xff0c;操作简…...

串的KMP算法详解

KMP算法深度解析 一、从暴力匹配到智能跳转&#xff1a; 在文本编辑器的搜索功能中&#xff0c;当我们在百万字的文档中查找特定关键词时&#xff0c;传统暴力匹配算法的时间复杂度高达O(mn)。KMP算法通过独创的部分匹配表&#xff08;Partial Match Table&#xff09;&#x…...