随想录 训练营 祖先 随想

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

这里记录每周的所见所闻，周日发布。点击阅读原文可以直接访问文章链接。 # 工具 1. [为公众号排版做点微小的贡献](https://mp.weixin.qq.com/s/FWgUHSj8nYia6Oz61r37aQ) # 文章 1. [我收楼了，遇到第一个坎](https://mp.weixin. ......

## 题目：[24. 两两交换链表中的节点](https://leetcode.cn/problems/swap-nodes-in-pairs/) ### 思路：  首先给他加一个虚拟头结 ......

# 比赛总结 ## 牛客多校第三场 2/4/11 > AC：A、H > 补题：D、J ### 总结： 本场比赛我们三个人开题是4，3，3分配的，然后有谁发现签到题，就会找另外一个说一下思路，然后开始敲代码。这场比赛发现A题是签到题，然后就交给了cs来写，因为考虑的时候没有讨论好情况的分类，导致wa了 ......

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

[1.目前市面上实现接口自动化测试行情](https://www.cnblogs.com/laoshuai/p/17589504.html) 2.Requests请求方法和传参详解 3.Post请求中Data传参和Json传参的差异以及请求头 4.Response对象属性和方法详解 5.正则表达式提 ......

最基本的简单神经网络有三种构建方式： from torch import nn # 第1种构建方法，最灵活 class Network(nn.Module): def __init__(self): super().__init__() # Inputs to hidden layer linear ......

## 题目：[203. 移除链表元素](https://leetcode.cn/problems/remove-linked-list-elements/) ### 思路： ![20210316095619221](https://s2.loli.net/2023/07/28/s47u8vofDKy ......

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

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

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

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

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

#include<bits/stdc++.h> using namespace std; struct Dominators { const int inf = 0x3f3f3f3f; bool isBuild, isCalcDfn, isCalcSiz; // 保证不重复操作的变量 int n, ......

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

错误如下： 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)。 二分查找每次把范围缩小一半，我们每次都去中间的值，有以下三种 ......

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

实现模型的训练一般的流程便是 # 导包 # 导入数据 # 数据处理 # 特征工程 # KNN算法预估流程 # 模型评估 接下来便实现以上流程 实现该模型训练我们需要导入一下的函数 1 # 导包 2 3 import pandas as pd # 使用其文件操作 4 from sklearn.prep ......