随想录 训练营 祖先 随想

[POI2017]Turysta 学习了竞赛图构造汉密尔顿回路。 首先对竞赛图缩点，最终拓扑序一定是一条链。考虑如何在一个强连通竞赛图中构造汉密尔顿回路。 首先，我们尝试构造汉密尔顿通路。考虑增量构造。我们一个个地加点，设当前加入的点为 $x$，当前构造好的路径为 $s$ 到 $t$，那么我们分类讨 ......

一、前言 本文章主要是对作者大学编程学习的记录，本篇文章主要是对OOP的第四到六次训练的总结。 现如今，我已经正式的进入了OOP的学习，难度也确实逐渐在提升，这三次作业与前三次比较起来，代码量和难度都有了明显的提升，已经是一个新的阶段，而三次训练一次总结也恰好将学习分为了不同阶段。 第一阶段是小试牛 ......

倍增求LCA ① 初始化: 通过 bfs 初始化两个数组 depth[] , fa[] $\quad$ $\quad$ depth[n] : 表示深度(到根节点的距离加1) $\quad$ $\quad$ fa[i][j] : 表示从 i 开始, 向上走 $2^j$ 步所能到的节点编号 ($0 \l ......

4/29上午 vp cf 868 AB赛时就过了 C 这道题的意思是已知数组a，求出数组b，要求数组的乘积相等且每一个数都是strongly compiste。也就是这个数要拥有非素数非本身的因数，通过观察可得，要不就是两个相同的素数组成，要不就是三个不同的素数。那第一步就是将整个a数组变为素数，然 ......

一、前言 二、设计与分析 三、踩坑心得 四、改进建议 五、总结 南昌航空大学 软件学院 2201108郭海涛 一、前言 OOP4-6次题目集，较前三次，知识点覆盖的范围更加广，难度也骤然上升，尤其是第六次题目集，从第三题开始就没有类图了，需要我们自行根据题目的需求和输入输出来设计各个类，以及类和类之 ......

一、前言 在本次Blog必须分析题目集4的7-1、题目集5的7-5、7-6，题目集6的7-1，而这四道题目都是比较难的题目，除这四道题之外的题目，还会再总结几道踩坑较多、难度相对较低的题目。关于此次Blog需要总结的题目集的难度，总体来说还是比较大的，相较于之前的题目集，难度提升了很多，在之前的题目 ......

Tarjan 算法是一种 离线算法，需要使用并查集记录某个结点的祖先结点。 并没有传说中的那么快。 过程 将询问都记录下来，将它们建成正向边和反向边。 在 dfs 的过程中，给走过的节点打上标记，同时维护并查集，这里利用了回溯的思想，如果 $u$ 节点的这棵子树没搜完，那么 fa[u] = u;，搜 ......

（1）前言 训练集05：（题量适中，难度适中） 7-5：多个类的互相调用对于日期类的整体优化，聚合初体验。 7-6：对7-5 的优化，加强聚合训练。 训练集06：（题量少，难度大） 7-1：多需求的实现。 （完成的不好，编程能力还不够） （2）设计与分析 7-5： 类图： 源码： import ja ......

下载安装配置：https://pytorch.org/cppdocs/installing.html 小例程：https://pytorch.org/cppdocs/frontend.html 官方：https://pytorch.org/tutorials/beginner/Intro_to_To ......

(1)前言 | | 知识点 | 题量 | 难度 | | | | | | | 训练集04 | HashSet、Array List、一维数组、 封装性、日期类使用 | 12道 | 第一题★★★其余题★ | | 训练集05 | 正则表达式、字符串、聚合 | 9道 | 第六七题★★其余题★ | | 训练集 ......

在我们之前的文章中，我们演示了如何使用 ChatGPT API 构建 AI 聊天机器人，并分配一个角色来对其进行个性化设置。但是，如果您想根据自己的数据训练 AI，该怎么办？例如，您可能有一本书、财务数据或大量数据库，并且您希望轻松搜索它们。在本文中，我们为您带来了一个易于遵循的教程，介绍如何使用 ......

#YOLOV5训练时MAP、R、P值为0，测试时无检验框 问题引出： ​ 今天帮一个大三的学生，跑yolov5，首先我观察他电脑的配置：显卡是GTX1650，进入英伟达控制面板发现他最高支持的cuda版本的是11.7，便给他装了11.6的cuda和cudnn，但是训练的过程中，发现出现了一段警告， ......

咳咳, 因为找实习+摆导致时间被浪费大半; 先从动态规划学起吧,之前的慢慢补。 理论基础 动态规划的解题步骤 1.确定dp数组及对应下标的含义 2.确定dp的状态转移方程(递推公式) 3.确定dp数组如何初始化 4.确定dp遍历顺序 5.距离推导dp数组验证 509. 斐波那契数 题目链接:http ......

在训练神经网络时，用到的数据量可能很大，训练周期较长，如果半途中断了训练，下次从头训练就会很费时间，这时我们就想断点续训。 一、神经网络模型的保存，基本两种方式：1. 保存完整模型model， torch.save(model, save_path) 2. 只保存模型的参数， torch.save( ......

在大数据中，训练模型和数据集是非常重要的概念，它们之间有密切的关系。 训练模型是指使用机器学习算法对数据进行学习和训练，以便能够对新的数据进行预测或分类。训练模型的目的是通过学习数据的规律和特征，从而能够对未知数据进行预测或分类。 数据集是指用于训练模型的数据集合。数据集通常包含大量的数据样本，每个 ......

请根据每日 气温 列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用 0 来代替。 例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1 ......

前言 本文提出了一种zero-shot的Referring image segmentation方法，该方法利用了来自CLIP的pre-train的跨模态知识。所提方法的性能明显优于所有基线方法和监督较弱的方法。 本文转载自极市平台 作者 | CV开发者都爱看的 仅用于学术分享，若侵权请联系删除 欢 ......

传统的机器学习模型，数据集比较小，模型的算法也比较简单，使用单机存储，或者本地硬盘就足够了，像 JuiceFS 这样的分布式存储并不是必需品。 随着近几年深度学习的蓬勃发展，越来越多的团队开始遇到了单机存储的瓶颈，分布式存储在 AI 领域的重要性不断凸显。AI 团队通常会面临以下几种问题： 数据集太 ......

A. Burglar and Matches - 900 题目大意 一个窃贼要去偷火柴，最多偷 $n$ 盒，店里有 $m$ 种火柴，每种火柴有 $a_i$ 盒， 每盒有 $b_i$ 根火柴，问最多能偷走多少根火柴， 解题思路 贪心签到题，按照每盒的火柴数排序，优先偷火柴多的盒即可。 AC Code ......

一.自我分析 1.我在队内负责的部分是动态规划，图论，数据结构。 2.思维欠缺，有很多思维题需要想很久才能想明白。 3.心态不是很好，容易紧张。 4.模拟题功底还不是很强，也会出现一些细节上的错误。 二.针对计划 1.针对第一个问题，我做出了以下计划。 （1）计划总共刷1k道题，动态规划400道，图 ......

📋目录 ✅ 242.有效的字母异位词 ➡️ 349.两个数组的交集 ➡️ 202.快乐数 ➡️ 1.两数之和 242.有效的字母异位词 ⏰ 1.解题思路 创建一个新数组，用来记录字符串中字符出现的次数 相当于将字符映射到数组也就是哈希表的索引下标上 遍历第一个字符串，将出现的字符次数记录+1，关键 ......

兔子产子问题 要求 流程图 代码 1 #include<iostream> 2 using namespace std; 3 4 int main() 5 {int a=1,b=1,sum=0,y; 6 printf("%d\n%d\n",a,b); 7 for(y=3;y<=30;y++) 8 { ......

2.1识别 OCR 的流程和方法 处理图像使得数字或是字母为白底黑字->创建字符识别句柄->识别->清除句柄 算子：read_ocr_class_mlp( : : FileName : OCRHandle) 示例：read_ocr_class_mlp ('Document_0-9A-Z_NoRej. ......

前言 没想到干完lca的时间比tarjan的还要长（我不能这么弱下去了！！） 前置知识 dfs序 这东西有点类似于时间戳（dfn），但是它分为两部分（回溯之前和回溯之后）。并且dfs序还分为两种。这里只介绍一倍的dfs序。 如上图，蓝色代表左端点，红色代表右端点，（学过Tarjan的都知道），蓝色其 ......

抓交通肇事犯 要求 一辆卡车违反交通规则，撞人后逃跑。现场有三人目击该事件，但都没有记住车号，只记下车号的一些特征。甲说：牌照的前两位数字是相同的；乙说：牌照的后两位数字是相同的，但与前两位不同；丙是数学家，他说：四位的车号刚好是一个整数的平方。请根据以上线索求出车号。 流程图 代码 1 #incl ......

如果想要快速训练,使用B站up主秋叶的整合包搭配视频【AI绘画】最佳人物模型训练！保姆式LoRA模型训练教程 一键包发布_哔哩哔哩_bilibili即可. 训练的基本逻辑就是首先进行预处理,可以通过stable diffusion web ui中的预处理,也可以通过ps这种图片处理软件,比如我想训练 ......

📋 目录 24.两两交换链表 24.两两交换链表 ⏰ 1.解题思路 两两元素交换，前面需要一个虚拟节点，才能对后面两个元素进行操作 根据链表的元素个数是奇数还是偶数，得到循环退出的条件。 为偶数，temp.next = null时，即虚拟头节点的下一个节点为null，跳出循环。 为奇数，temp. ......

三色球问题：一共十二个球，红色白色都是三个，黑色有六个，摸出八个球，问有几种可能? 流程图： 伪代码：源代码： #include<stdio.h>int main(){ int red,white,black; for(red=0;red<=3;red++){ for(white=0;white<= ......

打鱼还是晒网 要求中国有句俗语叫“三天打鱼两天晒网”。某人从1990年1月1日起开始“三天打鱼两天晒网”，问这个人在以后的某一天中是“打鱼”还是“晒网”。 流程图 代码 1 #include<iostream> 2 using namespace std; 3 4 int main() 5 {int ......

📋 目录 203.移除链表元素 203.移除链表元素 ⏰ 1.解题思路 链表：A->B->C 删除的节点分为两种：在链表中间部分的节点和头节点，两种节点删除思路不同。 头节点：将头节点向后移动一个位置，删除原来的头节点。 链表中间部分的节点：A节点的next指针指向C节点，从而从链表中删掉B节点， ......