随想录 训练营 九天 随想

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

错误如下： 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 ......

123.买卖股票的最佳时机III 要求：最多买卖两次股票，获得最大利润 思路： 分成四个状态 第一次买 卖， 第二次买 卖 代码 ： 1 // 最多只能进行一笔交易 2 // 难点： 3 // 1，只能买卖两次 4 // 2，中间可能有空隙：一直不持有 5 // 6 // 持有：dp[i][0] 不 ......

[toc] #列表 切片：左开右闭  倒取值 ![](https://img2023.cnblogs.com/blo ......

数据采样第一阶段预训练时，通过 是否点击、点击位次等，将曝光点击率大于一定阈值Query-POI对 作为正样本。负样本采样上，skip-above采样策略将位于点击POI之前 & 点击率小于阈值的POI，这样的query-POI对 作为负样本。此外，也可以随机负采样补充简单负例。 欠采样 过采样 样 ......

[比赛链接](https://ac.nowcoder.com/acm/contest/57356) # D ## 题解 **知识点：贪心。** 首先，因为第一个人喜欢吃的可能会被后面的人选中，因此直接选最喜欢吃的可能会浪费机会。所以，我们考虑先看后面的人怎么选，就是倒着贪心，我们考虑证明。 假设当前 ......

# 多项式输出 小细节比较多 ```cpp #include using namespace std; #define int long long int32_t main() { ios::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nul ......

1.辅助人工标注阶段 这个阶段以人工标注为主，但是为了提高标注效率，用了SAM的模型来进行辅助，刚开始的SAM是采用公开的分割数据训练，标注时人工采用点击前景点、背景点作为SAM的prompt输入，对分割的结果进行标注和修正，随着标注数据的增多，会采用新标注的数据来重训SAM模型，这个阶段模型反复重 ......

## Problem A ### 题目大意 给出一张只有 `0` 和 `1` 的矩阵，可以将 $k$ 个点反转，求是否可以使这个矩阵中心对称，多测。 ### 算法分析 这题是一个非常经典的贪心策略问题，我们发现，如果一个矩阵中心对称，那么 $a_{i,j}$ 一定要和 $a_{n - i + 1,m ......

121. 买卖股票的最佳时机 要求： [7,1,5,3,6,4]在里面找出合适的买入和卖出的时机 思路： 找到最小值和最大值，直接做差，但是需要保证顺序 贪心算法： 巧妙之处： 每一个节点都要比对是否是最小节点，然后跟最小节点进行相减，看是否是最大值 代码： int maxProfit(vector ......

# Day 1：基础算法 ## 枚举 从可能得集合中一一尝试统计贡献。 ## 模拟 模拟题目中要求的操作 ### NOIP2014 生活大爆炸版石头剪刀布 洛谷链接：[**P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布**](https://www.luogu.com.cn/pro ......

前言 在自监督预训练中，是否数据越多越好？数据增广是否始终有效？ 本文转载自PaperWeekly 作者 | 诺亚方舟实验室 仅用于学术分享，若侵权请联系删除 欢迎关注公众号CV技术指南，专注于计算机视觉的技术总结、最新技术跟踪、经典论文解读、CV招聘信息。 CV各大方向专栏与各个部署框架最全教程整 ......

# GNN学习 GNN增强和训练 ## 1.图增强 分为结构增强和特征增强 原始的图数据可能并不适合直接用于GNN 特征层面： + 输入图可能缺少特征 结构层面： + 图过于稀疏，导致信息传递效率低 + 图过于稠密，导致信息传递代价太高 + 图可能太大，导致GPU装不下 输入图很难是恰好适宜embe ......

198.打家劫舍 要求： 给定一个nums，要求取得最大值，但是不可以选择两个相邻的数 dp定义： dp[n]，取到第N个数字的时候，最大值 递推公式： 取：nums[i] + dp[j-2] 不取： nums[i-1]; 代码： 1 // 在两个数字不相邻的情况下，得到的最大金额 2 // 思路： ......

## D.The Game of Eating 题意：有n个人和m道菜，每个人对每个菜的都有一个喜好度a[i]\[j]，所有人都知道其他人的喜好度，现在需要上k道菜，从1，2...，n，1，2.....的顺序来选，如果每个人都只考虑自己的喜好，问最后哪些菜会被端上来 ### Solution 我们考 ......

代码随想录 (programmercarl.com) 这次复习的主要目的还是熟练c++的基本语法知识，顺带过一下链表的典型题目 印象深刻直接没做出来的有 7.链表相交，没有想到先过一遍求出两条链表的长度，然后通过长度差的信息来get交点 做的时候写出bug的有 3. 设计链表，涉及的基础思想还是比较 ......

# 比赛 ## 第一场牛客多校 > 只A了一道题 ### AC + D：博弈论，比赛的时候，通过几个例子的检查，大胆的猜测出了答案，然后就A了 ### 补题 + H：在比赛的时候想了很久，没有思路，最后通过讲解，学到了正序相交，正序包络，正序不交，反序包络，反序不交，反序相交之间的关系，重要的是把这 ......

# 未补完 ### [B. Queue](https://codeforces.com/problemset/problem/91/B) **概要：**找出每一个人（坐标为``i``）从``n``到``i + 1``的第一个比他年纪小的人，坐标为``j``，他的不愉悦值为``j - i - 1``。 ......

139.单词拆分 要求： 有N个字母，一个字符串，看这个字符串是否由这个这些字母组成，注意，这些字母可以用无限次 思路： 无法得知背包的容量怎么设置，刚开始的思路是，让这些字母随意组成任意个字符串，然后查看是否满足 新思路： 从开始节点，到任意节点，查看是否满足N个字母，同时它的开始的地方要满足要求 ......