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

CF1000E We Need More Bosses

CF1000E We Need More Bosses

题目描述

题目大意:

给定一个 n n n 个点 m m m 条边的无向图,保证图连通。找到两个点 s , t s,t s,t,使得 s s s t t t必须经过的边最多(一条边无论走哪条路线都经过ta,这条边就是必须经过的边), 2 < = n < = 3 ∗ 1 0 5 , 1 < = m < = 3 ∗ 1 0 5 2<=n<=3*10^5,1<=m<=3*10^5 2<=n<=3105,1<=m<=3105

输入格式

第一行两个整数, n , m n,m n,m

以下m行,每行两个整数 x , y x,y x,y,表示 x y xy xy间有一条无向边相连

输出格式

一个整数,即最多的必须经过边数

感谢@守望 提供翻译

输入输出样例 #1

输入 #1

5 5
1 2
2 3
3 1
4 1
5 2

输出 #1

2

输入输出样例 #2

输入 #2

4 3
1 2
4 3
3 2

输出 #2

3

思路:

求下边的双连通性,然后找一条必经的最长路(题目中写的 s s s t t t 必须经过的边最多),也就是求所有桥的数量。
最长路就是缩点后树的直径,所有的边都是桥,求一下桥的数量就是最多的必须经过边数。

T a r j a n Tarjan Tarjan 算法求 E D C C EDCC EDCC,套模板

inline void add(int a, int b) {e.push_back({b, h[a]});h[a] = e.size() - 1;
}void Tarjan(int u, int in_edge) {low[u] = dfn[u] = ++tot;stk.push(u);for(int i = h[u]; ~i; i = e[i].ne) {int v = e[i].v;if(!dfn[v]) {Tarjan(v, i);low[u] = std::min(low[u], low[v]);if(low[v] > dfn[u]) bri[i] = bri[i ^ 1] = true; // 下个点的最小时间戳比当前点的时间戳大, 说明是桥}else if(i != (in_edge ^ 1)) low[u] = std::min(low[u], dfn[v]); // 这条边不能是反向边}if(low[u] == dfn[u]) {int v;cnt++;do{v = stk.top();stk.pop();dcc[v] = cnt;}while(v != u);}
}

建立新的树:

    tree.resize(cnt + 1);Rep(u, 1, n + 1) {for(int i = h[u]; ~i; i = e[i].ne) {int v = e[i].v;if(bri[i]) { // 这条边是桥int nu = dcc[u], nv = dcc[v];if(nu == nv) continue; // 不能连接相同编号tree[nu].push_back(nv);tree[nv].push_back(nu);}}}

树的直径的求法:两段BFS,一段取任意一个点找到一个距离他最远的那个点 u u u ,然后在从 u u u 开始找,找到距离 u u u 最远的点 v v v ,这两个点之间的路径就是树的直径,也就是最长的距离 s − > t s -> t s>t

inline int BFS(int root) {dist.assign(cnt + 1, INF);q = std::queue<int>();int max_num = root, max_dist = 0;q.push(root);dist[root] = 0;while(!q.empty()) {int u = q.front();q.pop();for(const int& v : tree[u]) {if(dist[v] == INF) { // 没走过dist[v] = dist[u] + 1;if(dist[v] > max_dist) {max_dist = dist[v];max_num = v;}q.push(v);}}}return max_num;
}main:// 计算树的直径int u = BFS(1); // 这个点是任意的int v = BFS(u);

然后找一下从 u u u v v v 一共经过了多少边就是多少桥。

inline void BFS(int u, int v) { // 重载dist.assign(cnt + 1, INF);q = std::queue<int>();q.push(u);dist[u] = 0;while(!q.empty()) {int now = q.front();q.pop();for(const int& ne : tree[now]) {if(dist[ne] == INF) {dist[ne] = dist[now] + 1;q.push(ne);}}}std::cout << dist[v] << '\n';
}

T a r j a n + 树的直径 Tarjan + 树的直径 Tarjan+树的直径 A C c o d e : AC code: ACcode:

#include <iostream>
#include <climits>
#include <limits>
#include <vector>
#include <queue>
#include <stack>typedef unsigned long long ull;
typedef long long ll;
typedef long double ld;
typedef std::pair<int, int> PII;#define rep(i, n) for(int i = 0; i < n; i++)
#define Rep(i, len, n) for(int i = len; i < n; i++)
#define MAX_INT 0x7fffffff
#define MIN_INT 0x80000000const int INF = std::numeric_limits<int>::max();struct edge {int v, ne;
};int n, m, tot = 0, cnt = 0;
std::vector<edge> e;
std::vector<std::vector<int>> tree;
std::vector<int> low, dfn, bri, h, dcc, dist;
std::stack<int> stk;
std::queue<int> q;inline void add(int a, int b) {e.push_back({b, h[a]});h[a] = e.size() - 1;
}void Tarjan(int u, int in_edge) {low[u] = dfn[u] = ++tot;stk.push(u);for(int i = h[u]; ~i; i = e[i].ne) {int v = e[i].v;if(!dfn[v]) {Tarjan(v, i);low[u] = std::min(low[u], low[v]);if(low[v] > dfn[u]) bri[i] = bri[i ^ 1] = true;}else if(i != (in_edge ^ 1)) low[u] = std::min(low[u], dfn[v]);}if(low[u] == dfn[u]) {int v;cnt++;do{v = stk.top();stk.pop();dcc[v] = cnt;}while(v != u);}
}inline int BFS(int root) {dist.assign(cnt + 1, INF);q = std::queue<int>();int max_num = root, max_dist = 0;q.push(root);dist[root] = 0;while(!q.empty()) {int u = q.front();q.pop();for(const int& v : tree[u]) {if(dist[v] == INF) { // 没走过dist[v] = dist[u] + 1;if(dist[v] > max_dist) {max_dist = dist[v];max_num = v;}q.push(v);}}}return max_num;
}inline void BFS(int u, int v) { // 重载dist.assign(cnt + 1, INF);q = std::queue<int>();q.push(u);dist[u] = 0;while(!q.empty()) {int now = q.front();q.pop();for(const int& ne : tree[now]) {if(dist[ne] == INF) {dist[ne] = dist[now] + 1;q.push(ne);}}}std::cout << dist[v] << '\n';
}int main(void) {std::ios::sync_with_stdio(false);std::cin.tie(nullptr), std::cout.tie(nullptr);std::cin >> n >> m;low.resize(n + 1);dfn.resize(n + 1);dcc.resize(n + 1);h.resize(n + 1, -1);bri.resize(2 * m + 1, false);rep(i, m) {int x, y;std::cin >> x >> y;add(x, y);add(y, x);}Rep(i, 1, n + 1) if(!dfn[i]) Tarjan(i, -1);if(cnt <= 1) {std::cout << 0 << '\n';return 0;}tree.resize(cnt + 1);Rep(u, 1, n + 1) {for(int i = h[u]; ~i; i = e[i].ne) {int v = e[i].v;if(bri[i]) {int nu = dcc[u], nv = dcc[v];if(nu == nv) continue;tree[nu].push_back(nv);tree[nv].push_back(nu);}}}// 计算树的直径int u = BFS(1);int v = BFS(u);BFS(u, v);return 0;
}

一些问题:
Q:为什么 u 到 v 是必经过的最长路径(树的直径)?
A:
代码中通过两次 BFS 来求树的直径。首先从任意一个点(这里是 1)开始进行 BFS,找到离这个点最远的点 u。然后从 u 点再次进行 BFS,找到离 u 最远的点 v。

根据树的直径的性质,对于一棵树,从任意一个点出发找到的最远点一定是直径的一个端点。所以第一次 BFS 找到的 u 是直径的一个端点。然后从 u 出发再次进行 BFS 找到的 v 就是直径的另一个端点。

这样 u 到 v 的路径就是这棵树的直径,因为树的直径定义为树中任意两点间距离的最大值,而通过上述两次 BFS 的方法保证了找到的 u 和 v 之间的路径是树中最长的路径。

Q:在原图中的意义(边双连通分量的角度)?
A:在原图中,边双连通分量内部是没有桥的,而桥连接了不同的边双连通分量。通过求缩点后树的直径,实际上是找到了原图中通过桥连接的两个最远的边双连通分量。u 到 v 的路径上经过的桥是原图中连接不同边双连通分量的关键路径。
Q:树的直径(u 到 v 的路径)在原图中的意义是:
A:最长的桥路径:直径路径上的边都是原图中的桥,这条路径是原图中通过桥连接的最长路径。
必经的关键路径:在原图中,如果要从一个边双连通分量到达另一个边双连通分量,必须通过它们之间的桥。直径路径代表了原图中最远的两个边双连通分量之间的必经之路。
Q:为什么这就是问题的解?
A:直径路径上的桥是原图中连接不同边双连通分量的关键路径。
任何跨越多个边双连通分量的路径都必须经过这些桥。因此,树的直径长度就代表了原图中两个最远的边双连通分量之间的最短路径长度(因为每次跨越一个桥算一步)。

相关文章:

CF1000E We Need More Bosses

CF1000E We Need More Bosses 题目描述 题目大意&#xff1a; 给定一个 n n n 个点 m m m 条边的无向图&#xff0c;保证图连通。找到两个点 s , t s,t s,t&#xff0c;使得 s s s到 t t t必须经过的边最多&#xff08;一条边无论走哪条路线都经过ta&#xff0c;这条边就是…...

Python:Seaborn 美化图表的技术指南

🎨 1、简述 Seaborn 是建立在 Matplotlib 基础上的高级可视化库,提供了更美观、更简洁的数据统计图表。本文将带你深入了解 Seaborn 的强大功能,并通过多个实践案例掌握使用技巧。 2、Seaborn 1️⃣ 什么是 Seaborn? Seaborn 是一个基于 matplotlib 构建的 Python 可视…...

go实现循环链表

需求 实现循环链表的节点生成、顺序遍历、指定删除。 实现 package mainimport ("fmt" )type zodiac_sign struct {number intdizhi stringanimal stringyear intnext *zodiac_sign }// 添加 // func add_node_by_order(previous_node zodiac_sign, current_…...

QT | 常用控件

前言 &#x1f493; 个人主页&#xff1a;普通young man-CSDN博客 ⏩ 文章专栏&#xff1a;C_普通young man的博客-CSDN博客 ⏩ 本人giee: 普通小青年 (pu-tong-young-man) - Gitee.com 若有问题 评论区见&#x1f4dd; &#x1f389;欢迎大家点赞&#x1f44d;收藏⭐文章 —…...

EasyExcel使用总结

EasyExcel 文章目录 EasyExcel1、导入1.1、基本方式导入1.导入依赖2. 加载源文件基本语法 3. 读取数据行4. 读取结果 1.2、模型映射导入1.定义实体映射类2. 操作读取基本语法 3. 读取数据行4. 读取结果 1.3、导入类型转换器语法 1.4、导入监听器基本语法&#xff1a; 1.5、多行…...

【形式化验证】动态逻辑(DL)的定义解释与示例

动态逻辑&#xff08;Dynamic Logic, DL&#xff09;是一种用于描述和验证程序行为的逻辑系统。它结合了命题逻辑、谓词逻辑以及模态逻辑的特点&#xff0c;特别适用于表达程序执行前后的状态变化。以下将从语法、语义以及实际应用等方面详细介绍DL公式的相关内容。 1. 动态逻…...

OpenCv实战笔记(1)在win11搭建opencv4.11.1 + qt5.15.2 + vs2019_x64开发环境

一. 准备工作 Visual Studio 2019&#xff08;安装时勾选 C 桌面开发 和 Windows 10 SDK&#xff09; CMake 3.20&#xff08;官网下载&#xff09; Qt 5.15.2&#xff08;下载 Qt Online Installer&#xff09;安装时勾选 MSVC 2019 64-bit 组件。 opencv 4.11.1 源码下载 git…...

四年级数学知识边界总结思考-上册

目录 一、背景二、过程1.大数的认识**一、知识点梳理****二、知识点的由来****三、作用与意义****四、总结** 2. 公顷和平方千米**一、知识点梳理****二、知识点的由来****三、作用与意义** 3.角的度量**一、知识点梳理****二、知识点的由来****三、作用与意义** 4.平行四边形和…...

(undone) MIT6.S081 2023 学习笔记 (Day10: LAB9 fs file system)

url: https://pdos.csail.mit.edu/6.1810/2023/labs/fs.html 任务1&#xff1a;Large files (moderate) ----------------- 完成 本次作业中&#xff0c;你将扩大xv6文件的最大容量。当前xv6文件被限制为268个块&#xff08;即268*BSIZE字节&#xff0c;xv6中BSIZE为1024&…...

SpringMVC详解

一&#xff1a;Maven 1.1 概述 &#xff08;1&#xff09;项目结构 所有IDE使用Maven创建的项目结构完全一样&#xff0c;maven项目可通用 &#xff08;2&#xff09;构建流程&#xff08;编译、测试、打包、发布&#xff09; &#xff08;3&#xff09;依赖管理 定义&#xff…...

【Python】一直没搞懂生成器是什么。。

生成器 上期我们讲解了迭代器:【Python】一直没搞懂迭代器是什么。。-CSDN博客 这期我们来讲讲它的好兄弟——生成器 生成器 (Generator)? 生成器是一种特殊的 迭代器 (Iterator)。 迭代器 是你可以逐个访问其元素的对象(比如在 for 循环中使用)。列表、元组、字典、字符…...

高等数学同步测试卷 同济7版 试卷部分 上 做题记录 第四章 不定积分同步测试卷 B卷

第四章 不定积分同步测试卷 B卷 一、单项选择题(本大题共5小题,每小题3分,总计15分) 1. 2. 3. 4. 5. 二、填空题(本大题共5小题,每小题3分,总计15分) 6. 7. 8. 9. 10. 三、求解下列各题(本大题共5小题,每小题6分,总计30分) 11. 12. …...

只用Prettier进行格式化项目

1.下载Prettier插件&#xff0c;禁用ESlint 2.在项目根目录新建.prettierrc文件 {"singleQuote": true,"jsxSingleQuote": true,"printWidth": 100,"trailingComma": "none","tabWidth": 2,"semi": f…...

ARM寻址方式

寻址方式指的是确定操作数位置的方式。 寻址方式&#xff1a; 立即数寻址 直接寻址&#xff08;绝对寻址&#xff09;&#xff0c;ARM不支持这种寻址方式&#xff0c;但所有CISC处理器都支持 寄存器间接寻址 3种寻址方式总结如下&#xff1a; 助记符 RTL格式 描述 ADD r0,r1…...

2025年- H25-Lc133- 104. 二叉树的最大深度(树)---java版

1.题目描述 2.思路 返回左右子树中&#xff0c;最高高度的子树,高度从0开始计数。 3.代码实现 class TreeNode {int val;TreeNode left;TreeNode right;TreeNode() {}TreeNode(int val) { this.val val; }TreeNode(int val, TreeNode left, TreeNode right) {this.val val;…...

深入理解 Spring MVC:DispatcherServlet 与视图解析机制​

import javax.servlet.ServletException; import javax.servlet.http.HttpServletRequest; import javax.servlet.http.HttpServletResponse; import java.io.IOException; import java.util.Locale; import java.util.Map;// 继承自 FrameworkServlet 的 DispatcherServlet 类…...

Python基本语法(lambda表达式)

lambda表达式 lambda的一般形式是在关键字lambda后面跟一个或多个参数&#xff0c;之后再紧跟一个 冒号&#xff0c;接下来是一个表达式。lambda是一个表达式&#xff0c;而不是一个语句&#xff0c;它能够出现 在Python语法不允许def出现的地方。作为表达式&#xff0c;lambd…...

嵌入式按键原理、中断过程与中断程序设计(键盘扫描程序)

按键去抖动  通常的按键所用开关为机械弹性开关,当机械触点断开、闭合时&#xff0c;电压信号波型如下图。由于机械触点的弹性作用&#xff0c;一个按键开关在闭合时不会马上稳定地接通&#xff0c;在断开时也不会一下子断开。因而在闭合及断开的瞬间均伴随有一连串的抖动。…...

C++负载均衡远程调用学习之实时监测与自动发布功能

目录 1.LarsDns-V0.3BackenThread后端实时监控线程流程 2.LarsDns-V0.3加载当前Route版本号方法实现 3.LarsDns-V0.3加载RouteChange修改表的信息 4.LarsDns-V0.3实现实时监控流程线程业务 5.LarsDnsV0.3编译bug修改和功能测试 6.Lars Web管理界面的集成 7.LarsDnsV0.3 D…...

VSCode常用插件推荐

文章目录 VSCode常用插件推荐1 Git相关插件2 代码格式3 AI工具4 语言插件通用工具参考 VSCode常用插件推荐 1 Git相关插件 2 代码格式 3 AI工具 4 语言插件 通用工具 参考 50 个 VSCode 必装插件推荐 https://mp.weixin.qq.com/s/b_OKvg3hdavtnv7pbWcKWg...

性能优化实践:内存优化技巧

性能优化实践&#xff1a;内存优化技巧 在Flutter应用开发中&#xff0c;内存优化是提升应用性能的关键环节之一。本文将从实战角度深入探讨Flutter内存优化的各种技巧&#xff0c;帮助你构建高性能的Flutter应用。 一、内存分析工具使用 1. DevTools内存分析器 启动DevTool…...

WPF中Behaviors

行为的好处 可以把复杂的界面逻辑抽象出去&#xff0c;让xaml的界面设计更简单&#xff0c;更清爽 1.安装包 Microsoft.Xaml.Behaviors.Wpf2.简单实现拖动效果 <Border Width"100"Height"100"Background"Red"><i:Interaction.Behav…...

FreeRTOS菜鸟入门(十)·消息队列

目录 1. 基本概念 2. 数据存储 3. 运作机制 4. 阻塞机制 4.1 出队阻塞 4.2 入队阻塞 5. 操作示意图 5.1 创建队列 5.2 向队列发送第一个消息 5.3 向队列发送第二个消息 5.4 从队列读取消息 6. 消息队列控制块 7. 消息队列常用函数 7.1 消息队列创建…...

Day3:设置页面全局渐变线性渐变背景色uniapp壁纸实战

效果&#xff1a; 页面全局渐变线性渐变背景色会让这个设计更加有质感 想给页面加背景的时候&#xff0c;就给最外部的布局容器添加一个pageBg这样一个类别 接下来&#xff0c;我们就可以在之前写的common的公共的style里的common-style.css里改变它就行了 线性渐变&#xff1…...

Ray开源程序 是用于扩展 AI 和 Python 应用程序的统一框架。Ray 由一个核心分布式运行时和一组用于简化 ML 计算的 AI 库组成

​一、软件介绍 文末提供程序和源码下载 Ray开源程序 是用于扩展 AI 和 Python 应用程序的统一框架。Ray 由一个核心分布式运行时和一组用于简化 ML 计算的 AI 库组成 二、Ray AI 库的更多信息 数据&#xff1a;适用于 ML 的可扩展数据集训练&#xff1a;分布式训练Tune&…...

19、权限控制:分院帽系统——React 19 RBAC实现

一、分院帽的魔法本质 "RBAC是霍格沃茨城堡的智能分院帽&#xff0c;用角色编织的星轨矩阵阻隔黑魔法入侵&#xff01;" 魔法部安全司官员挥舞魔杖&#xff0c;角色-权限的量子纠缠态在空中交织成防护结界。 ——基于《国际魔法联合会》第7号安全协议&#xff0c;RB…...

P1802 5 倍经验日

P1802 5 倍经验日 - 洛谷 题目背景 复制Markdown &#xff5b;展开 进入IDE模式 现在乐斗有活动了&#xff01;每打一个人可以获得5倍经验&#xff01;absi2011却无奈的看着那一些比他等级高的好友&#xff0c;想着能否把他们干掉。干掉能拿不少经验的。 题目描述 现在abs…...

赋予网页健壮的灵魂 —— TypeScript(下)

7 DOM 操作与类型定义&#xff1a;赋予网页真正的交互 回到最初的目标&#xff1a;让网页动起来。在 TypeScript 中&#xff0c;我们如何安全地操作 HTML 元素并响应用户的交互呢&#xff1f;TypeScript 提供了内置的类型定义来描述浏览器环境中的各种对象&#xff08;如 docu…...

ARM Linux 设备树

Linux 设备驱动开发详解&#xff1a;基于最新的Linux 4.0内核, 机械工业出版社, 宋宝华, 2015 1. 设备树的起源 • 背景: ARM架构中大量板级代码冗余&#xff0c;硬编码在mach-xxx目录&#xff0c;设备树&#xff08;Device Tree&#xff09;引入结构化描述硬件。 • 目的: 减…...

35、C# 中的反射(Reflection)

反射是 C# 和 .NET 框架中的一个重要特性&#xff0c;它允许程序在运行时检查、访问和操作类型、对象、属性和方法等元数据信息。 反射的核心概念 运行时类型检查&#xff1a;反射允许你在程序运行时获取类型的详细信息&#xff0c;而不需要在编译时知道这些信息。动态操作&a…...

驱动中的 mmap() 函数和 file_operations 中的 mmap() 原型的区别

在 Linux 驱动开发中&#xff0c;mmap() 系统调用和 file_operations 结构中的 mmap() 方法虽然功能相关&#xff0c;但原型和用途有显著区别。以下是两者的详细对比&#xff1a; 1. 系统调用 mmap() 的原型 这是用户空间程序调用的系统调用接口&#xff0c;定义在 <sys/mma…...

Go语言八股文之Map详解

&#x1f49d;&#x1f49d;&#x1f49d;欢迎来到我的博客&#xff0c;很高兴能够在这里和您见面&#xff01;希望您在这里可以感受到一份轻松愉快的氛围&#xff0c;不仅可以获得有趣的内容和知识&#xff0c;也可以畅所欲言、分享您的想法和见解。 非常期待和您一起在这个小…...

矿泉水瓶的绘制

1.制作中心矩形&#xff0c;大小为60&#xff0c;注意设置矩形的两条边相等 2.点击拉伸&#xff0c;高度为150mm 3.使用圆角命令&#xff0c;点击连接到开始面&#xff0c;同时选中4条边&#xff0c;进行圆角转化&#xff0c;圆角大小为10mm&#xff0c;点击多半径圆角&#xf…...

LeetCode 热题 100 54. 螺旋矩阵

LeetCode 热题 100 | 54. 螺旋矩阵 大家好&#xff0c;今天我们来解决一道经典的算法题——螺旋矩阵。这道题在LeetCode上被标记为中等难度&#xff0c;要求我们按照顺时针螺旋顺序返回矩阵中的所有元素。下面我将详细讲解解题思路&#xff0c;并附上Python代码实现。 问题描述…...

方案精读:业财融合转型路径和华为实践【附全文阅读】

在当今快速变化、竞争激烈的时代,业务面临不确定性,业财融合至关重要。以华为为例,其从财务到财经的转型,历经财务四统一变革、IFS 变革等,构建了包含财经能力中心(COE)、业务伙伴(BP)和财经共享中心(SSC)的财务组织架构 。通过实现财务四算拉通、提升预算预测、项目…...

AIDC智算中心建设:计算力核心技术解析

目录 一、智算中心发展概览 二、计算力核心技术解析 一、智算中心发展概览 智算中心是人工智能发展的关键基础设施&#xff0c;基于人工智能计算架构&#xff0c;提供人工智能应用所需算力服务、数据服务和算法服务的算力基础设施&#xff0c;融合高性能计算设备、高速网络以…...

Javase 基础加强 —— 02 泛型

本系列为笔者学习Javase的课堂笔记&#xff0c;视频资源为B站黑马程序员出品的《黑马程序员JavaAI智能辅助编程全套视频教程&#xff0c;java零基础入门到大牛一套通关》&#xff0c;章节分布参考视频教程&#xff0c;为同样学习Javase系列课程的同学们提供参考。 01 认识泛型…...

PowerShell 备份 Windows10/11 还原计算机驱动程序SOP

一、现在计算机C目录下创建一个新的文件夹名称为 driverbackup 二、打开cmd 以管理员身份执行 dism /online /export-driver /destination: C:\driverbackup 在正常情况下&#xff0c;Windows 10会自动检测您的设备所需的驱动程序&#xff0c;并将其安装到您的PC上。 但是&am…...

Python 中的 collections 库:高效数据结构的利器

Python 中的 collections 库&#xff1a;高效数据结构的利器 在 Python 编程中&#xff0c;数据结构的高效使用往往能极大地提升代码的性能和可读性。今天&#xff0c;就让我们来深入了解一下 Python 的 collections 库&#xff0c;它是一个非常实用且强大的工具库&#xff0c…...

2025年- H24-Lc132-94. 二叉树的中序遍历(树)---java版。

1.题目描述 2.思路 递归遍历&#xff1a;返回值&#xff0c;中序遍历的节点值列表 List。 &#xff08;1&#xff09;首先是一个中序遍历的结果函数&#xff0c;传入root参数&#xff0c;定义一个节点值列表result&#xff0c;然后递归调用中序遍历的函数 &#xff08;2&#…...

第十六届蓝桥杯单片机组省赛(第一套)

看到很多人在问第十六届蓝桥杯单片机难不难&#xff0c;以及实现多少功能可以获得省一。 先介绍下我的作答情况吧&#xff0c;选择题只对一题&#xff0c;程序题的求连续两次距离差值没有考虑负数的情况&#xff0c;其他功能都实现了&#xff0c;成绩是福建省省一第一页&#x…...

使用python写多文件#inlcude

使用下面的程序可以将当前文件夹下面的.c文件的写入main.h文件&#xff0c;我这里是将自己的基于标准库stm32初始化io文件为例。 import osbase ["#ifndef main_H","#define main_H\n","#endif" ]includes set() for file in os.listdir():if…...

深度学习中保存最优模型的实践与探索:以食物图像分类为例

深度学习中保存最优模型的实践与探索&#xff1a;以食物图像分类为例 在深度学习的模型训练过程中&#xff0c;训练一个性能良好的模型往往需要耗费大量的时间和计算资源。而保存最优模型不仅可以避免重复训练&#xff0c;还能方便后续使用和部署。本文将结合食物图像分类的代…...

OpenCv实战笔记(2)基于opencv和qt对图像进行灰度化 → 降噪 → 边缘检测预处理及显示

一、实现效果 二、应用场景 这三步是经典的 “灰度化 → 降噪 → 边缘检测” 预处理流程&#xff0c;常用于&#xff1a; 计算机视觉任务&#xff08;如物体识别、特征提取&#xff09;。 图像分析&#xff08;如文档扫描、车牌识别&#xff09;。 减少后续算法的计算复杂度&a…...

个人文章不设置vip

今天没登录打开自己文章&#xff0c;发现自己读自己文章还要充值。就感觉很扯。 继而去查看个人的历史文章&#xff0c;发现很多被标注为高质量的文章设置成了VIP文章。 如果仅有一两篇&#xff0c;还可能是本人手滑误设置&#xff0c;这么多就解释不通了。 &#xff08;大概有…...

【聚类分析】基于copula的风光联合场景生成与缩减

目录 1 主要内容 风光出力场景生成方法 2 部分程序 3 程序结果 4 下载链接 1 主要内容 该程序方法复现《融合风光出力场景生成的多能互补微网系统优化配置》风光出力场景生成部分&#xff0c;目前大多数研究的是不计风光出力之间的相关性影响&#xff0c;但是地理位置相近…...

CSDN积分详解(介绍、获取、用途)

&#x1f91f;致敬读者 &#x1f7e9;感谢阅读&#x1f7e6;笑口常开&#x1f7ea;生日快乐⬛早点睡觉 &#x1f4d8;博主相关 &#x1f7e7;博主信息&#x1f7e8;博客首页&#x1f7eb;专栏推荐&#x1f7e5;活动信息 文章目录 积分**一、积分类型及用途****二、积分获取途…...

运维--计划任务

计划任务分为一次性和循环性的计划任务 1.date的用法 date 月日时分年 eg:date 100118222023 date:查看时间和日期、修改时间和日期 获取当前日期:date +%F F:日期 获取当前时间:date +%H:%M:%S H:时 M:分 S:秒 获取周几: date +%w w:周 …...

AVL树(2):

我们之前讲AVL树&#xff0c;我们讲到了旋转&#xff0c;然后讲了左单旋和右单旋。 但是我们这里的单旋产生的条件都是纯粹的一边比较高&#xff0c; 我们看上面这个图片&#xff0c;当我们插入新的结点导致一边的子树比较高的时候&#xff0c;我们必须是存粹的一边高&#xf…...

架构思维:异构数据的同步一致性方案

文章目录 一、引言二、全景架构回顾三、潜在问题问题1&#xff1a;Binlog 延迟——理想 vs 实际问题2&#xff1a;Binlog 格式解析问题3&#xff1a;高可靠消费1. 串行 ACK 消费2. 并行消费&#xff0b;乱序风险3. 解决方案 问题4&#xff1a;缓存数据结构设计1. Key–Value 冗…...