随想录 队列 训练营 随想

炎炎七月，又来到了三区大机房。 去年这个时候，机房里有很多的同学，有学长，那时机房也坐得满满的，如今显得有些落寞和凄凉了。 现在的我，可以说已经成功从去年失败的阴影中走出来了，心态变好了，似乎事情也变顺了，在经历了大半个学期的赶课，文化课已经废到一定地步了，但是，不管怎么着，**今年一定要把一等拿出 ......

70. 爬楼梯 （进阶） 要求：可以一下爬1-2个台阶，问爬到N阶的时候有多少种方法 公式1: nums[n] = nums[n-1]+nums[n-2]; 公式2: dp[n] +=dp[n-nums[i]]; 代码： 1 // 爬楼梯的问题：依次只能爬1 2，满足N时，它的排列有多少种 2 // ......

[比赛链接](https://ac.nowcoder.com/acm/contest/57355) # A ## 题解 **知识点：构造。** 设任意字符串为 $t$ ，为了使得 $t = s$ 时结果不有序，考虑将其中 $s$ 一组 $01$ 固定反序，同时 $t \neq s$ 时一定不会反序。 ......

**Go的内存对齐：** 64位系统一般指的是寻址的大小，用2^64个地址，每个地址上面都有一个字大小的内存，一个字可以是1字节，2字节，4字节等等。CPU 始终以字长访问内存，如果一个变量存储在两个字中，那么CPU就需要寻址两次。所以内存对齐就是让变量尽量不要跨字存储。 ......

```c++ #include using namespace std; /* LingHusama题解 （atcoder bushigeshizhenpi） 1.背景：老师说做做复习下最短路 我：有最短路吗？不是模拟吗？ 2.解题思路： 我的题解稍微用到了最短路的思想，但代码与其完全没关系 模拟+ ......

## threadsafe_queue.h ```cpp #pragma once #include #include #include #include template class threadsafe_queue { private: std::mutex mut; std::queue da ......

```plaintext opt = torch.optim.Adam(self.kge_model.parameters(), lr=self.args.learning_rate) ``` 这段代码用于初始化一个Adam优化器，用于优化知识图谱嵌入（Knowledge Graph Embeddi ......

D：Chocolate 大意：给定一个n*m的方格，上面摆放着巧克力，k和w在玩一个游戏，规定k先行，在每个回合内玩家可以吃掉坐标(x,y)内所有的巧克力(i<=x&&j<=y)，在他们回合内至少吃掉一块巧克力，谁最后吃巧克力谁就输了，问赢家是谁 做法：一个很经典的博弈论，chomp游戏，这个游戏经 ......

# 第二周训练总结 ## 比赛 ### 第四场个人赛 #### AC： + A：水题，签到题 + B：枚举，枚举每两个字符串，如果这两个串没有同一位都是 $x$，答案就加一 + C：模拟，用一个 $flag$ 记录遍历到的引号是否为奇数下标，然后用.去替换,即可 + I：分类讨论，分别判断字符串长度 ......

1、YOLOV8简介 YOLOV8是YOLO系列另一个SOTA模型，该模型是相对于YOLOV5进行更新的。其主要结构如下图所示： 从图中可以看出，网络还是分为三个部分： 主干网络（backbone），特征增强网络(neck)，检测头(head) 三个部分。 主干网络： 依然使用CSP的思想，改进之处 ......

概述 第一天主要学习的是数组相关的内容，相关学习的内容包括数组的基本特性的学习，二分搜索方法的学习。 数组特点 数组的基本特点包括： 下标从 0 开始 内存连续性（Java 中定义数组需要直接声明其空间大小） 数组元素不可以删，只能覆盖 ArrayList 底层是数组实现，其实际上应该叫一种容器 二 ......

语言模型的预训练[6]：思维链(Chain-of-thought，CoT)定义原理详解、Zero-shot CoT、Few-shot CoT 以及在LLM上应用 ......

完全背包 区别： 每种物品都是可以无线多个 代码： 1 // 多背包问题 2 // 有N个物品，他们的体积和重量如下，但是这些物品有无限个 3 // 需要发挥背包的最大容量，来让价值最大 4 // 5 // dp[n]: 当容量为N的时候，背包的价值最大是多少 6 // dp[n]: 7 // dp ......

# D.Chocolate ### 题意： 有一个n×m的矩形巧克力，Kelin先手Walk Alone后手选一个点(i, j)并吃掉所有 x using namespace std; int main() { int n, m; cin >> n >> m; if (n == 1 && m == ......

结果不理想的检查步骤 情况一：模型问题 所设的模型不包含要找的函数；需要重新修改模型 可以增加模型中特征值，或者增加层数(Deep Learning)，以增加模型的复杂度 情况二：优化(optimization)没做好 没有找到模型中解决问题的最好的方法 如何判断问题出自情况一还是二： 上图右边，5 ......

# 学习记录 ## 7月16日 集训正式开始前一天，搬东西到了机房，在我的老古董笔记本上配置好了环境。这半个月来基本没有写代码，目前非常生疏。 晚上在VJudge上拉了个热身赛，做了些简单的签到题，稍微找回了些手感。有一道计算几何的题目有思路，但是卡在了代码实现上，毕竟还没有系统学过。 ## 7月1 ......

# [A-Almost Correct](https://ac.nowcoder.com/acm/contest/57355/A) ## 题意：01序列，每次可以选择$x_i$，$y_i$使得这两个位置有序，求一种方法使得除了该序列之外的其他序列均可排有序的方法 ## 思路：首先，需要完全排好任意随 ......

# 理解队列：从生活中的排队到计算机的数据结构 队列（Queue）是计算机科学中一种常见的数据结构，它在计算机程序和算法中扮演着重要角色。然而，队列的概念并不仅仅局限于计算机领域，我们在日常生活中也能够轻松地找到许多队列的例子。本文将介绍队列的基本概念、实现方式以及它在计算机科学和日常生活中的应用。 ......

队列可以通过两种常见的实现方式来表示：顺序队列（数组实现）和链式队列（链表实现）。这两种方式在计算机科学中都广泛使用，每种实现方式都有其优势和适用场景。 ### 1. 顺序队列（数组实现）： 顺序队列是使用数组来表示队列的一种实现方式。在顺序队列中，我们使用一个固定大小的数组来存储队列的元素，并使用 ......

## A.Almost Correct 题意：给定一个01串，要求构造一系列排序操作(xi,yi)，使得经过这些排序操作后可以使与给定01串等长的所有其他01串完全排好序，而给定的01串无法完全排好序 ### Solution 构造题 我们考虑到对0和1的位置进行统计，统计得出最左边的1的位置为l， ......

# 大语言模型的预训练[4]：指示学习Instruction Learning：Entailment-oriented、PLM oriented、human-oriented详解以及和Prompt Learning,In-content Learning区别 # 1.指示学习的定义 Instruct ......

大语言模型的预训练[5]：语境学习、上下文学习In-Context Learning：精调LLM、Prompt设计和打分函数设计以及ICL底层机制等原理详解 ......

[KC 喝咖啡](https://www.luogu.com.cn/problem/P1570) - 题目描述：给$n$个物品，每个物品有两个属性$v_i$和$c_i$，选出其中$m$件，最大化$\frac{\sum v_i}{\sum c_i}$。 - 数据范围：$1≤m≤n≤200$，$1≤c_ ......

1049. 最后一块石头的重量 II 思路： 因为含有两个石头的相撞，所以需要把dp的目标值改成sum/2， 然后取得这个目标值的最大值，然后对sum-2*target 代码： 1 // 要求：有多个石头，两两撞击，取得剩下的石头的最小值 2 // ——》一定要碰到最后一个 3 // 注意： 4 / ......

这里记录每周的所见所闻，周日发布。点击阅读原文可以直接访问文章链接。 # 编程 1. [小马部落阁](https://maqib.cn/) # 文章 1. [坪輋村灭门案：四口之家被砌进水泥，又一个恩将仇报的故事](https://mp.weixin.qq.com/s/7emcdzfDefpNKRZ ......

第十章 单调栈part03 有了之前单调栈的铺垫，这道题目就不难了。 ● 84.柱状图中最大的矩形 今天是训练营最后一天，恭喜坚持两个月的录友们，接下来可以写一篇自己 代码随想录一刷的总结。好好回顾一下，这两个月自己的博客内容，以及自己的收获。 ......

第十章 单调栈part01 ● 739. 每日温度 ● 496.下一个更大元素 I 详细布置 739. 每日温度 今天正式开始单调栈，这是单调栈一篇扫盲题目，也是经典题。 大家可以读题，思考暴力的解法，然后在看单调栈的解法。 就能感受出单调栈的巧妙 https://programmercarl.co ......

第十章 单调栈part02 ● 503.下一个更大元素II ● 42. 接雨水 详细布置 503.下一个更大元素II 这道题和 739. 每日温度 几乎如出一辙，可以自己尝试做一做 https://programmercarl.com/0503.%E4%B8%8B%E4%B8%80%E4%B8%AA ......

第九章 动态规划part17 ● 647. 回文子串 ● 516.最长回文子序列 ● 动态规划总结篇 今天 我们就要结束动态规划章节了，大家激不激动！！！ 详细布置 647. 回文子串 动态规划解决的经典题目，如果没接触过的话，别硬想 直接看题解。 https://programmercarl.co ......

大语言模型的预训练[3]之Prompt Learning：Prompt Engineering、Answer engineering、Multi-prompt learning、Training strategy详解 ......