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

队列 + 宽搜（4题）

news 来源：原创 2025/5/14 21:20:50

1.n叉树的层序遍历

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

3.二叉树的最大宽度

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

1.n叉树的层序遍历

429. N 叉树的层序遍历 - 力扣（LeetCode）

我们只需要把某个节点出队的时候把它的孩子节点添加进来即可。

出队的次数就是最开始队列内的节点个数。因此我们也需要实现把根节点入队。

这里我们每次出队之前还需要把这个节点内的val值记录，以便于最后存储到ret中

/*
// 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;if(root == nullptr)return ret;queue<Node*> q;q.push(root);while(q.size()){int n = q.size();vector<int> tmp;while(n){for(int i = 0; i < (q.front()->children).size(); i++){q.push(q.front()->children[i]);}tmp.push_back(q.front()->val);q.pop();n--;}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;queue<TreeNode*> q;if(root == nullptr)return ret;q.push(root);int flag = -1;while(q.size()){vector<int> tmp;int n = q.size();while(n){TreeNode* node = q.front();tmp.push_back(node->val);if(node->left)q.push(node->left);if(node->right)q.push(node->right);q.pop();n--;}if(flag > 0){reverse(tmp.begin(),tmp.end());ret.push_back(tmp);}else{ret.push_back(tmp);}flag = -flag;}return ret;}
};

3.二叉树的最大宽度

662. 二叉树最大宽度 - 力扣（LeetCode）

对于这题，我们需要在队列中存储一个pair，里面既要有节点指针，也要有一个编号。

我们只需要把某一层最右侧的节点编号减去最左侧的，即可得出宽度。

（如果节点编号很大，会出现溢出，但是在本题我们不用担心，我们知道，我们的数据存储实际上是一个环，因此即使数据溢出，他们两个的差只要不超过这个环的大小，那么他们的差就是合法的，可以计算的。这题我们使用unsigned int 避免正负的影响，就不会出现问题了）

/*** 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;unsigned int ret = 0;q.push_back({root,1});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）

这题需要注意的点是节点里面的最小值是INT_MIN，我们把tmp的初始值初始为INT_MIN

/*** 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) {queue<TreeNode*> q;vector<int> ret;if(root == nullptr)return ret;q.push(root);while(q.size()){int tmp = INT_MIN;int n = q.size();while(n){TreeNode* node = q.front();q.pop();tmp = max(tmp, node->val);if(node->left)q.push(node->left);if(node->right)q.push(node->right);n--;}ret.push_back(tmp);}return ret;}
};

队列 + 宽搜（4题）

目录 1.n叉树的层序遍历 2.二叉树的锯齿形层序遍历 3.二叉树的最大宽度 4.在每个树行中找最大值 1.n叉树的层序遍历 429. N 叉树的层序遍历 - 力扣（LeetCode） 我们只需要把某个节点出队的时候把它的孩子节点添加进来即可。出队的次数就是最开始队列…...

编程日记 2025/5/14 21:20:50

二、面向对象

一、结构体类型结构体类型是一种自定义类型，用于创建我们游戏或者实际业务中的自定义类型. 代码中变量有通用的，可以使用结构体，包裹起来。 1、成员变量 /// <summary> /// 英雄结构体 /// </summary> struct Hero {//成员p…...

编程日记 2025/5/14 19:11:11

【DeepSeek背后的技术】系列二：大模型知识蒸馏（Knowledge Distillation）

目录 1 引言2 操作步骤和公式说明2.1 准备教师模型（Teacher Model）和学生模型（Student Model）2.2 生成软标签（Soft Labels）2.3 定义蒸馏损失函数2.4 训练学生模型2.5 调整超参数2.6 评估与部署 3 其他知识蒸…...

编程日记 2025/5/13 4:09:49

目录一、创建 QMainWindow 组件 1. 创建工具栏 2. 创建停靠窗口 3. 设置状态栏 4. 设置中央窗口部件二、QMainWindow 的主要方法 1. addToolBar() 2. addDockWidget() 3. setStatusBar() 4. setCentralWidget() 5. menuBar() 6. saveState() 和 restoreState() 三、QMainWind…...

编程日记 2025/5/14 19:42:32

《海丰县蔡氏简介》前言

《海丰县蔡氏简介》前言蔡惠进主编汕尾市海陆丰蔡姓祖先基本是福建人， 在宋朝时迁至海丰， 因受潮汕文化、客家文化、广府文化、政治归属等系列因素影响， 形成了闽南人一种新的文化， 既有传统的闽南文化， 又有潮汕…...

编程日记 2025/5/14 19:55:10

深入探索Vue 3组合式API

深入探索Vue 3组合式API 深入探索Vue 3组合式API一、组合式API诞生背景1.1 Options API的局限性1.2 设计目标二、核心概念解析2.1 setup() 函数：组合式API的基石2.2 响应式系统：重新定义数据驱动2.3 生命周期：全新的接入方式2.4 响应式原理探…...

编程日记 2025/5/14 20:18:37

获取 ARM Cortex - M 系列处理器中 PRIMASK 寄存器的值

第一种实现（纯汇编形式） __ASM uint32_t __get_PRIMASK(void) {mrs r0, primaskbx lr }代码分析 __ASM 关键字：这通常是特定编译器（如 ARM GCC 等）用于嵌入汇编代码的指示符。它告诉编译器下面的代码是汇编代码。mrs …...

编程日记 2025/5/14 20:14:18

使用deepseek写一个单击，双击和长按的检测函数

DeepSeek好火，注册试用一下，感觉和chatgpt o1差别不大，唯一的问题就是追多几次就崩溃了，再问不下去了。以下是测试结果。提问： 请使用c语言写一个函数，输入参数是是为： A为当前的输入量&am…...

编程日记 2025/5/5 17:43:56

MySQL面经

1.范式第一范式：每一列都不能再拆分第二范式：在第一范式的基础上，非主键列完全依赖于主键，而不是主键的一部分第三范式：在第二范式的基础上，非主键列只依赖于主键列，而不依赖于其他非主键…...

编程日记 2025/5/14 20:01:32

【C++】P1765 手机

博客主页： [小ᶻ☡꙳ᵃⁱᵍᶜ꙳] 本文专栏: C 文章目录 💯前言💯问题描述题目内容示例： 键盘布局 💯我的做法思路问题与优化我的代码实现分析与问题 💯老师的做法思路老师的代码实现分析优点 &#x1f…...

编程日记 2025/5/14 1:19:02

MyBatis-Plus速成指南：简化你的数据库操作流程

简介： MyBatis-Plus 是一个 MyBatis 的增强工具，在 MyBatis 的基础上只做增强不做改变，为简化开发、提高效率而生。MyBatsi-Plus 提供了通用的 Mapper 和 Service，可以不编写任何 SQL 语句的前提下，快速的实现单表的增…...

编程日记 2025/5/14 20:29:47

DeepSeek超越ChatGPT的能力及部分核心原理

DeepSeek超越ChatGPT的能力及部分核心原理目录 DeepSeek超越ChatGPT的能力及部分核心原理超越ChatGPT的能力核心原理超越ChatGPT的能力推理计算能力更强：在复杂的数学计算、法律文件审查等任务中，DeepSeek的推理能力可媲美甚至超越部分国际顶尖AI模型，包括ChatGPT。例如在…...

编程日记 2025/5/14 19:36:10

优选算法的灵动之章：双指针专题（一）

个人主页：手握风云专栏：算法目录一、双指针算法思想二、算法题精讲 2.1. 查找总价格为目标值的两个商品 2.2. 盛最多水的容器编辑 2.3. 移动零 2.4. 有效的三角形个数一、双指针算法思想双指针算法主要用于处理数组、链表等线性数据结构…...

编程日记 2025/5/14 20:48:09

作业day4

请实现一个终端的功能，注意需要带有cd功能 typedef struct sockaddr_in addr_in_t; typedef struct sockaddr addr_t; typedef struct sockaddr_un addr_un_t; char *mygets(char* s,int size){char* res fgets(s,size,stdin);int len strlen(s);if(s[len-1] \n)…...

编程日记 2025/5/14 21:04:59

python日志处理logging

python日志处理logging 在项目开发中，日志信息是程序中必不可少的组成部分。每一种语言都有相应的日志模块，如java中log4j，而python中是通过logging模块来提供日志功能。日志要哪些本质功能？ 在分享日志logging模块之前&#…...

编程日记 2025/5/14 20:14:18

开发板目录 /usr/lib/fonts/ 中的字体文件 msyh.ttc 的介绍【微软雅黑（Microsoft YaHei）】

本文是博文 https://blog.csdn.net/wenhao_ir/article/details/145433648 的延伸扩展。本文是博文 https://blog.csdn.net/wenhao_ir/article/details/145433648 的延伸扩展。问：运行 ls /usr/lib/fonts/ 发现有一个名叫 msyh.ttc 的字体文件，能介绍…...

编程日记 2025/5/14 8:12:43

浅谈《图解HTTP》

感悟滑至尾页的那一刻，内心突兀的涌来一阵畅快的感觉。如果说从前对互联网只是懵懵懂懂，但此刻却觉得她是如此清晰而可爱的呈现在哪里。介绍中说，《图解HTTP》适合作为第一本网络协议书。确实，它就像一座桥梁，连接…...

编程日记 2025/5/14 9:58:16

为什么在网站上复制的图片不能直接粘贴到本地的原因及解决方法

一、图片的来源与格式 ①图片链接：许多网站展示的图片并不是直接嵌入在页面中的，而是通过URL链接到远程服务器上的图片。当你复制网站上的图片时，实际上复制的是图片的URL地址，而不是图片的本地文件。 ②动态加载：有些网站使用JavaScript或其他技术动态加载图片，可能通…...

编程日记 2025/5/13 7:12:46

conda配置channel

你收到 CondaKeyError: channels: value https://mirrors.tuna.tsinghua.edu.cn/anaconda/pkgs/main not present in config 错误是因为该镜像源（https://mirrors.tuna.tsinghua.edu.cn/anaconda/pkgs/main）可能没有被正确添加到 Conda 的配置文件中&…...

编程日记 2025/5/13 5:38:26

Javaweb学习之Mysql（Day5）

（一）Mysql概述（1）MYSQL通用语法 SQL语句可以单行或多行书写，以分号结尾。 SQL语句可以使用空格/缩进来增强语句的可读性（即，空格和缩进不影响代码的执行）。 MySQL数据库的SQL语句不区分大小写。注释： 1. 单行注释： -- 注释内容或 # 注释内容 (MySQL 特有 …...

编程日记 2025/5/14 6:33:02

61.异步编程1 C#例子 WPF例子

和普通的任务绑定不太相同的部分如下： public MainWindowViewModel(){FetchUserInfoCommand new RelayCommand(async (param) > await FetchUserInfoAsync());}private async Task FetchUserInfoAsync(){// 模拟异步操作，比如网络请求await Task.Del…...

编程日记 2025/5/14 11:16:45

自定义数据集使用scikit-learn中svm的包实现svm分类

引入必要的库 import numpy as np from sklearn.datasets import make_classification from sklearn.model_selection import train_test_split from sklearn.svm import SVC from sklearn.metrics import accuracy_score, classification_report 生成自定义数据集 X, y ma…...

编程日记 2025/5/12 13:39:42

Qt跨屏窗口的一个Bug及解决方案

如果我们希望一个窗口覆盖用户的整个桌面，此时就要考虑用户有多个屏幕的场景（此窗口要横跨多个屏幕），由于每个屏幕的分辨率和缩放比例可能是不同的，Qt底层在为此窗口设置缩放比例（DevicePixelRatio&#xf…...

编程日记 2025/5/7 1:02:19

Python零基础快速入门课程，自带在线运行环境

Python零基础入门教程编译器地址： Python在线编译器课程目录： Python简介 Python是一种简单易学、功能强大的编程语言。它具有高效的数据结构，能够简单有效地实现面向对象编程。 Python的优点：简单易学，所有人都可以零基础入门开源免费，有丰富的免费学习课程跨平台…...

编程日记 2025/5/12 10:31:46

Java 数据库连接池：HikariCP 与 Druid 的对比

Java 数据库连接池：HikariCP 与 Druid 的对比数据库连接池：HikariCP 1. 卓越的性能表现 HikariCP 在数据库连接池领域以其卓越的性能脱颖而出。其字节码经过精心优化，减少了不必要的开销，使得连接获取和释放的速度极快。在…...

编程日记 2025/5/12 4:52:13

51单片机 04 编程

一、模块化编程 .c文件：函数、变量的定义 .h文件：可被外部调用的函数、变量的声明函数在调用前必须有定义或者声明。预编译：以#开头，作用是在真正的编译开始之前，对代码做一些处理（预编译&#xff09…...

编程日记 2025/5/12 23:41:58

基于Springboot框架的学术期刊遴选服务-项目演示

项目介绍本课程演示的是一款基于Javaweb的水果超市管理系统，主要针对计算机相关专业的正在做毕设的学生与需要项目实战练习的 Java 学习者。 1.包含：项目源码、项目文档、数据库脚本、软件工具等所有资料 2.带你从零开始部署运行本套系统 3.该项目附…...

编程日记 2025/5/14 11:42:12

Vite：现代前端开发的利器

Vite：现代前端开发的利器随着前端技术的快速发展，开发工具也在不断迭代和优化。Vite 是近年来备受关注的一款前端构建工具，它以极快的冷启动速度和高效的开发体验赢得了开发者的青睐。本文将详细介绍 Vite 的特点、工作原理以及它为何成为现…...

编程日记 2025/5/12 13:39:40

[蓝桥杯 2024 省 B] 好数

[蓝桥杯 2024 省 B] 好数题目描述一个整数如果按从低位到高位的顺序，奇数位（个位、百位、万位……）上的数字是奇数，偶数位（十位、千位、十万位……）上的数字是偶数，我们就称之为“好数”。 …...

编程日记 2025/5/14 5:50:13

基于Flask的全国星巴克门店可视化分析系统的设计与实现

【FLask】基于Flask的全国星巴克门店可视化分析系统的设计与实现（完整系统源码开发笔记详细部署教程）✅ 目录一、项目简介二、项目界面展示三、项目视频展示一、项目简介该系统采用Python作为主要开发语言，结合Flask框架进行后端开发&…...

编程日记 2025/5/14 4:40:02

2502,索界面3

原文 SonicUI,你从未见过的方便GUI引擎-源码介绍 SonicUI是基于原生GDIAPI的GUI引擎.它提供了几个简单的UI组件来实现高效的UI效果,如自绘按钮,不规则窗口,动画,窗口中的网径和图像操作方法. 主要目的是用最少的代码来达到最佳效果. 背景周知,UI开发一般重复用无趣.因此…...

编程日记 2025/5/13 22:24:24

基础笔记|splice()的用法

一、三种用法 splice(index, 0, element) 插入元素，不删除任何元素。splice(index, deleteCount) 删除 deleteCount 个元素。splice(index, deleteCount, element1, element2, ...) 替换元素，即删除 deleteCount 个元素，同时插入新的元素。…...

编程日记 2025/5/12 21:38:22

电商项目高级篇09-检索服务

电商项目高级篇09-检索服务 1、环境搭建1.1、前端静态文件准备1.2、search服务引入模版引擎1.3、index.html页面复制到templates文件夹下1.4、模仿product项目，引入名称空间1.5、动静分离，静态资源路径位置替换1.6、将1.1的静态资源放到nginx目录下1.7、…...

编程日记 2025/5/12 22:07:50

如何使用 DeepSeek 和 Dexscreener 构建免费的 AI 加密交易机器人？

我使用DeepSeek AI和Dexscreener API构建的一个简单的 AI 加密交易机器人实现了这一目标。在本文中，我将逐步指导您如何构建像我一样的机器人。 DeepSeek 最近发布了R1，这是一种先进的 AI 模型。您可以将其视为 ChatGPT 的免费开源版本，但增加…...

编程日记 2025/5/12 21:44:50

Meta财报解读：营收超预期，用户增长放缓，AI与元宇宙仍是烧钱重点

每周跟踪AI热点新闻动向和震撼发展想要探索生成式人工智能的前沿进展吗？订阅我们的简报，深入解析最新的技术突破、实际应用案例和未来的趋势。与全球数同行一同，从行业内部的深度分析和实用指南中受益。不要错过这个机会，成为AI领…...

编程日记 2025/5/14 7:00:01

2024美团秋招硬件开发笔试真题及答案解析

目录一、单选题 1、C语言中变量有一系列的命名规则，下列选项中，属于错误的C语言变量命名规则的是（） 2、以下 C 代码的运行结果是什么（） 3、执行下面程序，正确的输出是（） 4、以下不正确的定义语句是（） 5、执行语句for (i = 2; i++ < 7;);后, i 的值变为（）…...

编程日记 2025/5/10 9:34:16

利用Vue编写一个“计数器”

目录一、利用Vue编写一个“计数器”的操作方法：二、html文件相关源代码三、CSS文件相关源代码四、代码执行效果展示如下一、利用Vue编写一个“计数器”的操作方法： 1、data中定义计数器的相关数据，如num、min、max。 2、methods中添加计数…...

编程日记 2025/5/14 19:38:07

vscode搭建git

vscode搭建git 一、安装git二、vscode上搭建git(1) 先创建本地仓库再上传到远程仓库，远程仓库名是根据本地仓库名一致(2) 先创建远程仓库，再将本地仓库上传到指定远程仓库一、安装git 网络教程很多，在此就不赘述了参考：git安装…...

编程日记 2025/5/12 17:17:47

Dijkstra算法解析

Dijkstra算法，用于求解图中从一个起点到其他所有节点的最短路径。解决单源最短路径问题的有效方法。条件有向带权路径时间复杂度 O（n平方） 方法步骤 1 把图上的点分为两个集合要求的起点和除了起点之外的点。能直达的写上权值不…...

编程日记 2025/5/12 23:15:29

本地部署DeepSeek教程（Mac版本）

第一步、下载 Ollama 官网地址：Ollama 点击 Download 下载我这里是 macOS 环境以 macOS 环境为主下载完成后是一个压缩包，双击解压之后移到应用程序： 打开后会提示你到命令行中运行一下命令，附上截图： 若遇…...

编程日记 2025/5/9 23:47:04

蓝桥杯算法笔记|差分学习

！前情回顾前缀和18437蓝桥账户中心练习代码： #include <iostream> using namespace std; int main() {// 请在此输入您的代码int n,q;cin>>n>>q;int a[n];for(int i0;i<n;i){cin>>a[i];}int sum[n];sum[0]a[0];for(int …...

编程日记 2025/5/12 14:50:24

一文速览DeepSeek-R1的本地部署——可联网、可实现本地知识库问答：包括671B满血版和各个蒸馏版的部署

前言自从deepseek R1发布之后「详见《一文速览DeepSeek R1：如何通过纯RL训练大模型的推理能力以比肩甚至超越OpenAI o1(含Kimi K1.5的解读)》」，deepseek便爆火爆火以后便应了“人红是非多”那句话，不但遭受各种大规模攻击，即便…...

编程日记 2025/5/10 17:17:46

【Redis】主从模式，哨兵，集群

主从复制单点问题： 在分布式系统中，如果某个服务器程序，只有一个节点（也就是一个物理服务器）来部署这个服务器程序的话，那么可能会出现以下问题： 1.可用性问题：如果这个机器挂了…...

编程日记 2025/5/14 7:47:49

结构体排序 C++ 蓝桥杯

成绩排序 #include<iostream> #include<algorithm> using namespace std; struct stu {string name;//名字int grade;//成绩 }; stu a[30]; bool cmp(stu l, stu r) {if (l.grade ! r.grade) return l.grade > r.grade;return l.name < r.name; } int main()…...

编程日记 2025/5/12 17:15:09

【通俗易懂说模型】线性回归（附深度学习、机器学习发展史）

🌈 个人主页：十二月的猫-CSDN博客 🔥 系列专栏： 🏀深度学习_十二月的猫的博客-CSDN博客 💪🏻 十二月的寒冬阻挡不了春天的脚步，十二点的黑夜遮蔽不住黎明的曙光目录 1. 前言 2. …...

编程日记 2025/5/12 15:14:30

Haproxy+keepalived高可用集群，haproxy宕机的解决方案

Haproxykeepalived高可用集群，允许keepalived宕机，允许后端真实服务器宕机，但是不允许haproxy宕机， 所以下面就是解决方案 keepalived配置高可用检测脚本 ，master和backup都要添加配置脚本 # vim /etc/keepalived…...

编程日记 2025/5/9 12:13:05

python学opencv|读取图像（五十六）使用cv2.GaussianBlur()函数实现图像像素高斯滤波处理

【1】引言前序学习了均值滤波和中值滤波，对图像的滤波处理有了基础认知，相关文章链接为： python学opencv|读取图像（五十四）使用cv2.blur()函数实现图像像素均值处理-CSDN博客 python学opencv|读取图像（…...

编程日记 2025/4/24 3:51:13

电梯系统的UML文档13

5.2.6 CarPositionControl 的状态图图 24: CarPositionControl 的状态图 5.2.7 Dispatcher 的状态图图 25: Dispatcher 的状态图 5.3 填补从需求到状态图鸿沟的实用方法状态图能对类的行为，一个用例，或系统整体建模。在本文中，状态图…...

编程日记 2025/5/12 21:01:24

CSDN原力值提升秘籍：解锁社区活跃新姿势

在 CSDN 这个技术交流的大舞台上，原力值不仅是个人活跃度的象征，更是开启更多权益与福利的钥匙。最近，我出于自身需求，一头扎进了提升原力值的研究中，经过多方探索与资料整理，现在就迫不及待地把这些干货分…...

编程日记 2025/5/11 13:37:27

互联网行业常用12个数据分析指标和八大模型

本文目录前言一、互联网线上业务数据分析的12个指标 1. 用户数据（4个） (1) 存量（DAU/MAU） (2) 新增用户 (3) 健康程度（留存率） (4) 渠道来源 2. 用户行为数据（4个） (1) 次数/频率…...

编程日记 2025/5/12 1:30:27

1.n叉树的层序遍历

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

3.二叉树的最大宽度

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

相关文章：