训练营

## C.Beautiful Sequence 题意：有长为$n$的数组$a$，通过操作$a_i \oplus a_{i+1}$得到$b_i$，现在给出数组$b$，求出字典序第$k$小的数组$a$ ### Solution 不难发现，如果确定了$a_1$的某一二进制位上的数，就可以确定整个数组$a$ ......

### 关于 Cloud Studio > Cloud Studio 是基于浏览器的集成式开发环境(IDE)，为开发者提供了一个永不间断的云端工作站。用户在使用Cloud Studio 时无需安装，随时随地打开浏览器就能在线编程。 > Cloud Studio 作为在线IDE，包含代码高亮、自动补全 ......

思路： 直接枚举区间左端点，用一个cnt数组表示当前端点l,r或者L,R存在1个还是2个或者0个。用一个sum变量记录有多少段区间覆盖了该端点，如果sum==n那么这个端点就有了贡献。 更详细的看代码注释。 #include<bits/stdc++.h> using namespace std; # ......

[比赛链接](https://ac.nowcoder.com/acm/contest/57361) # C ## 题解 **知识点：位运算，贪心。** 我们用分段的思想考虑大小关系，若在同一段则大小不能确定，一开始为 $[1,n]$ 。 我们按位从高到低考虑，某位如果 $b_i$ 产生了 $1$ ， ......

## 过载保护 ### 令牌桶算法 存放固定容量令牌的桶，按照固定速率往桶里添加令牌 https://pkg.go.dev/golang.org/x/time/rate ### 漏桶算法 作为计量工具(The Leaky Bucket Algorithm as a Meter)时，可以用于流量整形( ......

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

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 ......

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

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

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

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

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

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

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

# 字符串 ## 反转字符串(力扣344.) - **如果题目关键的部分直接用库函数就可以解决，建议不要使用库函数。** 毕竟面试官一定不是考察你对库函数的熟悉程度， 如果使用python和java 的同学更需要注意这一点，因为python、java提供的库函数十分丰富。 - **如果库函数仅仅是 ......

# 2023牛客暑期多校训练营6 ## G-Gcd 题意：一开始给你一个集合$S = \lbrace x,y \rbrace(x\neq y)$。然后你可以执行以下两个操作： + 1.从$S$中选择两个元素$a,b(a \neq b )$，把$a-b$加入集合。 + 2.从$S$选择2个元素是$a, ......

背景 近几年，越来越感觉软件的趋势逐渐从客户端越来越转向以web提供服务的云端，特别是互联网行业，典型的比如原型设计产品，从客户端软件Axure逐渐到墨刀在线原型设计的流行，UI设计行业photoshop&sketch转向蓝湖&MasterGo在线UI设计，web的力量前所未有的强大，可以说一个浏览 ......

84.柱状图中最大的矩形 要求： 有多个矩形，要求返回可能勾勒出的最大矩形 思路： 寻找右边第一个小于当前节点的index 寻找左边第一个小于当前节点的index 右边：累加的方式，如果当前节点小于，那么判读后放进去 左边，放进去了之后，当前节点后一个，就是左边最小的 代码： 1 // 要求：和相邻 ......

232.用栈实现队列 卡哥建议：大家可以先看视频，了解一下模拟的过程，然后写代码会轻松很多。 题目链接/文章讲解/视频讲解：https://programmercarl.com/0232.%E7%94%A8%E6%A0%88%E5%AE%9E%E7%8E%B0%E9%98%9F%E5%88%97.h ......

## 四数相加II(力扣454.) - 前两个数组的值直接遍历，并将和存入map中，key为和，value为出现次数 - 后两个数组再次遍历，在map中寻找是否存在0-(c+d)，若存在，count+=value - for(a:A){//遍历AB - for(b:B){ - map[a+b]++; ......

IXDC联合行行AI将于9月中下旬2天时间，在北京举办一场前沿且创新的主题会——《IXDC&行行AI的AI设计私董会训练营》。这是一个集结了人工智能与设计领域的课程内容，旨在通过深度学习和实践，推动AI与设计的融合发展。 ......

503.下一个更大元素II 要求： 数组是环，需要找到下一个最大的元素 思路1： 先作为直线遍历，然后没有的节点，放到首部，再找比他大的节点 注意：头节点 代码： 1 // 要求：返回循环数组中下一个更大的数字步数 2 // 思路：先不循环遍历， 3 // 然后对每个-1节点，以他为起始，放到数组的 ......

KMP算法就是在一个字符串中寻找另一个子串，避免了“跳回下一个字符再重新匹配”，实现了在一次字符串的遍历过程中就可以匹配出子串。 28. 实现 strStr() （本题可以跳过） 卡哥建议：因为KMP算法很难，大家别奢求 一次就把kmp全理解了，大家刚学KMP一定会有各种各样的疑问，先留着，别期望立 ......

344.反转字符串 卡哥建议： 本题是字符串基础题目，就是考察 reverse 函数的实现，同时也明确一下 平时刷题什么时候用 库函数，什么时候 不用库函数 题目链接/文章讲解/视频讲解：https://programmercarl.com/0344.%E5%8F%8D%E8%BD%AC%E5%AD ......