随想录 训练营 祖先 随想

## 题目：[513. 找树左下角的值](https://leetcode.cn/problems/find-bottom-left-tree-value/) ### 思路： 层序遍历是最好的选择了，先放右节点，再放左节点最后一个元素就是最左侧的节点。 说白了层序遍历就是广度优先搜索BFS。 ### ......

## 什么是LCA 最近公共祖先是相对于两个节点来说的，顾名思义，最近公共祖先即为两个节点公共的最近的祖先。 ![image](https://img2023.cnblogs.com/blog/3257810/202308/3257810-20230812133415742-926455766.pn ......

[TOC] ## 一、引言✉️ ​ 随着互联网的的普及和发展，越来越多的程序开发项目逐渐在向云端转移，得益于互联网的传输稳定以及安全高效，使得开发人员可以在任何地方进行开发，并且可以方便与其他人员进行协同开发，共同推进项目进度。其次，随着云服务技术的不断发展，有很多的开发工具和开发环境别迁移到云端， ......

## 题目：[110. 平衡二叉树](https://leetcode.cn/problems/balanced-binary-tree/) ### 思路： ![20210203155515650.png](https://s2.loli.net/2023/08/11/zAjhQ2sON5WXaTd ......

104.二叉树的最大深度 （优先掌握递归） 卡哥建议：什么是深度，什么是高度，如何求深度，如何求高度，这里有关系到二叉树的遍历方式。大家要先看视频讲解，就知道以上我说的内容了，很多录友刷过这道题，但理解的还不够。 题目链接/文章讲解/视频讲解：https://programmercarl.com/0 ......

层序遍历 卡哥建议：看完本篇可以一口气刷十道题，试一试， 层序遍历并不难，大家可以很快刷了十道题。 题目链接/文章讲解/视频讲解：https://programmercarl.com/0102.%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E5%B1%82%E5%BA%8 ......

随着围绕NLP的大量兴奋和研究，将这些技术应用于现实世界场景的机会越来越多。熟悉NLP并非易事，这些开源数据集可以帮助您提高技能。 ......

 我们正式向大家介绍 TRL——Transformer Reinforcement Learning。这是一个超全面的全栈库，包含了一整套 ......

## 题目：[104. 二叉树的最大深度](https://leetcode.cn/problems/maximum-depth-of-binary-tree/) ### 思路： 本题可以使用前序（中左右），也可以使用后序遍历（左右中），使用前序求的就是深度，使用后序求的是高度。 - 二叉树节点的深 ......

704 二分查找 题目 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 第一想法 判断条件是 value = target 因为数组是升序，其实每种查找方法应该相差不大？ 不过 ......

深入探索腾讯云 Cloud Studio，一款引领云端开发环境的工具。其独特特点在于高效率的一键运行、并行工作、规范开发，以及强大的AI功能，包括技术沟通、智能代码补全和错误建议、专业级代码评审等。同时，其协作能力也不可忽视，从代码协作到实时预览、终端协同和语音视频会议，均有助于团队合作。通过实际操... ......

[比赛链接](https://ac.nowcoder.com/acm/contest/57360) # A ## 题解 ### 方法一 **知识点：并查集，树形dp，背包dp。** 因为需要路径中的最大值，因此考虑按边权从小到大加入图中，保证通过这条边产生贡献的点对已经全部出现。 在加边的同时进行树 ......

# 栈与队列 ## 理论知识 栈提供push 和 pop 等等接口，所有元素必须符合先进后出规则，所以栈不提供走访功能，也不提供迭代器(iterator)。 不像是set 或者map 提供迭代器iterator来遍历所有元素。 **栈是以底层容器完成其所有的工作，对外提供统一的接口，底层容器是可插拔 ......

理论基础 卡哥建议：需要了解 二叉树的种类，存储方式，遍历方式 以及二叉树的定义 文章讲解：https://programmercarl.com/%E4%BA%8C%E5%8F%89%E6%A0%91%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html 补充的知识点： ......

## KMP算法(没掌握) - 主要功能：字符串匹配 - 理论：检测文本串中是否出现过模式串 - 前缀就是包含首字母不包含尾字母的所有子串 - 后缀就是包含尾字母不包含首字母的所有子串 - 最长相等前后缀：对子串分别分析，从左向右 - **前缀表是用来回退的，它记录了模式串与主串(文本串)不匹配的时 ......

## 题目：[102. 二叉树的层序遍历](https://leetcode.cn/problems/binary-tree-level-order-traversal/) ### 思路： 先把根放进去，然后每次都是左右就可以了。 记录一个深度，当`len(res) == deepth`的时候就说明 ......

（仅供参考） 在我的生活中，我一直关注着孩子们如何在这个充满感觉的世界中找寻他们的位置。特别是那些在处理日常生活中感觉输入信息存在困难的孩子，我看到他们在尝试理解和响应周围环境的感觉信息时的挣扎。于是，我开始探索一种名为“感觉统合训练”（Sensory Integration Training）的方 ......

基于RocketQA的CrossEncoder(交叉编码器)训练的单塔模型，该模型用于搜索的排序阶段，对召回的结果进行重新排序的作用。 ......

## [人工智能测试开发训练营](https://testing-studio.com/details/rgzn/) 主讲老师：云飞老师，思寒老师，AD老师，知行老师 上课方式：录播直播相结合，精华知识录播，专题项目实战训练营，直播答疑自习室 课程内容： **ChatGPT应用实战** - 学会与A ......

很大程度上是熟悉了一遍stack queue dequeue priority_queue的语法 贴一下总结不错的参考 https://zhuanlan.zhihu.com/p/352404451 优先队列 此外，push 和 emplace这两个操作，除了一个是产生副本移动，一个是直接构造添加外， ......

## A.Tree 题意：给出一颗树，树上的每个节点要么是黑色，要么是白色，编号为$x$的点可以通过花费$cost[x]$的代价来使得颜色反转，定义一个颜色不同的点对$(u,v)$的利润为从$u$到$v$的经过的边的权值的最大值，问如果可以进行任意次反转颜色操作，最后利润-代价的最大值是多少。 ## ......

今天的题目就是二叉树的前中后序遍历，目前只写了递归方法，之后再补迭代方法。 ## 题目：[144. 二叉树的前序遍历](https://leetcode.cn/problems/binary-tree-preorder-traversal/) ### 思路： 前序遍历：根-左-右 ### 代码1： ......

## # 977.有序数组的平方 题目链接： [有序数组的平方](https://leetcode.cn/problems/squares-of-a-sorted-array/) 题目： 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序 ......

## 前言 没有前言。 ## Day 0 上午听完校际交流最后一节课，下午 2 点出发去 nj。 在车上和两位巨佬先讨论了一些之前的题目。 然后看到 nj 地铁，某位巨佬想要出一个图论题。 一开始是这样的：给一个无向图，一开始你有一定的体力，你可以步行走过一些边，会消耗体力，也可以坐地铁，不消耗体力 ......

1.数据流程 注：解码的过程会多一个Attention，先加掩码来避免解码获取当前word后的词 数据的计算流程：embeding——》multi head attention——》Add&Norm——》FNN——》Add&Norm——》Linear——》softmax FNN和多头Attentio ......

239. 滑动窗口最大值 （一刷至少需要理解思路） 卡哥建议：之前讲的都是栈的应用，这次该是队列的应用了。本题算比较有难度的，需要自己去构造单调队列，建议先看视频来理解。 题目链接/文章讲解/视频讲解：https://programmercarl.com/0239.%E6%BB%91%E5%8A%A ......

## 题目：[239. 滑动窗口最大值](https://leetcode.cn/problems/sliding-window-maximum/) ### 思路： ![239.滑动窗口最大值.gif](https://s2.loli.net/2023/08/07/9ohI1LGQlZmMVjn.g ......

20. 有效的括号 卡哥建议：讲完了栈实现队列，队列实现栈，接下来就是栈的经典应用了。 大家先自己思考一下 有哪些不匹配的场景，在看视频 我讲的都有哪些场景，落实到代码其实就容易很多了。 题目链接/文章讲解/视频讲解：https://programmercarl.com/0020.%E6%9C%89 ......

现在深度学习的模型结构越来越大，参数动不动都是上亿甚至上千亿，这也对训练模型的资源量有很高的要求，显然单个机器上要训练这么大的网络是不现实的，因此学术界和工业界自然开始研究用分布式训练。也就是将一个机器学习模型任务拆分成多个子任务，并将子任务分发给多个计算节点，解决资源瓶颈。 # 1. 分布式训练概 ......

 ### 前言 * 最近也是有机会参与到了腾讯云举 ......