因昨天晚上有事，故本次更新推迟了一天。 Leetcode 543：二叉树的直径 题目描述 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。 示例 给定二叉树 返回3，它的长度路径[4,2,1,3]或者[5,2,1,3] 解题思路 最长长度一定是最长左子树的长度+最长右子树的长度+1，按照这个思路来走即可。 代码实现 int ans; int getDepth(TreeNode* root) { if (root == nullptr) retur…

Leetcode 572：另一个树的子树 题目描述 给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。 示例 解题思路 这个题我用两个函数来实现的，首先是官方给的isSubtree()函数，它主要是来做寻找到S和T第一个相同的结点。第二个函数就是isSub()函数，它主要是用来在找到这个结点之后，子树的判断。 它们的思路如下： isSubtree()函数 s为空，则一定false； 然后判断…

我在博客已经发布了很多自己整理的学习笔记，为了方便大家更好的找到自己想要的东西，特整理了此笔记目录。由于时间跨度较大，所以本文会由新到旧不断更新的。本次更新日期为：2025年2月9日。 AEC学习专项 从2021年8月开始，我将用2~3个月的时间，整理出一份webrtc aec3、speex aec以及fullaec.m的代码串讲，并在文档中绘制流程图，整理出来自己的一些思考和疑惑。 AEC个人学习串讲之fullaec.m：线性处理 AEC个人学习串讲之fullaec.m：非线性处理（上） AEC个人学习串讲之fu…

第四章：波束稳健性分析 在实际中，由于各种误差（如观察方向误差、阵型标定误差、通道幅度与相位误差等）的影响，造成导向向量存在误差；另外，由于接收数据协方差矩阵无法精确计算，只能通过接受数据进行估计，也不可避免的存在估计误差。导向向量与接受数据互谱矩阵误差都势必影响最佳波束形成器的输出信噪比性能。 4.1 最佳波束形成器稳健性影响因素 无论是MVDR还是MMSE，亦或是MSNR波束形成器，其加权向量其实统一可以写为 $$ {{w}{opt}}=\alpha R{x}^{-1}{{\bar{p}}_{s}} $$ 造成…

Leetcode 621：任务调度器 题目描述 给定一个用字符数组表示的 CPU 需要执行的任务列表。其中包含使用大写的 A - Z 字母表示的26 种不同种类的任务。任务可以以任意顺序执行，并且每个任务都可以在 1 个单位时间内执行完。CPU 在任何一个单位时间内都可以执行一个任务，或者在待命状态。 然而，两个相同种类的任务之间必须有长度为 n 的冷却时间，因此至少有连续 n 个单位时间内 CPU 在执行不同的任务，或者在待命状态。 你需要计算完成所有任务所需要的最短时间。 示例 示例 1: 输入: tasks …

Leetcode 647：回文子串 题目描述 给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。 示例 示例 1: 输入: "abc" 输出: 3 解释: 三个回文子串: "a", "b", "c". 示例 2: 输入: "aaa" 输出: 6 说明: 6个回文子串: "a", "a", "a", "aa", "aa", "aaa". 题目思想 这里我的思路就是分为了两步：第一步提取出该字符串的所有子串；第二步，对每个子串判…

第三章：规则阵波束设计     对于规则形状的基阵，它们的几何形状具有对称性，其阵列信号处理数学模型将表现出一些特有的性质。对于线阵来说，线阵空域信号处理与时间序列信号处理有很多相似之处，因此通过时空类比，很多时间序列分析的方法也可以应用于线阵空域信号处理。线阵具有轴对称性，其波束形成器同样具有轴对称性，所以线阵估计目标方向时具有左右舷模糊的缺点。 3.1 线阵 3.1.1 连续线阵 （1）频率-波数响应     由M个离散阵元组成的基阵的阵列流形向量为 3.1.2 均匀线列…