二叉树面试题解析
LeetCode101.对称二叉树
题目描述 给你一个二叉树的根节点 root ， 检查它是否轴对称。 示例 提条的代码 import java.util.List; import java.util.ArrayList; import java.util.Deque; import java.util.LinkedList; imp ......
2022CCPC广州I题
\(CCPC2022\)广州\(I\) 这是一道和队友\(vp\)时我没有出的\(dp\)题目，说明我的\(dp\)还有很多空缺，加练！ 题意 一种高度繁殖的细菌感染了一棵由 \(n\) 个节点（有 \(n-1\)条边，无循环）组成的树。这些节点的索引从 \(1\)到 \(n\)。 一开始正好有一个 ......
数据结构之树（二叉树的存储方式之链表）
Java Java中可以使用链表来实现二叉树的存储。 1. 链表实现二叉树的原理： 链表是由节点组成的数据结构，每个节点包含一个数据和指向下一个节点的指针。 在链表中，可以将二叉树的每个节点都看作一个链表节点，同时维护一个指向左子节点的指针和一个指向右子节点的指针。通过这种方式，可以将二叉树的各个节 ......
封装JWT - 生成 jwt 和解析 jwt
1. ASP.NET Core 身份验证和授权验证的功能由Authentication,Authorization中间件提供 ：app.UseAuthentication(),app.UseAuthorization()。 2. 控制器类上标注[Authorzie]的控制器则所有的操作方法都会被进行 ......
【补题记录】HUSTFC 2023 / 2023 年华中科技大学程序设计竞赛新生赛
HUSTFC 2023 题目来源：Luogu P9769~P9782 J. 基因编辑 tag：Trie 因为 \(i,j\) 没有限制，所以题目求的其实等价于枚举一个串 \(k\) 以及一个位置 \(x\)，求正好可以匹配 \(k\) 的前 \(x\) 位的串数量乘上至少可以匹配 \(k\) 的后 ......
一则求总贡献的例题——联考题引发的思考
对于一些求总贡献的题，与许多人的常识相反，直接求期望往往比求总和更容易. 以今天联考 T1 的一个环节为例. 【例】对排列 \(P_n\)，定义 \(C(P_n):=\left|\{i:P_j>P_i,\ \forall j<i\}\right|\)，即其前缀最小值序列的不同数个数. 给定 \(n\ ......
Java八股面试整理(4)
34.遇到过异常吗，如何处理？ 在Java中，可以按照如下三个步骤处理异常： 捕获异常 将业务代码包裹在try块内部，当业务代码中发生任何异常时，系统都会为此异常创建一个异常对象。创建异常对象之后，JVM会在try块之后寻找可以处理它的catch块，并将异常对象交给这个catch块处理。 处理异常 ......
深度解析BERT：从理论到Pytorch实战
本文从BERT的基本概念和架构开始，详细讲解了其预训练和微调机制，并通过Python和PyTorch代码示例展示了如何在实际应用中使用这一模型。我们探讨了BERT的核心特点，包括其强大的注意力机制和与其他Transformer架构的差异。 关注TechLead，分享AI全维度知识。作者拥有10+年互 ......
101. 对称二叉树
目录题目题解、前序遍历+递归 题目 给你一个二叉树的根节点 root ， 检查它是否轴对称。 示例 1： 输入：root = [1,2,2,3,4,4,3] 输出：true 示例 2： 输入：root = [1,2,2,null,3,null,3] 输出：false 题解、前序遍历+递归 不仅要判断 ......
探针探测对sts pod域名解析是否成功的影响
初始情况 apiVersion: v1 kind: Service metadata: name: nginx spec: ports: - port: 80 selector: app: nginx apiVersion: apps/v1 kind: StatefulSet metadata: n ......
全网最详细4W字Flink全面解析与实践(下)
本文已收录至GitHub，推荐阅读 👉 Java随想录 微信公众号：Java随想录 原创不易，注重版权。转载请注明原作者和原文链接 承接上篇未完待续的话题，我们一起继续Flink的深入探讨 Flink State状态 Flink是一个有状态的流式计算引擎，所以会将中间计算结果（状态）进行保存，默认 ......
JavaSE day03【多态、内部类、 常用API】测评题
选择题 题目1(多选): 下列关于多态的前提描述正确的是( ) 选项 : A. 继承/实现关系 B. 子父类存在同名成员变量 C. 方法重写 D. 父类的引用指向子类的对象 题目2(单选): 下列关于多态成员访问的特点错误的是( ) 选项 : A. 构造方法和继承一样 , 子类通 ......
C++参数解析参数
《C/C++参数解析》 1. getopt库的使用 getopt用于解析程序命令行输入的参数，可解析短参数和长参数；解析短参数使用getopt()函数，解析长参数可使用getopt_long(); 1.1 getopt()解析短参数 getopt()函数用来解析短参数，例如-a或者-b 100这样的 ......
全网最详细4W字Flink全面解析与实践(上)
本文已收录至GitHub，推荐阅读 👉 Java随想录 微信公众号：Java随想录 原创不易，注重版权。转载请注明原作者和原文链接 注：原文字数过多，单篇阅读时间过长，故将文章拆分为上下两篇 在大数据技术栈的探索中，我们曾讨论了离线计算的Spark，而当谈到实时计算，就不得不提Flink。本文将集 ......
JavaScript 函数、函数构造、函数调用、参数、函数返回值、变量的作用域、预解析
一、函数及函数的构造 函数是一个可重用的代码块，用来完成某个特定功能。每当需要反复执行一段代码时，可以利用函数来避免重复书写相同代码。 函数包含着的代码只能在函数被调用时才会执行，就可以避免页面载入时执行该脚本 简单来说就是一个封装,封装的是一个特定的功能,重复使用 函数的三种定义方法： Funct ......
数据库问题解析
1、表连接 表连接（JOIN）是在多个表中间通过⼀定的连接条件，使表之间发⽣关联进⽽能从多个表之间获取数据。 2、 3、表联合 union：对两个结果集进⾏并集操作，不包括重复⾏ union all：对两个结果集进⾏并集操作，包括重复⾏ 注意事项： ①每条SELECT 语句必须拥有相同数量的列； ② ......
2023 ABC做题记录
AGC037F 题目传送门 第一步，考虑判断序列是否合法。 通过对于属于等级 $k$ 的定义将定义反推：$s$ 中最小的元素 $x$，找到所有 $x$ 的连续段。设一个连续段的长度是 $len$，若 $len < l$ 则不合法，否则将这一段合并为 $\lfloor \frac {len}l \rf ......
一道入门的java安全题
【XCTF】Zhuanxv 收获 java题的一般流程 HQL注入 SQL注入 看题 目录扫描 dirsearch扫目录，发现list目录： 一个登录界面，本着尽量不写sql注入题目的原则（因为太菜了这方面，抓包查看代码： js代码中为了加载图片直接写出了后台存储图像路径，那试试能不能通过这个url ......
代码随想训练营第二十四天（Python）｜ 第77题. 组合
第77题. 组合 需要注意剪枝细节 纵向代表递归，横行代表取数 1、回溯 class Solution: def combine(self, n: int, k: int) -> List[List[int]]: res = [] self.backtrack(n, k, 1, [], res) r ......
Java八股面试整理(3)
21.说一说hashCode()和equals()的关系 hashCode()用于获取哈希码（散列码），eauqls()用于比较两个对象是否相等，它们应遵守如下规定： 如果两个对象相等，则它们必须有相同的哈希码。 如果两个对象有相同的哈希码，则它们未必相等。 22.为什么要重写hashCode()和 ......
杂题练习
stl 众所周知一般来说，随着社会经济的不断发展，stl越来越成为一款强大的工具。 著名cp选手i_wish_a_gilrfriend曾说过：stl，启动！ 无敌山鸡王说：我在学习了算法近一年后才了解stl，这是我的巨大损失。 五星上将麦克阿瑟曾说过，如果上帝不让我使用stl，那我将用枪指向上帝。 ......
文心一言 VS 讯飞星火 VS chatgpt （127）-- 算法导论11.2 2题
二、用go语言，位向量(bit vector)是一个仅包含0和1的数组。长度为m的位向量所占空间要比包含m个指针的数组少得多。请说明如何用一个位向量来表示一个包含不同元素(无卫星数据)的动态集合。字典操作的运行时间应为 O(1)。 文心一言，代码正常运行： 在Go语言中，我们可以使用map[int] ......
2023.11.3 做题记录
CF349B *1700 \(Igor\)深深爱上了\(Tanya\). 现在, \(Igor\)想表达他的爱意, 他便在\(Tanya\)家对面的墙上写下一串数字. \(Igor\)认为, 数字写得越大, \(Tanya\)越喜欢他. 不幸的是, 他只有\(v\)升油漆, 每个数字都会花掉一定的油 ......
NOI 2021做题感受
[NOI2021] 轻重边 具体思路 树剖维护一下即可。 Code #include<bits/stdc++.h> using namespace std; const int N=1e5+5; struct edge{ int x,y,pre; }a[2*N]; int last[N],alen; ......
python 基础题3
2020年9月青少年软件编程Python(1 级)等级考试真题试卷节选 一、单选题(共25题，每题2分，共50分) 1.Python 自带的编程环境是? () A 、PyScripter B 、Spyder C 、Notepad++ D、IDLE 2. 关于以下代码的说法正确的是? () t = i ......
Scipy稀疏矩阵用法解析
Scipy稀疏矩阵用法解析 1.引言 在矩阵处理中为了减少内存的占用经常用到各种形式的稀疏矩阵存储方式（比如单位阵，会造成空间浪费），这时就采用矩阵压缩的方式来表述，数据不变，存储形式发生改变，省很多空间），scipy（一个Python库）就是一个利器。 引用参考文献地址：【Scipy学习】Scip ......
LeetCode102.二叉树的层序遍历
题目描述 给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点） 示例 提交的代码 import java.util.List; import java.util.ArrayList; import java.util.Deque; import java. ......
Java八股面试整理(2)
11.int和integer有什么区别，两者在做==运算时会得到什么结果？ int是基本数据类型，Integer是int的包装类。 二者在做==运算时，Integer会自动拆箱为int类型，然后再进行比较。如果两个int值相等则返回true，否则就返回false。 12.说一说你对面向对象的理解 面 ......
2023年10月刷题记录
2023年10月1日 【leetcode】121. 买卖股票的最佳时机 题意： 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大 ......
空间解析几何的一些结论
目录： 目录点-点点-线\(P \notin L\) 不在线上\(P \in L\)点-面\(P\notin \pi\)点在面上\(P \in \pi\) 略线-线位置关系\(L_1=L_2\) (重合)\(L_1 // L_2\) (平行)\(L_1 \cap L_2 = P\)(相交)\(L_1 ......