随想录 训练营 祖先 随想
MarkDown简单训练
使用方法 标题 #+空格 一级标题 ##+空格二级标题 。。。 字体 断桥 两边各两个星号键加粗 断桥 两边各一个星号键 断桥 两边各三个星号键 断桥 两边各两个波浪线 引用 断桥 >+空格 分割线 三个- 三个* 图片 英文符号 !+[]+() 超链接 点击跳转橘·柚的博客 [名字]+(网址) 列 ......
代码随想录算法训练营第二十八天| 1005.K次取反后最大化的数组和 134. 加油站 135. 分发糖果
1005.K次取反后最大化的数组和 思路： 仅排序一次，当前数<下一个数，就反转当前数，如果大于，那么就反转下一个 ——》也就是保证每次反转都是最小的数 注意：如果移动到最后一个节点了，K还没用完，那么就证明只能反转K 代码： 1 int largestSumAfterKNegations(vect ......
2023ACM暑假训练day 11 动态规划
[toc] # DAY 11 动态规划 训练地址：[传送门](https://vjudge.net/contest/568041) ## 训练情况简介 2023-07-10 09:30:17 星期一 早上： 下午： 晚上： ## 题 **题意：** **思路：** ## 题 **题意：** **思路 ......
2023ACM暑假训练day 2 并查集
[toc] # DAY 2 并查集 ## 训练情况简介 今天的讲题准备的不是很充分哈 下次注意！！！ 6.28补： 22级厉害学弟整理的简单构造的[题解](https://blog.csdn.net/xxcdsg/article/details/131423266?spm=1001.2014.300 ......
编程随想曲周刊（第36期）
这里记录每周的所见所闻，周日发布。点击阅读原文可以直接访问文章链接。 # 工具 1. [Grafana Labs](https://grafana.com/zh-cn/grafana/?tab=revenue) 2. [Prometheus](https://prometheus.io/docs/i ......
2023ACM暑假训练day 3 树状数组
[toc] # DAY 3 树状数组 ## 训练情况简介 早上： 下午： 晚上： ## 早上 A 题 单点修改+区间查询模板题 逆序对 https://codeforces.com/edu/course/2/lesson/4/3/practice/contest/274545/problem/A 利 ......
2023ACM暑假训练day 4 简单DP
[toc] # DAY 4 简单DP ## 训练情况简介 简单DP时间安排：6.29 - 6.29 早上：过A题 下午：过B、I、K、L、N题 晚上：补个人训练2的E题、F题 ## A 题 **题意：** 从长为n的数组取m个序列，求这m个序列的最大和 **思路：** //Max[j-1]目前代表的 ......
预训练模型 | mGPT详解
**模型下载地址**：https://www.huggingface.co/THUMT/mGPT ### mGPT mGPT使用因果语言建模目标在[mC4 数据集](https://huggingface.co/datasets/mc4)上进行预训练。它已在[本文](https://arxiv.or ......
暑期思维训练
## LIS or Reverse LIS? >设一个长为 $n$ 的整数序列 $a$ 是 $\{a_1,a_2,a_3,\cdots,a_n\}$，那么 $a'$ 表示 $\{a_n,a_{n-1},a_{n-2},\cdots,a_1\}$，$\operatorname{LIS}(a)$ 表示 ......
CSP - J 训练营
# Day 1 ## 数据结构 含义：**拿来存储数据的结构** 常见形式： ### 1. 变量 只能存一个数。 ### 2. 数组 所有数组都开在 **全局变量**。 - **堆空间** 全局变量在堆空间。 空间为 $ 256 M $，可以存 $ 6.4 × 10^7 $ 个 `int`。 - * ......
CUGBACM22级暑假小学期训练-贪心
# [CUGBACM22级暑假小学期训练-贪心](https://vjudge.net/contest/565189) ## A - 种树 ## 题意：给一个环，取m个节点，不能取相邻节点，令所取节点的权值之和最大化 ## 思路:~~dp~~，用到了最大流中建立反向边的思想使得这个贪心能够“反悔” ......
CUGBACM22级暑假小学期训练-二分,二分答案
## A - A-B 数对 ## 题意：找$A-B=C$的对数，已知$C$，那么就是找对于每个数就是找$C+B$的数量 ## 思路：二分找位置最大的$C+B$与位置最小的$C+B$，枚举每个$B$即可 ## 用map可能也行？ ### map ```c++ #include using namesp ......
CUGBACM22级暑假小学期训练-分治
## [A - 平面最近点对（加强版）](https://vjudge.net/problem/洛谷-P1429) ### [参考点距题](C:\Users\Administrator\Desktop\markdown\计算几何\点距题.md) ## [B - 三维偏序（陌上花开）](https:/ ......
2023ACM暑假训练day 10 树上问题
[toc] # DAY 10 树上问题 ## 训练情况简介 2023-07-08 09:51:05 星期六 ## 题 **题意：** **思路：** ## 题 **题意：** **思路：** ## 题 **题意：** **思路：** ......
代码随想录算法训练营第二十七天| 122.买卖股票的最佳时机II 55. 跳跃游戏 45.跳跃游戏II
122.买卖股票的最佳时机II 注意： 1，第一个和最后一个 2，只有一个数的情况 3，2255，这种情况 思路： 1，买入：左：空/高/平 右：高 2，卖出：左：低 右：空/ 低/平 代码： 1 int maxProfit(vector<int>& prices) { 2 int result = ......
代码随想录｜单调栈
● 739. 每日温度 ● 496.下一个更大元素 I 单调栈 那有同学就问了，我怎么能想到用单调栈呢？ 什么时候用单调栈呢？ 通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时我们就要想到可以用单调栈了。时间复杂度为O(n)。 那么单调栈的原理是什么呢？为什么时间 ......
行行AI人才直播第8期：新加坡国立大学在读博士生张傲《多模态大语言模型(MLLM)的简介及高效训练》
随着 ChatGPT 在各领域展现出非凡能力，多模态大型语言模型（MLLM）近来也成为了研究的热点，它利用强大的大型语言模型（LLM）作为“大脑”，可以执行各种多模态任务。更让人感慨的是，MLLM 展现出了传统方法所不具备的能力，比如能够根据图像创作故事，无需 OCR 的数学推理等，这为实现人工智能 ......
CDMP国际数据治理认证训练营来了（7-8月）
大家好，我是独孤风，一位曾经的港口煤炭工人，目前在某国企任大数据负责人，公众号大数据流动主理人。在最近的两年的时间里，因为公司的需求，还有大数据的发展趋势所在，我开始学习数据治理的相关知识。 经过一段时间的努力，我也终于通过了**CDMP国际数据治理认证考试。** 离我研究生开学还有两个月的时间，应 ......
yolov5的训练策略
yolov5——训练策略 前言 1. 训练预热——Warmup 1.1 what是Warmup 1.2 why用Warmup 1.3 常见Warmup类型 1.4 yolov5中的Warmup 2. 自动调整锚定框——Autoanchor 2.1 what是anchor 2.2 why用anchor ......
代码随想录算法训练营第二十六天| 455.分发饼干 376. 摆动序列 53. 最大子序和
455.分发饼干 自己的 思路： 先排序，然后每个孩子找到他能满足的胃口饼干，找到了之后，孩子向前，饼干向前 代码： 1 int findContentChildren(vector<int>& g, vector<int>& s) 2 { 3 int result = 0; 4 sort(g.be ......
2023ACM暑假训练day 9 后缀自动机SAM
[toc] # DAY 9 后缀自动机SAM ## 训练情况简介 2023-07-07 09:20:38 星期五 ## 题 **题意：** **思路：** ......
1644 题「二叉树的最近公共祖先 II
对于这道题来说，p和q不一定存在于树中，所以你不能遇到一个目标值就直接返回，而应该对二叉树进行完全搜索（遍历每一个节点），如果发现p或q不存在于树中，那么是不存在LCA的。 ......
Huggingface | 使用WMT16数据集微调BART训练新的标记进行翻译
BART模型是用来预训练seq-to-seq模型的降噪自动编码器（autoencoder）。它是一个序列到序列的模型，具有对损坏文本的双向编码器和一个从左到右的自回归解码器，所以它可以完美的执行翻译任务。 如果你想在翻译任务上测试一个新的体系结构，比如在自定义数据集上训练一个新的标记，那么处理起来会 ......
代码随想录算法训练营第二十五天| 332.重新安排行程（可跳过） 51. N皇后（可跳过） 37. 解数独（可跳过）
332.重新安排行程（可跳过） 难点： 1，解决死锁问题，我采用的是 selected，但是不会出现A->B->A这条信息 2，即使出现A-》B-》A，因为是有多条路径，所以无法找到合适的含有全部机场的路径 3，保证顺序 代码： 1 //机票信息 -》 一条遍历所有机场的路径 2 //步骤： 3 / ......
题：二叉树中m是n的祖先，通过(后序遍历)可以找到m到n的路径
选项：先序？中序？后序？层次？ 题解： 1.首先是对路径的解释：访问一个结点x时，栈中结点恰好是x结点的所有祖先，从栈底到栈顶所有结点加上x结点，就构成了从根结点到x结点的一条路径。 2.分析：为什么不是先序遍历？（第一次做题时以为这个路径指的是遍历的结果，那先序自然就满足，但这个路径不是遍历的结果 ......
torch中关于cuDNN的一些训练设置
torch.backends.cudnn.enabled = True cuDNN的非确定性算法(NP)，等于True时启用，cuDNN设置为使用非确定性算法 torch.backends.cudnn.benchmark = True 再将benchmark设置为true，cuDNN将会自动寻找最适 ......
代码随想录｜动态规划（终章）
647. 回文子串 516.最长回文子序列 动态规划总结篇 647. 回文子串 dp[i][j]为[i,j]是否为回文串 这里要注意的是我们的遍历顺序，不能是i一遍，j一遍这样，因为会包含后面的信息 所以我们这里选择的是先遍历长度，然后再遍历首字符 class Solution: def count ......
HuggingFace | 如何下载预训练模型
本例我们在Linux上进行下载，下载的模型是`bert-base-uncased`。 下载网址为：https://www.huggingface.co/bert-base-uncased huggingface的transformers框架，囊括了BERT、GPT、GPT2、ToBERTa、T5等众 ......
代码随想录算法训练营第二十四天| 491.递增子序列 46.全排列 47.全排列 II
491.递增子序列 此题的难点： 1，前提需要保留原有顺序 2，保证递增 3，保证去重 注意： 去重一定要有set的同时保证有顺序 代码： 1 void findSubsequences_trackBack(vector<int>& nums, int startIndex, vector<int> ......
代码随想录｜动态规划
392.判断子序列 115.不同的子序列 583. 两个字符串的删除操作 72. 编辑距离 编辑距离总结篇 392.判断子序列 和昨天的最长重复子串一样，只要计算两者的重复长度是不是和s一样就行了。但是还是不如双指针的时间复杂度 O(nm) O(nm) class Solution: def isS ......