写了一个二叉树构造函数和画图函数，方便debug
代码
class TreeNode(object):def __init__(self, val, left=None, right=None):self.val = valself.left = leftself.right = rightdef construct_tree(nodes):if not nodes:return Noneroot = TreeNode(nodes[0])queue = [root]index = 1while index < len(nodes):node = queue.pop(0)if nodes[index] is not None:node.left = TreeNode(nodes[index])queue.append(node.left)index += 1if index < len(nodes) and nodes[index] is not None:node.right = TreeNode(nodes[index])queue.append(node.right)index += 1return rootimport matplotlib.pyplot as pltdef draw_tree(root):if not root:return# 获取树的高度def get_height(node):if not node:return 0return 1 + max(get_height(node.left), get_height(node.right))height = get_height(root)node_count = 2 ** height - 1node_positions = {}# 使用层序遍历确定每个节点的位置queue = deque([(root, 0, 0)]) # (节点, 层级, 水平位置)while queue:node, level, x = queue.popleft()y = height - level - 1 # 从底部开始绘制node_positions[node] = (x, y)if node.left:queue.append((node.left, level + 1, x - 2 ** (height - level - 2)))if node.right:queue.append((node.right, level + 1, x + 2 ** (height - level - 2)))# 绘制节点和连接线fig, ax = plt.subplots(figsize=(10, 10))ax.set_xlim(-node_count, node_count)ax.set_ylim(-1, height)ax.axis('off')for node, (x, y) in node_positions.items():# 绘制节点ax.text(x, y, str(node.val), ha='center', va='center',bbox=dict(facecolor='white', edgecolor='black', boxstyle='circle'))# 绘制连接线if node.left and node.left in node_positions:x1, y1 = node_positions[node.left]ax.plot([x, x1], [y, y1], 'black')if node.right and node.right in node_positions:x1, y1 = node_positions[node.right]ax.plot([x, x1], [y, y1], 'black')plt.show()# 按装订区域中的绿色按钮以运行脚本。
if __name__ == '__main__':print_hi('PyCharm')solution = Solution()nodes = [3,9,20,None,None,15,7,8,6,8,5,4,6,1,2]root = construct_tree(nodes)draw_tree(root)效果
相关文章：
写了一个二叉树构造函数和画图函数，方便debug
代码 class TreeNode(object):def __init__(self, val, leftNone, rightNone):self.val valself.left leftself.right rightdef construct_tree(nodes):if not nodes:return Noneroot TreeNode(nodes[0])queue [root]index 1while index < len(nodes):node queue.p…...
【prompt实战】知乎问题解答专家
本文原创作者：姚瑞南 AI-agent 大模型运营专家，先后任职于美团、猎聘等中大厂AI训练专家和智能运营专家岗；多年人工智能行业智能产品运营及大模型落地经验，拥有AI外呼方向国家专利与PMP项目管理证书。（转载需经授权&am…...
元组（Tuple）详解——c#
在C#中，元组（Tuple） 是一种轻量级的数据结构，用于将多个值组合成一个单一的对象。元组非常适合在不需要定义新类或结构体的情况下，临时存储和传递多个相关的值。 C# 中的元组有两种形式： 传统元组…...
Maven工具基础知识（一）
第一章、Maven概述 一、概述 官网地址：Welcome to Apache Maven – Maven Maven是一个基于Java的项目管理工具，专注于项目构建、依赖管理和项目信息标准化。其核心目标 是简化开发流程，通过标准化项目结构和自动化构建流程ÿ…...
AI模型的构建过程是怎样的（下）
你好，我是舒旻。 上节课，我们讲了一个模型构建的前 2 个环节，模型设计和特征工程。今天，我们继续来讲模型构建的其他 3 个环节，说说模型训练、模型验证和模型融合中，算法工程师的具体工作内容，以及 AI 产品经理需要掌握的重点。 模型训练 模型训练是通过不断训练、验证…...
力扣hot100_二叉树
二叉树的建立与遍历 #include <iostream> #include <vector> #include <queue> using namespace std;// 定义二叉树节点 struct TreeNode {int val;TreeNode* left;TreeNode* right;TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} };// 函数&…...
如何制作Windows系统盘、启动盘？（MediaCreationTool_22H2）
文章目录 每日一句正能量前言一、准备工作二、制作启动盘后记 每日一句正能量 每个在你生命里出现的人，都有原因。喜欢你的人给你温暖关心。你喜欢的人让你学会爱和付出，不喜欢你的人让你自省成长。你不喜欢的人教会你宽容尊重，没有人是偶然出…...
分布式光伏发电的发展现状与前景
分布式光伏发电的发展现状与前景 1、分布式光伏发电的背景2、分布式光伏发电的分类2.1、集中式光伏发电2.1.1、特点、原则2.1.2、优点2.1.3、缺点 2.2、分布式光伏发电2.2.1、特点、原则2.2.2、优点2.2.3、缺点 2.3、对比 3、分布式光伏发电的现状4、分布式光伏发电的应用场景4…...
【AI大模型智能应用】Deepseek生成测试用例
在软件开发过程中，测试用例的设计和编写是确保软件质量的关键。 然而，软件系统的复杂性不断增加，手动编写测试用例的工作量变得异常庞大，且容易出错。 DeepSeek基于人工智能和机器学习，它能够依据软件的需求和设计文…...
NVIDIA k8s-device-plugin源码分析与安装部署
在《kubernetes Device Plugin原理与源码分析》一文中，我们从源码层面了解了kubelet侧关于device plugin逻辑的实现逻辑，本文以nvidia管理GPU的开源github项目k8s-device-plugin为例，来看看设备插件侧的实现示例。 一、Kubernetes Device Pl…...
面向联邦学习隐私保护的同态加密库优化算法研究
面向联邦学习隐私保护的同态加密库优化算法研究 一、引言 联邦学习作为一种新兴的分布式机器学习范式，允许各参与方在不共享原始数据的前提下协同训练模型，有效解决了数据孤岛和隐私保护问题。同态加密作为实现联邦学习隐私保护的关键技术之一，能够在密文上直接进行特定运算…...
20250212：linux系统DNS解析卡顿5秒的bug
问题： 1：人脸离线识别记录可以正常上传云端 2：人脸在线识别请求却一直超时 3：客户使用在线网络 思路：...
动态规划 -第1篇
前言：在计算机科学中，动态规划（Dynamic Programming，简称DP）是解决最优化问题的一种重要方法。通过将大问题拆解为小问题，动态规划不仅能够显著降低计算复杂度，还能提高效率。无论是经典的背包问…...
uni-app打包成H5使用相对路径
网上找了一圈，没用，各种试，终于给试出来了，导致打包之后请求的路径没有带上域名 直接去 config.js文件里面的baseUrl路径改成空字符就行了，千万别写/...
【每日学点HarmonyOS Next知识】swiper样式、日期选择、自定义弹窗键盘、文本组件换行、富文本适配
1、HarmonyOS swiper组件样式？ 可在样式中设置即可，参考如下demo Entry Component struct SwiperDemo {private swiperController: SwiperController new SwiperController();build() {Column({ space: 5 }) {Swiper(this.swiperController) {Text(0)…...
STM32 I2C驱动开发全解析：从理论到实战 | 零基础入门STM32第五十步
主题内容教学目的/扩展视频I2C总线电路原理，跳线设置，I2C协议分析。驱动程序与调用。熟悉I2C总线协议，熟练调用。 师从洋桃电子，杜洋老师 📑文章目录 引言一、I2C驱动分层架构二、I2C总线驱动代码精析2.1 初始化配置&a…...
Ragflow技术栈分析及二次开发指南
Ragflow是目前团队化部署大模型+RAG的优质方案，不过其仍不适合直接部署使用，本文将从实际使用的角度，对其进行二次开发。 1. Ragflow 存在问题 Ragflow 开源仓库地址：https://github.com/infiniflow/ragflow Ragflow 当前版本： v0.17.0 Ragflow 目前主要存在以下问题： …...
力扣hot100二刷——链表
第二次刷题不在idea写代码，而是直接在leetcode网站上写，“逼”自己掌握常用的函数。 标志掌握程度解释办法⭐Fully 完全掌握看到题目就有思路，编程也很流利⭐⭐Basically 基本掌握需要稍作思考，或者看到提示方法后能解答⭐⭐⭐Sl…...
【Godot4.3】斜抛运动轨迹曲线点求取函数
概述 原文写于去年9月。一篇测试性的文章。 基于初始位置和初始速度的抛物线 # 抛物运动轨迹曲线 - 基于初始位置和初始速度计算 func projectile_motion_curve(start_pos:Vector2, # 物体的起始位置velocity:Vector2, # 初始速度nums:int, …...
SpringBoot基础Kafka示例
这里将生产者和消费者放在一个应用中 使用的Boot3.4.3 引入Kafka依赖 <dependency><groupId>org.springframework.kafka</groupId><artifactId>spring-kafka</artifactId> </dependency>yml配置 spring:application:name: kafka-1#kafka…...
【安卓逆向】安卓病毒介绍及其简单案例分析
目录 引言 一、Android 病毒介绍及分析方法 1.1 Android 病毒预览 1.2 Android 病毒分析必备知识 1.3 Android 病毒的常见类型及恶意行为 1.3.1 常见病毒类型 1.3.2 常见病毒行为 1.4 病毒激活条件 1.5 Android 病毒的传播方式 1.6 Android 病毒分析的一般方法 二…...
Git的命令学习——适用小白版
浅要了解一下Git是什么： Git是目前世界上最先进的的分布式控制系统。Git 和其他版本控制系统的主要差别在于，Git 只关心文件数据的整体是否发生变化，而大多数其他系统则只关心文件内容的具体差异。Git 并不保存这些前后变化的差异数据。实际上…...
Bad owner or permissions on ssh/config - 解决方案
问题 在Windows系统通过ssh连接远程服务器时报错： ssh [ssh_user][ip] Bad owner or permissions on C:\\Users\\[win_user]/.ssh/config原因 这是因为.ssh文件夹或.ssh/config文件的权限异常，当前Windows账号没有读写权限导致的。 Windows系统重装&a…...
AI 赋能软件开发：从工具到思维的全面升级
喜欢可以到主页订阅专栏 引言 在当今技术飞速发展的时代，人工智能（AI）正以前所未有的速度渗透到各个领域，软件开发行业也不例外。AI 不仅改变了开发工具的使用方式，更深刻地影响了开发者的思维模式和工作流程。从代码生成到错误检测，从性能优化到项目管理，AI 正在全面…...
【Ubuntu系统设置固定内网ip，且不影响访问外网 】
Ubuntu系统安装后，由于每次重新开机会被重新分配内网ip，所以我们可以设置固定内网ip，且不影响访问外网，亲测有效 打开【终端】，查看当前内网ip（inet），子网掩码（netmask&a…...
VSCode集成C语言开发环境
下载MinGW https://sourceforge.net/projects/mingw/ 点击download按钮下载exe文件到本地 点击exe文件安装 选择基础包和c编译版 vscode安装部分跳过 安装code runner和c/c插件 **(1) 创建 C 文件** 新建一个测试文件（例如 hello.c）…...
力扣：3305.元音辅音字符串计数
给你一个字符串 word 和一个 非负 整数 k。 返回 word 的 子字符串 中，每个元音字母（a、e、i、o、u）至少 出现一次，并且 恰好 包含 k 个辅音字母的子字符串的总数。 示例 1： 输入：word "aeioqq"…...
vscode接入DeepSeek 免费送2000 万 Tokens 解决DeepSeek无法充值问题
1. 在vscode中安装插件 Cline 2.打开硅基流动官网 3. 注册并登陆，邀请码 WpcqcXMs 4.登录后新建秘钥 5. 在vscode中配置cline (1) API Provider 选择 OpenAI Compatible ； (2) Base URL设置为 https://api.siliconflow.cn](https://api.siliconfl…...
【ELK】ElasticSearch 集群常用管理API操作
目录 常用_cat 概览 集群状态 集群配置 集群磁盘使用 索引信息与配置 shard - 分片 查看段信息 nodes -节点 用户与权限 tasks 和 pending_tasks allocation - 均衡 thread_pool -线程 templete 模版 ILM 生命周期 其他 集群版本： 7.17.6 API地址&…...
BambuStudio学习笔记：MTUtils
# MTUtils.hpp 功能解析## 文件概述 该头文件提供了多线程同步工具和数值生成功能，主要包含以下组件：### 核心组件1. **自旋锁 (SpinMutex)**- 基于原子操作的高性能锁- 实现Lockable概念，可与标准库锁守卫配合使用2. **缓存对象模板 (Cached…...
DeepSeek开启AI办公新模式，WPS/Office集成DeepSeek-R1本地大模型！
从央视到地方媒体，已有多家媒体机构推出AI主播，最近杭州文化广播电视集团的《杭州新闻联播》节目，使用AI主持人进行新闻播报，且做到了0失误率，可见AI正在逐渐取代部分行业和一些重复性的工作，这一现象引发很…...
Ubuntu 22.04 安装配置 FTP服务器 教程
今天搞定在 Ubuntu 22.04 系统上安装和配置 VSFTPD ，还会涉及防火墙设置、SSL/TLS 设置，以及创建专门登录 FTP 服务器的账户。开始！ 一、安装 VSFTPD 首先，咱得让系统知道有啥新软件包可以安装。打开终端，输入下面这…...
2021-05-28 C++自己写一个strcmp函数
规则 当s1<s2时，返回为负数-1； 当s1s2时，返回值 0； 当s1>s2时，返回正数1。 即：两个字符串自左向右逐个字符相比（按ASCII值大小相比较），直到出现不同的字符或遇…...
)
版本控制器Git(3)
文章目录 前言一、分支管理策略二、Bug分支管理遇到Bug时的处理方法使用 git stash 暂存工作区内容创建并切换到Bug修复分支恢复之前的工作 三、临时分支的删除总结 前言 我们在上篇讲到了分支，现在我们就着这个继续来讲解！ 一、分支管理策略 master分支…...
TDengine 使用教程：从入门到实践
TDengine 是一款专为物联网（IoT）和大数据实时分析设计的时序数据库。它能够高效地处理海量的时序数据，并提供低延迟、高吞吐量的性能表现。在本文中，我们将带领大家从 TDengine 的安装、基本操作到一些高级功能，帮助你…...
Python Web项目的服务器部署
一.部署运行 1.虚拟环境的安装：（一行一行运行） wget https://repo.anaconda.com/miniconda/Miniconda3-latest-Linux-x86_64.sh -O miniconda.sh bash miniconda.sh -b -p /opt/miniconda3 echo export PATH"/opt/miniconda3/bin:$PAT…...
linux - ubuntu 使用时一些小问题整理 --- 持续更新
目录 ubuntu 中 root用户默认不存在解决办法 在Ubuntu系统中，将用户添加到sudoers文件中，使其能够以超级用户权限执行命令，通常可以通过以下几种方法实现： 方法1：将用户添加到sudo组 方法2：直接编辑sud…...
道路运输安全员考试：备考中的心理调适与策略
备考道路运输安全员考试，心理调适同样重要。考试压力往往会影响考生的学习效率和考试发挥。 首先，要正确认识考试压力。适度的压力可以激发学习动力，但过度的压力则会适得其反。当感到压力过大时，要学会自我调节。可以通过运动…...
关于WPS的Excel点击单元格打开别的文档的两种方法的探究【为单元格添加超链接】
问题需求 目录和文件结构如下： E:\Dir_Level1 │ Level1.txt │ └─Dir_Level2│ Level2.txt│ master.xlsx│└─Dir_Level3Level3.txt现在要在master.xlsx点击单元格进而访问Level1.txt、Level2.txt、Level3.txt这些文件。 方法一：“单元格右键…...
深入理解Tomcat：Java Web服务器的安装与配置
大家好！今天我们来聊聊Java Web开发中最重要的工具之一——Apache Tomcat。Tomcat是一个开源的Java Servlet容器和Web服务器，它是运行Java Web应用程序的核心环境。无论是开发、测试还是部署Java Web应用，Tomcat都是不可或缺的工具。本文将详…...
【从零开始学习计算机科学】编译原理（五）语法制导翻译
【从零开始学习计算机科学】编译原理（五）语法制导翻译 语法制导翻译语法制导定义SDDSDD的求值顺序两类重要的SDD语法制导的翻译方案SDTSDT的实现L属性定义的SDT左递归翻译方案语法制导翻译 语法表述的是语言的形式，或者说是语言的样子和结构。而程序设计语言中另一方面，是…...
Git使用（二）--如何配置 GitHub 远程仓库及本地 Git 环境
在日常的开发过程中，使用版本控制工具 Git 是一个非常重要的技能，特别是对于管理和协作开发。通过 GitHub，我们可以轻松地进行代码版本管理和共享。这篇博客将带您一步步学习如何配置 Git 环境并将本地仓库与 GitHub 远程仓库连接起来。 一、…...
【MySQL是怎么运行的】0、名词解释
聚簇索引：聚簇索引和数据在一起，又名主键索引，是主键id构建的一颗B树，非叶节点是主键id，叶子节点是真实数据。其他索引统称二级索引，也称为非聚簇索引。覆盖索引：查找的数据就在索引树上&#x…...
网络安全事件响应--应急响应（windows）
应用系统日志 Windows主要有以下三类日志记录系统事件：应用程序日志、系统日志和安全日志。 系统和应用程序日志存储着故障排除信息，对于系统管理员更为有用。安全日志记录着事件审计信息，包括用户验证（登录、远程访问等&#x…...
使用 UNIX 命令在设计中搜索标识符：vcsfind 的入门指南
在现代软件开发和硬件设计中，快速准确地定位和搜索特定标识符是提高开发效率的关键。本文将介绍如何使用 UNIX 命令 vcsfind 在设计中搜索标识符，帮助您更高效地管理您的项目。 什么是 vcsfind？ vcsfind 是一个强大的 UNIX 命令行工具&#x…...
Qt不同窗口类的控件信号和槽绑定
做项目的时候我使用了Qt，不同的界面使用了不同的ui的类进行解耦，但是信号和槽绑定的时候可能是不同界面的控件互相进行通讯连接，然而ui指针对于各个界面类是私有成员，无法直接跳过访问，在网上看了一些参考资料…...
【Godot4.2】Vector2向量插值的应用
求线段的等分点 extends Node2Dvar pos:Vector2 var split_num:int var p1 Vector2(200,200) var p2 Vector2(100,100)func _input(event: InputEvent) -> void:if event is InputEventMouseButton:if event.button_index MOUSE_BUTTON_WHEEL_DOWN:split_num clamp(spl…...
Java线程安全
Java线程安全实现方式及原理详解 一、线程安全的核心概念 线程安全指多线程环境下，程序能正确且一致地处理共享资源的状态，不会因线程调度顺序导致数据不一致或逻辑错误。例如多个线程同时修改共享变量时，需通过同步机制确保操作原子性。 二、主要实现方式及原理 synchro…...
电机控制常见面试问题（九）
文章目录 一、谈谈电机死区时间1.死区时间过短的后果：2.如何判断死区时间不足?3.解决方案 二、请描述对实时操作系统（RTOS）的理解三.解释FOC算法的原理并比较与其他无刷电机控制算法的优劣四.什么是电机堵转，如何避免电机堵转五.…...
Django与模板
我叫补三补四，很高兴见到大家，欢迎一起学习交流和进步 今天来讲一讲视图 Django与模板文件工作流程 模板引擎：主要参与模板渲染的系统。 内容源：输入的数据流。比较常见的有数据库、XML文件和用户请求这样的网络数据。 模板&am…...