训练营

739. 每日温度 单调栈的思路： 如果要找左边第一个比当前数字大的节点 这个栈里面存放的是index，大——》小 如果一个新节点，比栈顶大，那么就是栈顶的第一个大于它的节点 代码： 1 // 单调栈：一维数组，寻找 元素右边，或者左边自己大或者小的元素的位置 2 3 // 要求：找到比当前节点值高 ......

647. 回文子串 要求： 找出回文子串的个数 思路： 设置起始节点 如果头尾相等，且是相差为1，指定回文 如果相差很多，那么就看它的字串 代码： 1 // 要求：找出 正反相等，且连续字符，开始结束位置不同，也认为是一个 2 // dp[n][n] 起始-中止位置 3 // 4 // 如果两边相等 ......

[比赛链接](https://ac.nowcoder.com/acm/contest/57359) # A ## 题解 **知识点：莫队，树状数组。** 区间询问显然可以离线莫队，考虑端点移动对答案的影响。 不妨先考虑右端点右移一个位置，对答案的改变。假设右端点右移后在 $r$ ，我们先要知道 $[ ......

之前落下的每一场比赛都是要补回来的。。。 [G Go to Play Maimai DX](https://ac.nowcoder.com/acm/contest/57359/G "Go to Play Maimai DX") 题解的想法比较简单，由于找到满足1，2，3出现至少一次，4出现至少k次的 ......

## B.Circle of Mistery 题意：有一个由n个点组成的图，现在给出每个点的权值，构造一个排列a，将i与a[i]相连，满足至少有一个从节点1出发的环，其上各点权值之和大于等于k，并且使得排列a中的逆序对数量最少，求出最少的逆序对个数。 ### Solution 我们考虑到要想尽可能减 ......

583. 两个字符串的删除操作 要求： 删除最少的步数，来让这两个字符串相等 思路： 求末尾的最长公共子序列的长度，然后减去他们的长度 代码： 1 // 要求：两个字符串，删除任意一个字符后，让这两个字符相等 2 // dp[n][m] 以n-1结尾的字符串变成节点为m-1为子序列的最大个数 3 / ......

392.判断子序列 要求： 判断第一个字符串是否是第二个字符串的子序列 思路1： 设置成deque，如果长度为0则是 代码1： 1 // 要求： 判断s 是否是t的子序列 2 // 思路： 将s作为queue，如果头相等，那么就弹出，遍历后，查看是否为0 3 // 4 bool isSubseque ......

454.四数相加II 卡哥建议：本题是使用map巧妙解决的问题，好好体会一下 哈希法如何提高程序执行效率，降低时间复杂度，当然使用哈希法会提高空间复杂度，但一般来说我们都是舍空间换时间， 工业开发也是这样。 题目链接/文章讲解/视频讲解：https://programmercarl.com/0454 ......

1143.最长公共子序列 要求： 可以跳过，找出来最长符合的节点 难点： 如何跳过了之后仍然保留之前的值 思路: 如果不符，并不是dp[i-1][j-2]等于之前的值，而是dp[i][j] 等于它的相关节点 以上很重要 代码 ： 1 // 要求： 两个子数组，可以删减跳过，找出最长的长度 2 // ......

# 输出 ``` #include using namespace std; signed main(){ cout using namespace std; signed main(){ int x,y; int sum; cout>x; cout>y; sum=x+y; cout using n ......

# 哈希表 ## 哈希表理论基础 哈希表，又称为散列表（Hash Table)，是根据关键码的值而直接进行访问的数据结构 其中，数组就是一张哈希表；表中关键码就是数组的索引下标，然后通过下标直接访问数组中的元素 - 哈希表解决的问题：一般哈希表都是用来快速判断一个元素是否出现在集合中 - 哈希函数： ......

242.有效的字母异位词 卡哥建议： 这道题目，大家可以感受到数组用来做哈希表给我们带来的遍历之处。 题目链接/文章讲解/视频讲解： https://programmercarl.com/%E5%93%88%E5%B8%8C%E8%A1%A8%E7%90%86%E8%AE%BA%E5%9F%BA%E ......

## A.Bobo String Construction 题意：给出一个01字符串t，要求构造一个长为n的01字符串s，使得新的字符串t+s+t不会有超过两个子串t ### Solution 答案要么全0串要么全1串 带进去看看成不成立就行了 ```c++ void solve() { int n ......

[比赛链接](https://ac.nowcoder.com/acm/contest/57358) # A ## 题解 **知识点：KMP，构造。** 考虑构造全 $0,1$ 串，至少有一个可行。 我们只需要考虑到 $t$ 的border $t'$ ，即 $t'+s+t'$ ： 1. 当 $t'+s ......

# D.The Game of Eating ### 题意: 一共有m道菜，n个人轮流点，一共点k道。 第i个人对第j道菜的喜爱程度$A_i$公开, 一个人点了菜所有人都可以吃到。 每个人都希望最大化自己的喜爱程度之和，求最终的点菜集合。 ### 分析： 倒着贪心，如果最后一个人最喜欢吃的菜没被选那 ......

24. 两两交换链表中的节点 卡哥建议：用虚拟头结点，这样会方便很多。 本题链表操作就比较复杂了，建议大家先看视频，视频里我讲解了注意事项，为什么需要temp保存临时节点。 题目链接/文章讲解/视频讲解：https://programmercarl.com/0024.%E4%B8%A4%E4%B8% ......

## 隔离 本质上是对系统和资源进行分割，从而实现当系统故障时能限定传播范围和影响范围，即发生故障后只有出问题的服务不可用，保证其他服务仍然可用。 ### 服务隔离 #### 动静隔离 mysql 表中的bufferpool 频繁过期，隔离动静表。如 稿件的基本信息，作者、封面等和稿件的播放、点赞 ......

# 链表 - 定义:通过指针串联在一起的线性结构，每一个节点由两个部分组成：数据域和指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null，即为空指针。 ## 链表类型 1. 单链表 2. 双链表 3. 循环链表，即链表首尾相连，可以解决约瑟夫环问题 ## 链表的存储方式 数组在内存中 ......

#**一、目前市面上的自动化的行情** requests、logging是python第三方库，pytest框架，yaml文件、allure是pytest插件、jenkins持续集成工具 **1、基于接口工具类的自动化（接口功能测试），适用于中小型项目或企业，10-15k 40%-45%** pos ......

203.移除链表元素 题目链接/文章讲解/视频讲解：：https://programmercarl.com/0203.%E7%A7%BB%E9%99%A4%E9%93%BE%E8%A1%A8%E5%85%83%E7%B4%A0.html 卡哥题目建议：本题最关键是要理解虚拟头结点的使用技巧，这个对链 ......

300.最长递增子序列 要求： 可以删减任意个节点，最后保存最大的递增长度 难点： 4 10 4 8 9 如何 保证全局的视角，看到很前面的节点是否大于当前的节点，而不是仅仅记录状态 思路: dp[n] ， 当子序列的末尾为N时，它的最大子序列长度 也就意味着，N在它的子序列中是最大的，遍历这个N之 ......

977.有序数组的平方 题目链接：https://leetcode.cn/problems/squares-of-a-sorted-array/ 文章讲解：https://programmercarl.com/0977.%E6%9C%89%E5%BA%8F%E6%95%B0%E7%BB%84%E7% ......

``` # 数据准备 train_dataset = pd.read_csv("./train.csv") # 原始训练数据。 test_dataset = pd.read_csv("./test.csv") # 原始测试数据（用于提交）。 submit = pd.DataFrame() # 定义提 ......

数组 1.数组理论基础 数组是存放在连续存储空间中的相同类型数据的集合 二分法(力扣704.) 对于默认升序的数组，进行二分法搜索下标 易错点 while（left<right)还是(left<=right) 更新区间的时候，right=middle还是middle-1 左闭右闭写法 right = ......

[点击链接了解详情](https://coding.net/?utm_source=channel)  ......

## A.World Fragments I 题意：给两个数x和y，可以进行以下操作任意次： 选择x二进制位上的某个数b，进行x+b或者x-b，问x最少需要多少次操作才能变成y ### Solution 其实x上有1的话就只能+1或者-1，如果x是0的话就动不了，所以答案要么是|x-y|，要么是-1 ......

309.最佳买卖股票时机含冷冻期 要求：卖出之后有个一天的冷冻期，需要过了冷冻期才可以买 状态： 持有，卖 冷冻期，冷冻期后的不买 代码： 1 // 要求：冷冻期一天，取得最大利润 2 // 注意：持有状态中不含冷冻期，卖了之后紧接着会有个冷冻期 3 // 不持有里面包含着一个冷冻期，持有 卖 冷冻 ......

## D. Ama no Jaku [D-Ama no Jaku_2023牛客暑期多校训练营3 (nowcoder.com)](https://ac.nowcoder.com/acm/contest/57357/D) ### 题意 给定一个01矩阵，可以对行或列进行翻转操作。求最小的操作次数，使得行 ......

模块一：基础前置知识掌握 网络基础 TCP/ IP网络基础：OSI 七层模型（物理层、数据链路层、网络层、传输层、会话层、表示层和应用层） 网络设备概念、MAC、网桥、交换机工作原理讲解 VLAN 及其工作机制 网络层：IP 网络、子网、超网及报文路由 Linux 基础 冯诺依曼体系：输入单元、输出 ......

704. 二分查找 题目链接：https://leetcode.cn/problems/binary-search/ 视频链接：https://www.bilibili.com/video/BV1fA4y1o715 文章讲解：https://programmercarl.com/0704.%E4%B ......