随想录 训练营 序列 随想

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

这个的思路就是再开一个数组，存储长度为i的最长上升子序列的最后一个数字是多少，这个数组可以保证递增，之后开始二分，只要当前这个数是大于i-1的数但小于i的数，那就可以更新i的数，这里就是贪心的思想，相同长度结尾数字越小越好 ```cpp int len=0; for(int i=1;i<=n;i++ ......

1、GPU（CUDA、cuDNN） 验证cmd nvidia-smi 2、Python（anaconda） 3、Pytorch ......

请设计一个检测序列为1011的检测电路？ 序列检测一般采用状态机实现。状态机一般采用三段式状态机实现。 重复检测 即在 1011011011 中检测 三次 非重复检测 即在 1011011011 中检测 两次 序列检测示意： 非重复检测 状态转移图 重复检测 状态转移图 设计代码和激励代码如下： m ......

# [APIO2023] 序列 ## 题意 求一个序列的子区间中中位数出现的最多次数。 ## 题解 考试的时候被薄纱了，感觉自己太弱了/kk 首先题目求的是中位数，这种东西有一个经典的操作，将原序列转为 $01$ 序列。 考虑枚举中位数 $x$，将小于 $x$ 的数设为 $-1$，等于 $x$ 的设 ......

## 高手算法专项训练-期望问题 ### T1 猫抓老鼠 ​ 我们可以设猫在 点 $u$ 老鼠在 $v$ 点时猫抓到老鼠的期望时间为 $f_{u,v}$ ，设此时猫的目标点为 $next_{u,v}$ ，而这个 $next_{u,v}$ 很显然可以在跑 $n$ 便 **BFS** 。注意 $f$ 的 ......

参考链接：https://www.freebuf.com/articles/web/372862.html 漏洞简介 漏洞复现 开启vulhub靶场环境，确保shiro正常运行 cd vulhub-master/shiro/CVE-2016-4437 docker-compose up -d doc ......

# [P6086 【模板】Prüfer 序列](https://www.luogu.com.cn/problem/P6086) `Prüfer` 序列可以将树的计数问题转化为序列，而且可以和树实现 $O(n)$ 互相转换。 `Prüfer` 序列定义：对于一颗无根树，每次选择一个编号最小的叶子节点（ ......

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

# 数字三角形 ```cpp #include using namespace std; #define int long long int32_t main() { ios::sync_with_stdio(false), cin.tie(nullptr); int n; while( cin > ......

[原题](http://https://www.luogu.com.cn/problem/P2127 "原题") # 题目意思 $有一个数列a，每次可以挑选任意两个元素交换位置，代价为这两个元素的和，问把序列a升序排序所需的最小总代价$\ $定义数列上的一个有i个元素的环S使得s_1要换到s_2,s ......

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() # 定义提 ......

## 题目：[977. 有序数组的平方](https://leetcode.cn/problems/squares-of-a-sorted-array/) ### 思路： 一开始的思路是从中间向两边扩： 1. 找到第一个大于等于0的位置r；判断nums[r]是否大于等于0，如果不是赋值为`len(n ......

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

### [L. Hamiltonian Wall](https://codeforces.com/problemset/problem/1766/C) **算法：**dp **做法：**由于要一笔将所有黑块都划出来。所以我们状态转移方程应尽可能从左上角或者右下角的黑方块转移过来。$$f[i,j] = ......

[点击链接了解详情](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 ......

$Monitors = Get-WmiObject WmiMonitorID -Namespace root\wmi function Decode { If ($args[0] -is [System.Array]) { [System.Text.Encoding]::ASCII.GetStrin ......

错误如下： File "<frozen importlib._bootstrap>", line 1014, in _gcd_import File "<frozen importlib._bootstrap>", line 991, in _find_and_load File "<frozen ......

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

这是微软发布在2022 ICML的论文，MoE可以降低训练成本，但是快速的MoE模型推理仍然是一个未解决的问题。所以论文提出了一个端到端的MoE训练和推理解决方案DeepSpeed-MoE：它包括新颖的MoE架构设计和模型压缩技术，可将MoE模型大小减少3.7倍；通过高度优化的推理系统，减少了7.3 ......

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

## 题目：[704. 二分查找](https://leetcode.cn/problems/binary-search/) ### 思路： 二分查找一般是在**有序的**数组中查找指定的值，单纯的查找值，把数组跑一遍的复杂度为O(n)。 二分查找每次把范围缩小一半，我们每次都去中间的值，有以下三种 ......

这个小事情何以需要记上一笔？实在是因为当用了各种编程语言以后，发现系统 I/O处，尤其对外的接口Interface最重要，它或许可以被称为 Specification ，规约。 PHP 是混合型编程风格的语言，不强求完全的OOP。但是代码不OOP化的话，又得不到更多的开发工具的支持。尤其在PHP中如 ......

1. 代码 class PayOrderView(GenericViewSet): serializer_class = PaySerializer def create(self,request, *args, **kwargs): ser = self.get_serializer(contex ......

模块一：基础前置知识掌握 网络基础 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 ......

[比赛链接](https://ac.nowcoder.com/acm/contest/57357) # A ## 题解 **知识点：数学。** 当 $x = 0$ 时，当且仅当 $y = 0$ 可行。 当 $x \neq 0$ 时，一定可行，答案为 $|x-y|$ 。 时间复杂度 $O(1)$ 空间 ......

# 自定义序列化哪些字段 为什么需要这个功能呢，因为在工作中遇到了，不同的接口，需要返回的数据有很多都是相同的，只有个别几个字段数据不一样，那么解决方法如下 ## 方法一，直接写不同的多个序列化器然后进行序列化，这个方法虽然说可以实现，但是需要些很多重复的代码，很不优雅。 具体步骤省略（重点不在这个 ......