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

【算法基础】DFS BFS 进阶训练

news 2026/3/30 13:39:41

DFS与BFS的基础篇详见：https://blog.csdn.net/m0_51339444/article/details/129301451?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%22article%22%2C%22rId%22%3A%22129301451%22%2C%22source%22%3A%22m0_51339444%22%7D

一、案例分析1 （树的重心 —— DFS）

（一）Question

1. 问题描述

给定一颗树，树中包含 n 个结点（编号 1∼n）和 n−1 条无向边。请你找到树的重心，并输出将重心删除后，剩余各个连通块中点数的最大值。

重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被称为树的重心。

2. Input

第一行包含整数 n，表示树的结点数。接下来 n−1 行，每行包含两个整数 a 和 b 表示点 a 和点 b 之间存在一条边。（1 ≤ n ≤ 105）

相关文章：

【算法基础】DFS BFS 进阶训练

DFS与BFS的基础篇详见：https://blog.csdn.net/m0_51339444/article/details/129301451?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%22article%22%2C%22rId%22%3A%22129301451%22%2C%22source%22%3A%22m0_51339444%22%7D 一、案例分析1 （树的重心 —— D…...

编程日记 2023/5/25 11:18:40

GO语言中的回调函数

0.前言 回调函数是一种在编程中常见的技术，通常在异步编程中使用。简单来说，回调函数是一个被传递给另一个函数的函数，它在该函数的某个时间点被调用，以完成某些特定的操作或任务。 在Go语言中，可以将函数直接作为参…...

编程日记 2023/5/25 11:18:38

28个案例问题分析---014课程推送页面逻辑整理--vue

一&#xff1a;背景介绍 项目开发过程中&#xff0c;前端出现以下几类问题&#xff1a; 代码结构混乱代码逻辑不清晰页面细节问题 二&#xff1a;问题分析 代码结构混乱问题 <template><top/><div style"position: absolute;top: 10px"><C…...

编程日记 2023/5/25 11:18:35

佛科院单片机原理2——80C51单片机结构

一、程序存储器的入口地址&#xff1a;程序入口地址&#xff1a;0000H外部中断0入口地址&#xff1a;0003H定时器0溢出中断入口地址&#xff1a;000BH外部中断1入口地址&#xff1a;00013H定时器1溢出中断入口地址&#xff1a;001BH串行口中断入口地址&#xff1a;0023H定时器2…...

编程日记 2023/5/25 11:18:33

数据结构与算法_动态顺序表

顺序表是线性表的一种。 线性表是n个具有相同特性的数据元素的有限序列。 逻辑上&#xff0c;它们是线性结构&#xff0c;是一条连续的直线&#xff1b;但是在物理上&#xff0c;它们通常以数组和链式结构存储。 常见的线性表有顺序表、栈、队列、字符串等。 顺序表是用一段…...

编程日记 2023/5/25 11:18:31

逃避浏览器JS检测打开开发者工具

20230304 - 0. 引言 看到一些视频网站之后&#xff0c;想把视频离线下载下来怎么办&#xff1f;直接的方法是通过开发者工具来查看网络流量&#xff0c;一般可以在传输的请求类型中搜索m3u8&#xff0c;然后找到这部分请求&#xff0c;然后利用某些播放器或者下载器直接下载。…...

编程日记 2023/5/25 11:18:28

ceph介绍、原理、架构、算法...个人学习记录

前言 之前公司安排出差支援非结构化项目&#xff0c;采用springcloud(redismysql数据冷热处理)s3escephkafka还涉及一些区块链技术等等…&#xff0c;在与大佬的沟通交流下对ceph产生了兴趣&#xff0c;私下学习记录一下&#xff1b;后续工作之余会采用上面相关技术栈手动实现不…...

编程日记 2023/5/25 11:18:26

Spring MVC源码解析——HandlerMapping(处理器映射器)

Sping MVC 源码解析——HandlerMapping处理器映射器1. 什么是HandlerMapping2. HandlerMapping2.1 HandlerMapping初始化2.2 getHandler解析3. getHandlerInternal()子类实现3.1 AbstractUrlHandlerMapping与AbstractHandlerMethodMapping的区别3.2 AbstractUrlHandlerMapping3…...

编程日记 2023/5/25 11:18:23

【Word/word2007】将标题第1章改成第一章

问题&#xff1a;设置多级列表没有其他格式选的解决办法和带来的插入图注解的问题&#xff0c;将标题第1章改成第一章的问题其他方案。 按照百度搜索的方法设置第一章&#xff0c;可以是没有相应的样式可以选。 那就换到编号选项 设置新的编号值 先选是 然就是变得很丑 这时打开…...

编程日记 2023/5/25 11:18:21

NLP预训练模型

Models Corpus RoBERTa: A Robustly Optimized BERT Pretraining Approach 与BERT主要区别在于&#xff1a; large mini-batches 保持总训练tokens数一致&#xff0c;使用更大的学习率、更大的batch size&#xff0c;adam β20.98\beta_20.98β2​0.98&#xff1b;dynamic ma…...

编程日记 2023/5/25 11:18:18

Typora上传文档图片链接失效的问题+PicGo布置图床在Github

文章目录typora图片链接失效原因PicGO开源图床布置先配置Github2.1先创建新仓库、用于存放图片2.2生成一个token&#xff0c;用picGo访问github3.下载picGo,并进行配置3.1 配置v4.1typora图片链接失效原因 因为你是保存在本地的&#xff0c;因此图片是不能访问&#xff0c;可以…...

编程日记 2023/5/25 11:18:16

win10安装oracle

文件放到最后。我的电脑是win11的&#xff0c;因为老师让写下安装笔记&#xff0c;在11上安装的时候没有截屏&#xff0c;所以在虚拟机上重新安装下吧。室友说要把文件夹放到c盘才能打开。我试了下&#xff0c;具体的是要把Oracle11g文件夹放到c盘根目录下。如果解压后不是这个…...

编程日记 2023/5/25 11:18:13

AQS为什么用双向链表？

首先&#xff0c;在AQS中&#xff0c;等待队列是通过Node类来表示的&#xff0c;每个Node节点包含了等待线程的信息以及等待状态。下面是Node类的部分源码&#xff1a;static final class Node {// 等待状态volatile int waitStatus;// 前驱节点volatile Node prev;// 后继节点…...

编程日记 2023/5/25 11:18:10

AtCoder Beginner Contest 292——A-E题讲解

蒟蒻来讲题&#xff0c;还望大家喜。若哪有问题&#xff0c;大家尽可提&#xff01; Hello, 大家好哇&#xff01;本初中生蒟蒻讲解一下AtCoder Beginner Contest 292这场比赛的A-E题&#xff01; A题 原题 Problem Statement You are given a string SSS consisting of lo…...

编程日记 2023/5/25 11:18:08

（蓝桥真题）最长不下降子序列（权值线段树）

样例输入&#xff1a; 5 1 1 4 2 8 5 样例输出&#xff1a; 4 分析&#xff1a;看到这种对其中连续k个数进行修改的我们就应该想到答案是由三部分组成&#xff0c;因为求的是最长不下降子序列&#xff0c;那么我们可以找到一个最合适的断点i&#xff0c;使得答案是由区间[1…...

编程日记 2023/5/25 11:18:05

数据类型及参数传递

1.数据类型 java中的基本数据类型: 数值型&#xff1a; 整数型&#xff1a;byte short long int 浮点型&#xff1a;float double 布尔型&#xff1a; boolean字符串: char java中的引用数据类型&#xff1a; 数组&#xff08;array&#xff09; 类&#xff08;class…...

编程日记 2023/5/25 11:18:02

永春堂1300系统开发|解析永春堂1300模式商城的五大奖项

电商平台竞争越来越激烈&#xff0c;各种营销方式也是层出不穷&#xff0c;其中永春堂1300营销模式&#xff0c;以其无泡沫和自驱动性强等特点风靡一时。在这套模式中&#xff0c;虽然单型价格差异较大&#xff0c;但各种奖励的设计&#xff0c;巧妙的兼顾了平台和所有会员的利…...

编程日记 2023/5/25 11:18:00

最近一年我都干了什么——反思！！

过去一年不管是学习方式还是心态上都和以往有了许多不同的地方&#xff0c;比较昏昏沉沉。最近慢慢找到状态了&#xff0c;就想赶紧记录下来。 学习 在学习新技术的过程中开始飘了&#xff0c;总感觉有了一些开发经验后就觉得什么都不用记&#xff0c;知道思路就行遇到了现场百…...

编程日记 2023/5/25 11:17:57

Docker学习（十七）save 和 export 命令的区别

Docker 中有两个命令可以将镜像导出为本地文件系统中的 tar 文件&#xff1a;docker save 和 docker export。尽管它们的作用类似&#xff0c;但它们之间有一个重要的区别。 1.使用方式的不同&#xff1a; docker save 的使用示例&#xff1a; docker save -o test.tar image…...

编程日记 2023/5/25 11:17:55

【数据结构初阶】详解“树”

目录 前言 1.树概念及结构 &#xff08;1&#xff09;树的概念 &#xff08;2&#xff09;树的名词介绍 &#xff08;3&#xff09;树的表示 ​编辑 2.二叉树概念及结构 &#xff08;1&#xff09;概念 &#xff08;2&#xff09;特殊的二叉树 &#xff08;3&#xff0…...

编程日记 2023/5/25 11:17:52

Magika：AI驱动的文件类型检测神器，准确率高达99%+

Magika&#xff1a;AI驱动的文件类型检测神器&#xff0c;准确率高达99% 【免费下载链接】magika 项目地址: https://gitcode.com/GitHub_Trending/ma/magika 你是否曾经遇到过这样的情况&#xff1a;下载了一个文件却不知道它是什么格式&#xff1f;或者在处理大量文件…...

编程新知 2026/3/30 13:31:01

Emotion2Vec+语音情感识别系统：5分钟快速部署，9种情绪一键分析

Emotion2Vec语音情感识别系统&#xff1a;5分钟快速部署&#xff0c;9种情绪一键分析 1. 系统介绍与核心价值 1.1 什么是Emotion2Vec Emotion2Vec是一款基于深度学习的语音情感识别系统&#xff0c;能够自动分析语音中蕴含的情绪状态。这个由科哥二次开发构建的镜像版本&…...

编程新知 2026/3/30 13:06:26

5分钟部署Qwen3-VL-8B：MacBook也能跑的视觉语言模型，零基础上手

5分钟部署Qwen3-VL-8B&#xff1a;MacBook也能跑的视觉语言模型&#xff0c;零基础上手 1. 为什么选择Qwen3-VL-8B-Instruct-GGUF 1.1 轻量级多模态模型的突破 Qwen3-VL-8B-Instruct-GGUF是阿里通义实验室最新推出的视觉语言模型&#xff0c;它最大的特点就是小身材大能量。…...

编程新知 2026/3/30 13:02:24

【第四周】论文精读：Frustratingly Simple Retrieval Improves Challenging, Reasoning-Intensive Benchmarks

极简检索即可大幅刷新高难度推理基准主流观点认为简单RAG无法提升MMLU、MATH、GPQA等高难度推理任务&#xff0c;甚至会损害性能&#xff1b;本文推翻这一共识&#xff0c;证明核心瓶颈并非检索范式&#xff0c;而是缺少高质量、广覆盖、可单机部署的检索库&#xff1b;提出COM…...

编程新知 2026/3/30 12:56:22

告别VirtualBox默认20G！保姆级教程：从创建到动态扩容，打造你的专属开发环境

从零规划VirtualBox磁盘空间&#xff1a;开发环境搭建的黄金法则 刚接触VirtualBox的新手开发者们&#xff0c;是否曾在项目进行到一半时突然发现磁盘空间不足&#xff1f;那种被迫中断工作流程去处理存储问题的体验&#xff0c;足以毁掉一天的开发效率。本文将带你从源头规避这…...

编程新知 2026/3/30 12:18:11

YOLOv12涨点改进 | CVPR 2025 | 全网独家首发、Neck特征融合改进篇 | YOLOv12引入ADWM自适应双重加权融合模块，有效优化特征的加权与融合，减少冗余并增强目标特征

一、本文介绍 🔥本文给大家介绍使用ADWM模块改进YOLOv12目标检测网络模型，能够有效优化特征的加权与融合，减少冗余并增强目标特征的表现，提升目标检测的准确性和鲁棒性，特别是在多尺度、小目标和复杂背景下。通过ADWM的引入，YOLOv12的性能将得到显著改善，适应性和准确…...

编程新知 2026/3/30 12:02:04

Blender材质渲染实战：从基础设置到Eevee引擎优化

1. Blender材质渲染基础入门 第一次打开Blender时&#xff0c;那个默认的灰色立方体看起来平平无奇&#xff0c;但这就是我们探索材质世界的起点。材质就像给3D模型穿衣服&#xff0c;决定了它看起来是金属、塑料还是玻璃。在Blender中操作材质其实很简单&#xff0c;我刚开始学…...

编程新知 2026/3/30 11:46:00

PyQt5实战：用QTreeView+QStandardItemModel快速构建你的第一个树形文件浏览器（附完整代码）

PyQt5实战&#xff1a;用QTreeViewQStandardItemModel快速构建你的第一个树形文件浏览器 每次看到电脑资源管理器左侧那整齐的目录树&#xff0c;你是否好奇过它是如何实现的&#xff1f;今天我们就用PyQt5的QTreeView和QStandardItemModel组件&#xff0c;从零开始打造一个简…...

编程新知 2026/3/30 10:40:20

Face3D.ai Pro多场景落地：VR会议、元宇宙社交、AI主播协同方案

Face3D.ai Pro多场景落地&#xff1a;VR会议、元宇宙社交、AI主播协同方案 1. 引言&#xff1a;从2D照片到3D数字人的技术突破 想象一下&#xff0c;你只需要上传一张普通的自拍照&#xff0c;就能瞬间获得一个精细的3D数字人形象。这个数字人不仅外形逼真&#xff0c;还能在…...

编程新知 2026/3/30 8:03:14

SGLang-v0.5.6优化技巧：合理配置GPU内存利用率

SGLang-v0.5.6优化技巧&#xff1a;合理配置GPU内存利用率 1. 引言 在大模型推理的实际部署中&#xff0c;GPU内存管理往往是决定服务稳定性和性能的关键因素。SGLang-v0.5.6作为专为高效推理设计的框架&#xff0c;提供了精细化的GPU内存控制机制。本文将深入解析如何通过合…...

编程新知 2026/3/30 6:24:51