lthero

LeetCodeCampsDay18二叉树part06 查找公共祖先节点 236. 二叉树的最近公共祖先 https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-tree/ 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 示例 1： 123输入：root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1输出：3解释：节点 5 和节点 1 的最近公共祖先是节点 3 。 示例 2： 123输入：root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 4输出：5解释：节点 5 和节点 4 的最近公共祖先是节点 5 。因为根据定义最近公共祖先节点可以为节点本身。 示例 3： 12输入：root = [1,2], p = 1, q = 2 ...

LeetCodeCampsDay17二叉树part05 包含二叉搜索树的判断与搜索；以及合并二叉树的应用，最大二叉树的创建 654. 最大二叉树 https://leetcode.cn/problems/maximum-binary-tree/ 给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建: 创建一个根节点，其值为 nums 中的最大值。 递归地在最大值 左边 的 子数组前缀上 构建左子树。 递归地在最大值 右边 的 子数组后缀上 构建右子树。 返回 nums 构建的 *最大二叉树* 。 示例 1： 123456789101112输入：nums = [3,2,1,6,0,5]输出：[6,3,5,null,2,0,null,null,1]解释：递归调用如下所示：- [3,2,1,6,0,5] 中的最大值是 6 ，左边部分是 [3,2,1] ，右边部分是 [0,5] 。 - [3,2,1] 中的最大值是 3 ，左边部分是 [] ，右边部分是 [2,1] 。 - 空数组，无子节点。 - [2,1] 中 ...

Why Does Diffusion Work Better than Auto-Regression? https://www.youtube.com/watch?v=zc5NTeJbk-k 原标题是为什么Diffusion比AutoRegression效果好？ 刷到个有意思的视频，没什么公式与理论，但很通彻地讲了AutoRegression到Diffusion的过渡，Diffusion不是一蹿而就的，终究也是AutoRegression成就了它； 最早期 假设我们有labels（实际图片），有个网络，我们关心输入，反正让网络训练就行了；最终效果是让网络学到从输入到labels的映射 但问题是，网络最终得到是所有训练集的一个平均值图片；因为所有labels的平均值也可以是个meaningful的label 早期 那，我们退一万步，让一个网络只预测一个位置的像素；比如网络–编号768，只预测第768位置上的像素； 网络可能会将整个图像学习，得输出一个像素 那更进一步，让输入是缺少两个像素，然后让网络–编号767训练并输出倒数第二个位置的像素，再把补齐后的像素给网络768预测最 ...

Transformer学习笔记三：为什么Transformer要用LayerNorm/Batch Normalization & Layer Normalization 参考：https://zhuanlan.zhihu.com/p/456863215以及私有资料 一般来说，BatchNorm适用于CV，LayerNorm适用于NLP。关键是要看需要保留什么信息，举个例子 NLP中，[‘搜推yyds’，LLM大法好’，‘CV永不为奴’]三句话做normalization， 其中，样本数量(N)为3，而每个字看作图像里的一个通道， 假设一个词是一个token，BatchNorm效果是[‘搜’，L’，‘C’]，[‘推’，‘L’，‘V’]…做归一化；LayerNorm是三句话分别各自归一化； 前者归一到同一分布后变无法保留一个句子里的分布信息了（比如·搜推yyds用Batch Norm后就变了），而LayerNorm可以成功保留上下文分布信息 CV中BatchNorm是对图像的不同channel（比如对N个样本的R通道）各自进行归一化(如下图，batch Norm，本身CV任务不需要 ...

LeetCodeCampsDay16 记录下，今儿三个题目一次过； 其中路径总和问题和之前求二叉树的所有路径相似 找树左下角的值可以用层序解决 从中序与后序遍历序列构造二叉树 可以用递归方法，找到输入输出；终止条件；单层逻辑就能解决 找树左下角的值 https://leetcode.cn/problems/find-bottom-left-tree-value/ 给定一个二叉树的 根节点 root，请找出该二叉树的 最底层 最左边 节点的值。 假设二叉树中至少有一个节点。 示例 1: 12输入: root = [2,1,3]输出: 1 示例 2: 12输入: [1,2,3,4,null,5,6,null,null,7]输出: 7 提示: 二叉树的节点个数的范围是 [1,104] -231 <= Node.val <= 231 - 1 层序迭代思路 使用迭代–层序的方法, 令res存储每层第一个元素，遍历到最后一层结束，再返回res即可 层序迭代代码 时间复杂度O(N) 空间复杂度O(W)—二叉树最大宽度（也即二叉树每层最大长度） 123456789101 ...

LeetCodeCampsDay15二叉树part03 涉及树的高度/深度求解，以及平衡二叉树的判断，完全二叉树求节点个数； 根节点到任意节点的路径/深度求解 平衡二叉树 https://leetcode.cn/problems/balanced-binary-tree/ 给定一个二叉树，判断它是否是 平衡二叉树 示例 1： 12输入：root = [3,9,20,null,null,15,7]输出：true 示例 2： 12输入：root = [1,2,2,3,3,null,null,4,4]输出：false 示例 3： 12输入：root = []输出：true 提示： 树中的节点数在范围 [0, 5000] 内 -104 <= Node.val <= 104 后序递归思路 这里强调一波概念： 二叉树节点的深度：指从根节点到该节点的最长简单路径边的条数。 二叉树节点的高度：指从该节点到叶子节点的最长简单路径边的条数。 但leetcode中强调的深度和高度很明显是按照节点来计算的，如图： 如何判断一个树是不是平衡二叉树？—判断它的左树和右树的高度是否差大 ...

起因是本地git存在多个账号,提交时显示登录的是lthero-g,我需要切换回lthero-big 123lthero@LtherodeMac-mini HiFi-Mark % git pushremote: Permission to lthero-big/HiFi-Mark.git denied to Lthero-g.fatal: unable to access 'https://github.com/lthero-big/HiFi-Mark/': The requested URL returned error: 403 These should reflect the lthero-big account. If not, update them: 123git config user.name "lthero-big"git config user.email "email-associated-with-lthero-big" Update Remote URL to Include lthero-big Cr ...

LeetCodeCampsDay14-二叉树part02 继续使用深度/广度遍历解决问题，包含迭代&递归的方法 翻转二叉树 https://leetcode.cn/problems/invert-binary-tree/ 给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。 示例 1： 12输入：root = [4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1] 示例 2： 12输入：root = [2,1,3]输出：[2,3,1] 示例 3： 12输入：root = []输出：[] 提示： 树中节点数目范围在 [0, 100] 内 -100 <= Node.val <= 100 递归思路 可以发现想要翻转它，其实就把每一个节点的左右孩子交换一下就可以了。 可以按“前序/中序/后序”的方法，将中间节点进行“调换”，然后用递归的方式去处理左、右子树 递归三步走：返回值与输入值；终止条件（传入node为空）；单层递归的逻辑（调换node的左右子树，再执行递归处理左、右子树） 递归代码 前序递归 时间复杂度O(N) 空间复 ...

LeetCodeCampsDay13-二叉树part01 二叉树的遍历，前序/中序/后序/层序，以及迭代、递归等方法实现 二叉树的递归遍历 二叉树的递归遍历，或者说“所有的递归”都离不开三个因素 确定递归函数的input与output(参数与返回值) 终止条件 单层递归的逻辑 以中序遍历为例 确定递归函数的参数与返回值： 需要有“当前节点”，其次，需要将中序遍历的结果放在res数组中;可以不返回 def traversal(cur: TreeNode, res: List): ..... return 终止条件 当“当前节点”为空时，则终止 if not cur: return 单层递归的逻辑 先将"cur.val"添加到res中，再递归遍历"cur.left"，最终递归遍历"cur.right" res.append(cur.val) // 中 traversal(cur.left, res); // 左 traversal(cur.right, res); // 右 二叉 ...

LeetCodeCampsDay11-栈与队列part02 使用栈与队列解决问题，栈适合深度搜索/深度遍历的问题；而队列适用于广度搜索/遍历 这里有个滑动窗口最大值的问题值得关注下 150. 逆波兰表达式求值 https://leetcode.cn/problems/evaluate-reverse-polish-notation/ 给你一个字符串数组 tokens ，表示一个根据 逆波兰表示法 表示的算术表达式。 请你计算该表达式。返回一个表示表达式值的整数。 注意： 有效的算符为 '+'、'-'、'*' 和 '/' 。 每个操作数（运算对象）都可以是一个整数或者另一个表达式。 两个整数之间的除法总是 向零截断 。 表达式中不含除零运算。 输入是一个根据逆波兰表示法表示的算术表达式。 答案及所有中间计算结果可以用 32 位 整数表示。 示例 1： 123输入：tokens = ["2","1","+","3","*"]输出：9解释：该算式转化为常见的中缀算术表达式为：((2 + ...