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

优选算法——队列+BFS

news 来源：原创 2025/7/28 1:05:10

1. N叉树的层序遍历

2. 二叉树的锯齿层序遍历

3. 二叉树最大宽度

4. 在每个树行中找最大值

1. N叉树的层序遍历

题目链接：429. N 叉树的层序遍历 - 力扣（LeetCode）

题目展示：

题目分析：

层序遍历即可~仅需多加⼀个变量，用来记录每⼀层结点的个数就好了。

代码实现：

/*
// Definition for a Node.
class Node {
public:int val;vector<Node*> children;Node() {}Node(int _val) {val = _val;}Node(int _val, vector<Node*> _children) {val = _val;children = _children;}
};
*/class Solution {
public:vector<vector<int>> levelOrder(Node* root) {vector<vector<int>> ret;queue<Node*> q;if(root==nullptr){return ret;}q.push(root);while(q.size()){int sz=q.size();//记录当前层节点个数vector<int> tmp;//统计本层节点for(int i=0;i<sz;i++){Node* t=q.front();q.pop();tmp.push_back(t->val);for(Node* child:t->children)//让下一层节点入队{if(child!=nullptr){q.push(child);}}}ret.push_back(tmp);}return ret;}
};

2. 二叉树的锯齿层序遍历

题目链接：103. 二叉树的锯齿形层序遍历 - 力扣（LeetCode）

题目展示：

题目分析：

在正常的层序遍历过程中，我们是可以把⼀层的结点放在⼀个数组中去的。既然我们有这个数组，在合适的层数逆序就可以得到锯齿形层序遍历的结果。

代码实现：

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode() : val(0), left(nullptr), right(nullptr) {}*     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}*     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/
class Solution {
public:vector<vector<int>> zigzagLevelOrder(TreeNode* root) {vector<vector<int>> ret;if(root==nullptr){return ret;}queue<TreeNode*> q;q.push(root);int level=1;while(q.size()){int sz=q.size();vector<int> tmp;for(int i=0;i<sz;i++){auto t=q.front();q.pop();tmp.push_back(t->val);if(t->left) q.push(t->left);if(t->right) q.push(t->right);}//判断是否需要逆序if(level%2==0) reverse(tmp.begin(),tmp.end());ret.push_back(tmp);level++;}return ret;}
};

3. 二叉树最大宽度

题目链接：662. 二叉树最大宽度 - 力扣（LeetCode）

题目展示：

题目分析：

代码实现：

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode() : val(0), left(nullptr), right(nullptr) {}*     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}*     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/
class Solution {
public:int widthOfBinaryTree(TreeNode* root) {vector<pair<TreeNode*,unsigned int>> q;q.push_back({root,1});unsigned int ret=0;while(q.size()){//先更新这一层的宽度auto& [x1,y1]=q[0];auto& [x2,y2]=q.back();ret=max(ret,y2-y1+1);//让下一层进队vector<pair<TreeNode*,unsigned int>> tmp;for(auto& [x,y]:q){if(x->left) tmp.push_back({x->left,y*2});if(x->right) tmp.push_back({x->right,y*2+1});}q=tmp;}return ret;}
};

4. 在每个树行中找最大值

题目链接：515. 在每个树行中找最大值 - 力扣（LeetCode）

题目展示：

题目分析：

代码实现：

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode() : val(0), left(nullptr), right(nullptr) {}*     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}*     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/
class Solution {
public:vector<int> largestValues(TreeNode* root) {vector<int> ret;if(root==nullptr) return ret;queue<TreeNode*> q;q.push(root);while(q.size()){int sz=q.size();int tmp=INT_MIN;for(int i=0;i<sz;i++){auto t=q.front();q.pop();tmp=max(tmp,t->val);if(t->left) q.push(t->left);if(t->right) q.push(t->right);}ret.push_back(tmp);}return ret;}
};

优选算法——队列+BFS

目录 1. N叉树的层序遍历 2. 二叉树的锯齿层序遍历 3. 二叉树最大宽度 4. 在每个树行中找最大值 1. N叉树的层序遍历题目链接：429. N 叉树的层序遍历 - 力扣（LeetCode） 题目展示： 题目分析： 层序遍历即可~仅…...

编程日记 2025/7/28 1:05:10

Java MCP 实战 --＞ AI玩转贪吃蛇

MCP 实战 --> AI玩转贪吃蛇 MCP 更加便捷的扩展了 LLM 的能力，使得 AI 发展更加迅猛。本篇主要为了学习MCP的应用，实现了让AI去玩贪吃蛇，使用 Java 实现了 MCP Server 和 MCP Client 的编码。其他文章如下： thinking 基础版…...

编程日记 2025/7/27 6:41:16

Day20打卡-奇异值SVD分解

今天学习非特征筛选的方法： 知识点回顾： 线性代数概念回顾（可不掌握）奇异值推导（可不掌握）奇异值的应用特征降维：对高维数据减小计算量、可视化数据重构：比如重构信号、重构图像&am…...

编程日记 2025/7/27 20:42:58

【RT-Thread Studio】nor flash配置Fal分区

前置条件：【RT-Thread Studio】W25Q128配置添加 FAL软件包配置SFUD驱动程序，使用FAL的设备为W25Q128 将fal_cfg.h和fal_flash_sfud_port.c提取出来，放到自己创建的fal_porting目录。修改 fal_flash_sfud_port.c struct fal_flash_dev n…...

编程日记 2025/7/28 1:28:08

在资源受限设备上实现手势识别：基于包络EMG数据和实时测试的Tiny-ML方法

英文标题：Enabling Gesture on a Resource-Constrained Device: A Tiny-ML Approach with Envelope EMG Data and Real-Time Testing 中文标题：在资源受限设备上实现手势识别：基于包络EMG数据和实时测试的Tiny-ML方法作者信息 Mohsin Ali S…...

编程日记 2025/7/27 5:17:39

动态规划：最长递增子序列

给定一个数组，求最长递增子序列的长度,就是要求我们求出一个序列中最长的上升子序列的长度，最长上升子序列的定义就是从原序列中按照孙旭去除一些数字，这些数字是逐渐增大的。 *定义dp[i]表示以第i个元素结尾的最长上升子序列的长度。 *初始…...

编程日记 2025/7/22 13:34:53

贪心算法专题（Part2）

目录 1. 最优除法 2. 加油站 3. 坏了的计算器 4. 可被三整除的最大和 5. 单调递增的数字 6. 合并区间 7. 无重叠区间 8. 用最少数量的箭引爆气球 1. 最优除法题目链接：553. 最优除法 - 力扣（LeetCode） 题目展示： 题目分…...

编程日记 2025/7/27 16:27:26

文章题目：The burden of diseases attributable to high body mass index in Asia from 1990 - 2019: results from the global burden of disease study 2019 DOI：10.1080/07853890.2025.2483977 中文标题：1990 年至 2019 年亚洲高体重指数导…...

编程日记 2025/7/27 21:28:14

API 网关核心功能解析：负载均衡、容灾、削峰降级原理与实战摘要

在微服务架构中，API 网关作为流量入口枢纽，通过负载均衡、容灾、削峰降级等核心功能保障系统稳定性与高可用性。本文结合 Spring Cloud Gateway 实战代码、原理剖析及行业最佳实践，深度解析网关核心能力，并对比当前前沿技术方案&a…...

编程日记 2025/7/26 6:14:45

Spring之AOP

什么是AOP AOP:Aspect 0riented Programming(面向切面编程、面向方面编程)，可简单理解为就是面向特定方法编程。场景:案例中部分业务方法运行较慢，定位执行耗时较长的接口，此时需要统计每一个业务方法的执行耗时。优势: 1.减少重复代…...

编程日记 2025/7/26 8:07:54

TransmittableThreadLocal：穿透线程边界的上下文传递艺术

文章目录前言一、如何线程上下文传递1.1 ThreadLocal单线程1.2 InheritableThreadLocal的继承困境1.3 TTL的时空折叠术二、TTL核心设计解析2.1 时空快照机制2.2 装饰器模式2.3 采用自动清理机制三、设计思想启示四、实践启示录结语前言在并发编程领域，线程上下…...

编程日记 2025/7/27 19:12:30

基于STM32的甲醛检测

一、制作目标以正点原子的miniSTM32F103RCT6开发板为主控，使用甲醛传感器检测环境空气中的甲醛含量（以mg/m^3为单位）、C02含量（以ppm为单位）和总有机挥发物含量TVOC（以mg/m^3为单位）在OLED显示…...

编程日记 2025/7/27 16:06:33

人形机器人：主控芯片

目前人形机器人领域的主控芯片因厂商和应用场景不同而有所差异，以下是一些主要人形机器人及其可能使用的主控芯片概况，基于公开信息和行业趋势。由于具体型号常为商业机密，部分信息为推测： 主要人形机器人及其主控芯片特斯拉&am…...

编程日记 2025/7/28 7:14:40

Web自动化测试入门详解

🍅 点击文末小卡片，免费获取软件测试全套资料，资料在手，涨薪更快一、目的 web自动化测试作为软件自动化测试领域中绕不过去的一个“香饽饽”，通常都会作为广大测试从业者的首选学习对象，相较于C/S架…...

编程日记 2025/7/26 21:42:56

数据结构：树（树的定义和基本术语）

非空树：有且仅有一个根节点空树：节点数为0的树在非空树中根节点没有前驱，叶子结点（终端结点）没有后继，分支结点（非终端结点）前驱和后继都有，前驱有且仅有一个。下图…...

编程日记 2025/7/23 19:50:32

用jsp简单实现C语言标准化测试系统

C语言标准化测试系统在Web编程技术的学习过程中，我们小组为了深入理解相关技术原理，提升实践能力，开发了一个基于动态Web工程框架的C语言标准化考试系统。现在，就来和大家分享一下我们的项目经历。一、实验目的剖析这个项目…...

编程日记 2025/7/26 11:26:19

牛客周赛round91

C 若序列为1 4 5 7 9 1 2 3，1 9一定大于1 1或1 4...所以只需要记录当前数之前数字的最大值，然后遍历取max即可，所以对于上面的序列有效的比较为1 9，2 9，3 9取max 代码 //求大于当前数的最大值，然后…...

编程日记 2025/7/27 0:39:03

java-代理

1.什么是java代理模式？ 给目标对象提供一个代理对象，并且由代理对象控制对目标对象的引用我们可以这样理解我们是用户，代理类是支付宝，我们想用支付宝的转账功能，但是支付宝本身没有转账功能， 又恰好…...

编程日记 2025/7/26 10:55:14

【数据结构与算法】图的基本概念与遍历

目录一、图的基本概念 1.1 图的基本组成 1.2 图的分类 1.3 顶点的度数 1.4 路径与回路 1.5 子图与特殊图二. 图的存储结构 2.1 邻接矩阵 2.2 邻接表三、深度优先遍历 3.1 原理 3.2 实现步骤 3.3 代码实现四、广度优先遍历 4.1 原理 4.2 实现步骤 4.3 代码…...

编程日记 2025/7/27 17:38:36

《AI大模型应知应会100篇》第54篇：国产大模型API对比与使用指南

第54篇：国产大模型API对比与使用指南 ——从百度文心到通义千问，一文看懂国内AI平台选型 📌 摘要随着中国人工智能产业的快速发展，越来越多的国产大模型平台开始崭露头角。本文将系统梳理当前主流国产大模型 API（如…...

编程日记 2025/7/27 1:31:58

论文分享➲ arXiv2025 | TTRL: Test-Time Reinforcement Learning

TTRL: Test-Time Reinforcement Learning TTRL：测试时强化学习 https://github.com/PRIME-RL/TTRL 📖导读：本篇博客有🦥精读版、🐇速读版及🤔思考三部分；精读版是全文的翻译，篇幅较…...

编程日记 2025/7/8 15:47:16

LeetCode 热题 100 24. 两两交换链表中的节点

LeetCode 热题 100 | 24. 两两交换链表中的节点大家好，今天我们来解决一道经典的链表问题——两两交换链表中的节点。这道题在 LeetCode 上被标记为中等难度，要求两两交换链表中的相邻节点，并返回交换后链表的头节点。问题描述给你一个链…...

编程日记 2025/7/26 16:03:35

好用的播放器推荐

以下是一些好用的播放器推荐，按照不同平台和使用场景分类： 电脑端 VLC Media Player 特点：开源、跨平台，支持几乎所有的音视频格式，无需额外安装解码器。具备强大的功能，如播放列表管理、视频和音频滤镜、…...

编程日记 2025/7/24 21:08:24

C语言_函数hook方案

背景单体测试中测试一个函数时，该函数调用的其他函数，需要按照测试case，依赖其他函数进行调用参数检查，返回特定值。但是其他函数，不容易做到参数检查和返回特定值，这时需要将其他函数进行hook，hook函数用户自己实现，比较容易实现参数检查和返回值特定值。本文主要…...

编程日记 2025/7/23 12:09:23

翻转数位题目解释和代码

这段代码的功能是计算一个32位整数中，经过至多一次位翻转（0变1或1变0）后能得到的连续1的最大长度。例如，输入1775（二进制11011101111），翻转中间的0后变为11011111111，连续1的最大长度…...

编程日记 2025/7/24 12:39:09

问题及解决01-面板无法随着窗口的放大而放大

在MATLAB的App Designer中，默认情况下，组件的位置是固定的，不会随着父容器的大小变化而改变。问题图如下图所示。解决： 为了让Panel面板能够随着UIFigure父容器一起缩放，需要使用布局管理器，我利用 MATLA…...

编程日记 2025/7/24 7:37:19

C/C++复习--C语言中的函数详细

一、函数的基本概念函数是C语言中封装代码的基本单元，类似于数学中的函数。作用： 提高代码复用性模块化编程，增强可维护性隐藏实现细节分类： 库函数：由C标准库提供（如printf, strcpy）自定…...

编程日记 2025/7/24 16:57:09

BufferAttribute

BufferAttribute 3D虚拟工厂在线体验描述 BufferAttribute 是 Three.js 中用于高效管理几何体属性数据的核心类，其主要特点包括： 数据存储专为存储 BufferGeometry 的各种属性设计，包括： 顶点位置（position&#…...

编程日记 2025/7/27 9:43:08

FreeRTOS Semaphore信号量-笔记

FreeRTOS Semaphore信号量-笔记 **一、信号量与互斥量的核心区别****二、二值信号量（Binary Semaphore）****1. 功能与使用场景****2. 示例：ADC中断与任务同步** **三、计数信号量（Counting Semaphore）****1. 功能与使用…...

编程日记 2025/7/28 6:27:36

HTTP/2概览及内核解析

目录 1. HTTP/2特性概览 1.1. 兼容 HTTP/1 1.2. “语法”层面的改造 1.3. 协议栈 1.4. HTTP/2实验环境 1.5. Question： 2. HTTP/2内核剖析 2.1. 连接前言 2.2. 头部压缩 2.3. 二进制帧 2.4. 流与多路复用 2.5. 流状态转换 1. HTTP/2特性概览 HTTP 协议…...

编程日记 2025/7/26 9:05:06

AI生成视频推荐

以下是一些好用的 AI 生成视频工具： 国内工具可灵 ：支持文本生成视频、图片生成视频，适用于广告、电影剪辑和短视频制作，能在 30 秒内生成 6 秒的高清视频（1440p），目前处于免费测试阶段。即…...

编程日记 2025/7/26 16:34:12

每日一题洛谷T534125 合数c++

字符串输入，看所有位数加起来的数是不是3的倍数是，直接输出，不是，删除1或2 特判全是1和全是2的情况直接检测末尾数字可以特判2 特判1时，还要特判11和111，其他数字，k是奇数时是质数&#x…...

编程日记 2025/7/26 4:12:52

AI大模型学习十七、利用Dify搭建 AI 图片生成应用

一、说明随着图像生成技术的兴起，涌现了许多优秀的图像生成产品，比如 Dall-e、Flux、Stable Diffusion 等。本文将使用图像生成模型，学习使用 Dify 快速开发一个 AI 图片生成应用二、获取Stablility API 密钥 1、注册 Stability AI - De…...

编程日记 2025/7/28 1:14:47

分布式锁原理

1.锁是什么一个线程拿到锁，另一个线程就拿不到，满足互斥性。 2.Redis的setnx实现加锁后解锁，但是要先判断是否是当前线程持有的锁，只能释放本线程的锁。先判断后释放，两步操作Lua实现原子性 3.为什么要给锁加过期…...

编程日记 2025/7/22 22:07:11

近日部署跑通的若干多模态模型总结与论文概述

CLIP模型概述与落地测试 CLIP模型全称是Contrastive Language-Image Pretraining（对比语言图像预训练）。是OpenAI于2021年提出的多模态预训练模型，通过对比学习对齐图像和文本的表示，实现零样本（zero-shot&#x…...

编程日记 2025/7/24 23:53:16

torch.nn.init.uniform_

nn.init.uniform_ 是 PyTorch 中用于初始化张量（tensor）的一个函数，它的作用是将张量的值填充为从均匀分布中采样的随机数。详细说明： 函数： torch.nn.init.uniform_(tensor, a0., b1.)tensor：需要被初始…...

编程日记 2025/7/27 21:01:39

类加载机制详解：双亲委派模型与打破它的方式

在复杂的 Java 系统中，类加载是最基础却常被忽略的一环。理解 JVM 的类加载机制，特别是双亲委派模型（Parent Delegation Model），是我们深入掌握热部署、插件机制、ClassLoader 隔离、ClassNotFound 错误等问题的关键。…...

编程日记 2025/7/26 18:08:23

【基于 LangChain 的异步天气查询2】GeoNames实现地区实时气温查询

目录功能简介一、创建GeoNames账号 1、进入官网 2、创建账号二、运行代码 weather_runnable.py main.py 运行结果功能简介本文主要通过Langchain，结合GeoNames实现了地区温度的实时查询，并通过GPT-4o对温度进行一段简短的描述。一、创建Ge…...

编程日记 2025/7/26 8:33:11

Linux终端展示效果优化：【whiptail】使用教程

🧰 Linux终端展示效果优化：whiptail 使用教程 🧭 什么是 whiptail whiptail 是一个轻量级终端对话框工具，功能与 dialog 类似，用于在 Shell 脚本中创建图形交互界面。与 dialog 相比，它依赖更少&#xff…...

编程日记 2025/7/27 14:02:51

spring中的@Inject注解详情

在 Spring 框架中，Inject 是 Java 依赖注入标准（JSR-330） 的核心注解，与 Spring 原生的 Autowired 类似，但具备更标准化的跨框架特性。以下从功能特性、使用场景及与 Spring 原生注解的对比进行详细解析： 一…...

编程日记 2025/7/26 13:18:51

联邦学习图像分类实战：基于FATE与PyTorch的隐私保护机器学习系统构建指南

引言在数据孤岛与隐私保护需求并存的今天，联邦学习（Federated Learning）作为分布式机器学习范式，为医疗影像分析、金融风控、智能交通等领域提供了创新解决方案。本文将基于FATE框架与PyTorch深度学习框架，详细阐述如…...

编程日记 2025/7/24 14:40:03

Java—— 泛型详解

泛型概述泛型是JDK5中引入的特性，可以在编译阶段约束操作的数据类型，并进行检查。泛型的格式：<数据类型> 注意：泛型只能支持引用数据类型。泛型的好处没有泛型的时候，可以往集合中添加任意类型的数据&#x…...

编程日记 2025/7/27 10:16:09

average per-pixel disparity error: EPE及不同距离值下的误差曲线

写在前面本文内容介绍epe的概念，作用； 由epe推导出的不同距离下的物理误差曲线一句话简单理解：epe是用于深度估计、以像素为单位的误差度量方式平台/环境 python 转载请注明出处： https 目录写在前面EPE**1. 视差与深度的关…...

编程日记 2025/7/25 18:54:27

解决mybatisplus主键无法自增的问题

mybatisplus，yml配置正确，实体类加上了注解，数据库设置了自增当mybatisplus配置文件完全正确，主键依然无法自增，可以这样解决： 删除所有雪花算法生成的id字段，然后执行ALTER TABLE 库名.表…...

编程日记 2025/7/24 10:38:09

C++ learning day 02

目录引言编译定义： 查看obj文件 1. 禁用预处理 2. CTRL F7 编译math.cpp 3. 查看obj文件 4. 查看.asm文件（汇编程序） 引言今天介绍C中，一个Cpp文件经过汇编后得到obj文件，以及obj文件的内容&a…...

编程日记 2025/7/27 17:17:35

Qt开发经验 --- 避坑指南（12）

文章目录 [toc]1 关闭编译警告2 VS离线安装3 Qt视频播放QMediaPlayer配置4 Qt5安装包下载5 将库添加为qmake模块更多精彩内容👉内容导航 👈👉Qt开发经验 👈 1 关闭编译警告 Qt在编译时编译器会检测代码，报出警告&…...

编程日记 2025/7/28 9:30:09

【Web】LACTF 2025 wp

目录 arclbroth lucky-flag whack-a-mole arclbroth 看到username为admin能拿到flag 但不能重复注册存在的用户这题是secure-sqlite这个库的问题，底层用的是C，没处理好\0字符截断的问题 （在 Node.js 中，由于其字符串表示方式…...

编程日记 2025/7/24 6:40:09

[架构之美]Windows系统安装MySQL 8.0详细图文教程（十八）

[架构之美]Windows系统安装MySQL 8.0详细图文教程（十八） 摘要：本文手把手教你从零开始完成MySQL 8.0的Windows系统安装，涵盖社区版下载、环境配置、服务初始化全过程，并提供安装失败、密码重置等常见问题的终极解决方…...

编程日记 2025/7/28 1:53:15

指针运算典型例题解析

1.题目1 该代码运行的结果是什么？ #include <stdio.h> int main() { int a[5] { 1, 2, 3, 4, 5 }; int *ptr (int *)(&a 1); printf( "%d,%d", *(a 1), *(ptr - 1)); return 0; } 解析： 运行结果： 2.题目2 在X86…...

编程日记 2025/7/23 21:48:02

流式数据（Streaming Data）和非流式数据（Batch Data）区别、使用场景、优化-来自前端的浅解

流式数据（Streaming Data）和非流式数据（Batch Data）是两种不同的数据处理模式，它们在数据来源、处理方式和应用场景上有显著区别。流式数据指的是按时间顺序连续不断地产生的数据流。这些数据流可以来自于各种来源，如传感器、日志文件、社交媒体等非流式数据是指数据…...

编程日记 2025/7/23 18:37:34

1. N叉树的层序遍历

2. 二叉树的锯齿层序遍历

3. 二叉树最大宽度

4. 在每个树行中找最大值

相关文章：