C-DS二叉树_另一棵树的子树
Description
给你两棵二叉树tree1和tree2，检验tree1中是否包含和tree2具有相同结构和结点值的子树。如果存在，输出true；否则，输出false。
Input
第一行输入t，表示有t个测试样例。
第二行首先输入n1，接着输入n1个整数，表示二叉树tree1。
第三行首先输入n2，接着输入n2个整数，表示二叉树tree2。
以此类推，每两行输入一个测试样例，共输入t个测试样例。
数组形式的二叉树表示方法与题目：DS二叉树_伪层序遍历构建二叉树 相同，输入-1表示空结点。
Output
每一行输出当前测试样例是否符合题意。
共输出t行。
思路分析：
方法一：深度优先搜索暴力匹配
相关文章：
C-DS二叉树_另一棵树的子树
Description 给你两棵二叉树tree1和tree2，检验tree1中是否包含和tree2具有相同结构和结点值的子树。如果存在，输出true；否则，输出false。 Input 第一行输入t，表示有t个测试样例。 第二行首先输入n1，接着输入n1个整数，表示二叉树tree1。 第三行首先输入n2，接着输入n…...
祝贺璞华大数据产品入选中国信通院“铸基计划”
武汉璞华大数据技术有限公司HawkEye设备数字化管理平台产品，凭借优秀的产品技术能力，通过评估后，入选中国信通院“铸基计划”《高质量数字化转型产品及服务全景图(2023）》的工业数字化领域。 “铸基计划”是中国信通院推出的高质量…...
WebDAV之π-Disk派盘 + MiXplorer
MiXplorer是一款非常强大实用的手机文档管理器，能给用户提供了一系列的文档处理功能，包括本地文件浏览、文件排序、文件筛选、切换视图、新建文件、添加收藏等等，同时还能将你手机里的所有文件都罗列出来，简洁明了，让用户一眼就能够找到相应的文件并对其进行编辑，或是删除…...
java依赖的jar包下载
不需要依赖maven，直接下载jar。 仓库服务...
苹果加大对印度的扶持，提高在其生产iphone的比重
KlipC报道：跟踪苹果产业链，有分析师预计2023年全球约12%-14%的iphone在印度生产，预计2024年，印度将生产20%-25%的iphone。 KlipC的合伙人Andi D表示：“近年来随着苹果对中国的以来，印度已经成为高科技制造和…...
【漏洞复现】typecho_v1.0-14.10.10_unserialize
感谢互联网提供分享知识与智慧，在法治的社会里，请遵守有关法律法规 文章目录 漏洞利用GetShell 下载链接：https://pan.baidu.com/s/1z0w7ret-uXHMuOZpGYDVlw 提取码：lt7a 首页 漏洞点：/install.php?finish 漏洞利用 …...
Linux常见面试题
1、 冯诺依曼体系的要点是： 数字计算机的数制采用二进制，bit 位, byte 字节 1 byte 8 bit计算机应该按照程序顺序执行计算机硬件由运算器、控制器、存储器、输入设备和输出设备五大部分组成 2、计算机的硬件五个组件 控制器: 指挥系统运算器: 数学和逻…...
HarmonyOS ArkTS基础知识
概述 上一节，学习了TypeScript的基础语法，而在鸿蒙开发当中，有基于自己的编程语言，便是ArkTS。它是一种声明式UI的编程范式的语言，开发框架如下图所示： 根据框架图，分析，我将它大致…...
嵌入式课后习题第一章解答
嵌入式系统是一种以应用为中心，以计算机技术为基础，软/硬件可裁剪，适应应用系统对功能、可靠性、成本、体积、功耗严格要求的专用计算机。它与通用PC的区别主要体现在以下几个方面： 应用针对性：嵌入式系统是专为特定应…...
postMessage
A:端口3000 import React, { useEffect } from react;function App() {useEffect(() > {const childWindow document.getElementById(child).contentWindow;const sendMessageToChild () > {childWindow.postMessage("主页面消息", "http://localhost:…...
挑战100天 AI In LeetCode Day01（1）
挑战100天 AI In LeetCode Day01（1） 一、LeetCode介绍二、LeetCode 热题 HOT 100-12.1 题目2.2 题解 三、面试经典 150 题-13.1 题目3.2 题解 一、LeetCode介绍 LeetCode是一个在线编程网站，提供各种算法和数据结构的题目，面向程序…...
大数据疫情分析及可视化系统 计算机竞赛
文章目录 0 前言2 开发简介3 数据集4 实现技术4.1 系统架构4.2 开发环境4.3 疫情地图4.3.1 填充图(Choropleth maps)4.3.2 气泡图 4.4 全国疫情实时追踪4.6 其他页面 5 关键代码最后 0 前言 🔥 优质竞赛项目系列，今天要分享的是 🚩 大数据疫…...
uniapp调起拨打手机号
您可以使用uniapp提供的API来调起拨打手机号的功能。具体步骤如下： 在template标签内添加一个按钮，例如： <template><view><button type"primary" click"callPhone">拨打客服电话</button><…...
nacos配置中心docker部署、配置及 goLang 集成使用
为什么需要配置中心 平时我们写一个demo的时候，或者说一个单体的应用，都会有一个配置文件，不管是 json文件或者yaml文件，里面包含了redis,mysql,es等信息，如果我们修改了配置文件，往往我们需要重启&#x…...
PubDef：使用公共模型防御迁移攻击
对抗性攻击对机器学习系统的可靠性和安全性构成了严重威胁。通过对输入进行微小的变动，攻击者就可以导致模型生成完全错误的输出。防御这种攻击是一个很活跃的研究领域，但大多数提议的防御措施都存在重大的缺点。 这篇来自加州大学伯克利分校研究人员的…...
【QT5之QFtp模块】编译及使用
下载 传送门：https://github.com/qt/qtftp 或者 git clone https://github.com/qt/qtftp.git 下载ZIP，解压待用。 编辑 使用QtCreator打开qtftp.pro; 修改如下： qtftp.pro中，将第21行注释; src/qftp.pro中，将第4行…...
数据结构 编程1年新手视角的平衡二叉树AVL从C与C++实现②
接下来，是数据的插入 我们需要对数据插入的结点先进行判断，有如下三个情况 当插入的数据value<结点的value，应该递归地插入该结点的左子树（的左子树...的左子树） 当插入的数据value>结点的value，应…...
代码随想录二刷Day 59
647. 回文子串 这个题的dp定义想不到，递推公式也想不到但是看题解都很容易理解，遍历顺序不太好理解。 class Solution { public:int countSubstrings(string s) {vector<vector<bool>> dp(s.size(), vector<bool>(s.size(), false)…...
由一个自动化脚本运维展开的思考
今天分享一个思路，如何通过脚本集中管理程序的启停。减少人工的介入。 例子 好的，这里有一个基本的shell脚本示例，你可以根据你的具体需求进行修改。 启动脚本（start.sh）： #!/bin/bash ./test_server_1…...
STM32F103C8T6第二天：按键点灯轮询法和中断法、RCC、电动车报警器（振动传感器、继电器、喇叭、433M无线接收发射模块）
1. 点亮LED灯详解（307.11） 标号一样的导线在物理上是连接在一起的。 将 PB8 或 PB9 拉低，就可以实现将对应的 LED 灯点亮。常用的GPIO HAL库函数： void HAL_GPIO_Init(GPIO_TypeDef *GPIOx, GPIO_InitTypeDef *GPIO_Init);//I/…...
利用最小二乘法找圆心和半径
#include <iostream> #include <vector> #include <cmath> #include <Eigen/Dense> // 需安装Eigen库用于矩阵运算 // 定义点结构 struct Point { double x, y; Point(double x_, double y_) : x(x_), y(y_) {} }; // 最小二乘法求圆心和半径 …...
Prompt Tuning、P-Tuning、Prefix Tuning的区别
一、Prompt Tuning、P-Tuning、Prefix Tuning的区别 1. Prompt Tuning（提示调优） 核心思想：固定预训练模型参数，仅学习额外的连续提示向量（通常是嵌入层的一部分）。实现方式：在输入文本前添加可训练的连续向量（软提示），模型只更新这些提示参数。优势：参数量少（仅提…...
《Qt C++ 与 OpenCV：解锁视频播放程序设计的奥秘》
引言：探索视频播放程序设计之旅 在当今数字化时代，多媒体应用已渗透到我们生活的方方面面，从日常的视频娱乐到专业的视频监控、视频会议系统，视频播放程序作为多媒体应用的核心组成部分，扮演着至关重要的角色。无论是在个人电脑、移动设备还是智能电视等平台上，用户都期望…...
在 Nginx Stream 层“改写”MQTT ngx_stream_mqtt_filter_module
1、为什么要修改 CONNECT 报文？ 多租户隔离：自动为接入设备追加租户前缀，后端按 ClientID 拆分队列。零代码鉴权：将入站用户名替换为 OAuth Access-Token，后端 Broker 统一校验。灰度发布：根据 IP/地理位写…...
JUC笔记(上)-复习 涉及死锁 volatile synchronized CAS 原子操作
一、上下文切换 即使单核CPU也可以进行多线程执行代码，CPU会给每个线程分配CPU时间片来实现这个机制。时间片非常短，所以CPU会不断地切换线程执行，从而让我们感觉多个线程是同时执行的。时间片一般是十几毫秒(ms)。通过时间片分配算法执行。…...
mysql已经安装，但是通过rpm -q 没有找mysql相关的已安装包
文章目录 现象：mysql已经安装，但是通过rpm -q 没有找mysql相关的已安装包遇到 rpm 命令找不到已经安装的 MySQL 包时，可能是因为以下几个原因：1.MySQL 不是通过 RPM 包安装的2.RPM 数据库损坏3.使用了不同的包名或路径4.使用其他包…...
Redis：现代应用开发的高效内存数据存储利器
一、Redis的起源与发展 Redis最初由意大利程序员Salvatore Sanfilippo在2009年开发，其初衷是为了满足他自己的一个项目需求，即需要一个高性能的键值存储系统来解决传统数据库在高并发场景下的性能瓶颈。随着项目的开源，Redis凭借其简单易用、…...
解读《网络安全法》最新修订，把握网络安全新趋势
《网络安全法》自2017年施行以来，在维护网络空间安全方面发挥了重要作用。但随着网络环境的日益复杂，网络攻击、数据泄露等事件频发，现行法律已难以完全适应新的风险挑战。 2025年3月28日，国家网信办会同相关部门起草了《网络安全…...
省略号和可变参数模板
本文主要介绍如何展开可变参数的参数包 1.C语言的va_list展开可变参数 #include <iostream> #include <cstdarg>void printNumbers(int count, ...) {// 声明va_list类型的变量va_list args;// 使用va_start将可变参数写入变量argsva_start(args, count);for (in…...
适应性Java用于现代 API：REST、GraphQL 和事件驱动
在快速发展的软件开发领域，REST、GraphQL 和事件驱动架构等新的 API 标准对于构建可扩展、高效的系统至关重要。Java 在现代 API 方面以其在企业应用中的稳定性而闻名，不断适应这些现代范式的需求。随着不断发展的生态系统，Java 在现代 API 方…...