区间 随想录 训练营 随想
2023秋季综合训练(八)
问题 A: 字符串加密 直接模拟即可 点击查看代码 void bu_f(){ string s; getline(cin,s); LL ans=0; for(int i=0;i<s.size();i++){ if(s[i]>='a'&&s[i]<='z') ans+=s[i]-'a'; else i ......
【杂题乱写】12 月北京省选 DP 专题训练
有一部分题目是模板题，就不放了。 D. Luogu-P5336 THUSC 2016 成绩单 考虑区间 DP，由于操作的特殊性，我们需要设计含有区间最值的状态，设 \(f_{l,r,i,j}\) 表示区间 \([l,r]\) 中的所有数只保留值域 \([i,j]\) 中的最小代价，\(g_{l,r} ......
代码随想录算法训练营第三天|203.移除链表元素、707.设计链表、206.反转链表
LeetCode 203.移除链表元素 题目链接：203.移除链表元素 原链表删除元素（需要区分头节点和非头结点） 使用虚拟头节点，统一链表操作（注意：新链表头结点是虚拟头节点的下一节点） LetCode 707.设计链表 题目链接：707.设计链表 注意：头节点采用虚拟头节点，使得链表操作具有一致 ......
代码随想录算法训练营第三天 | 链表理论基础，203.移除链表元素，707.设计链表，206.反转链表
一、链表理论基础 学习： 1. 链表定义 线性表的一种存储方式，在逻辑上连续的数据在物理存储中可以不连续。 class ListNode { int val; ListNode next; ListNode() { } ListNode(int val) { this.val = val; this ......
代码随想录算法训练营Day3 | 203.移除链表元素、707.设计链表、206.翻转链表
这三道题都不涉及什么难以理解的算法，是对链表基础知识的一个复习巩固 对于有数据结构基础的同学来说这个没有什么难度 但是，写代码的过程中，我明显感觉到，我需要更加完善和统一的代码风格，作为一个前OIer，我的c和cpp混用的情况在基础数据结构的封装层面造成了不小的混乱！ 我需要去补充cpp的内容的，或 ......
代码随想录算法训练营Day2 |977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵 II
明天四级考试了，时间非常紧张，好在这些数组相关的算法题很久之前就做过，思路上是不存在不理解的地方的。 有序数组的平方是一道非常直观的双指针方法的应用，实现过程之中没有什么坑。 长度最小的子数组就是我们的滑动窗口方法了，题目不难，但是这种处理方式有着很深刻的背景，之后还会遇到此问题的变种。 螺旋矩阵问 ......
鸢尾花yuan 训练学习 - xedu
# coding:utf-8 from MMEdu import MMDetection as det def generated_train(): model = det(backbone='Yolov3') model.num_classes = 3 model.load_dataset(pat ......
xedu 手势训练
卸载 pip uninstall easy-xedu -y 安装 pip install easy-xedu -i https://pypi.tuna.tsinghua.edu.cn/simple 执行 easytrain 访问： http://127.0.0.1:5000/mmedu/index ......
代码随想录算法训练营第二天| LeetCode977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II
LeetCode977.有序数组的平方 ● 今日学习的文章链接和视频链接 代码随想录 (programmercarl.com) 题目链接 977. 有序数组的平方 - 力扣（LeetCode） ● 自己看到题目的第一想法 昨天正好做了这道题目，总体来说就是用双指针法，要么从绝对值最小的数开始排序，要 ......
2023秋季专题训练四（BFS2）
问题 D: 迷宫 注意行列的坑点即可，可以多开一维来判断方向 优先枚举转向少的，因为转向越少越可能达到 点击查看代码 int vis[110][110][5];//第三表示方向 0向上 1向右 2向下 3向左 char st[110][110];//存图，注意坑点：行列反过来 struct node ......
代码随想录算法训练营第二天 | 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II
一、977.有序数组的平方 题目链接： LeetCode 977. 有序数组的平方 学习前： 思路： 双向指针。left是从左往右遍历数组，right是从优往左遍历数组，将left和right中绝对值较大数的平方从右往左放入新数组中；新思路：if(left+right>=0)right,else l ......
代码随想录算法训练营第二天|977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵
LeetCode 977 有序数组的平方 题目链接：977.有序数组的平方 思路：双指针，由两侧向中间逼近 LeetCode 209.长度最小的子数组 题目链接：209.长度最小的子数组 思路：滑动窗口，关键点滑动窗口起始点和终止点位置关系的确定 LeetCode 59.螺旋矩阵 题目链接：59.螺 ......
【杂题乱写】12 月北京省选树上问题专题训练
A. Luogu-P9058 Ynoi 2004 rpmtdq 解密：Range Pair Mininum Tree Distance Query 支配对问题，这里的支配是若 \(L\le l<r\le R\)，且 \(\mathrm{dist}(l,r)\le \mathrm{dist}(L,R) ......
R语言 Lasso系数置信区间计算
真是神了奇了，还能被审稿人问到Lasso系数的置信区间的信息，还好有现成的工具可以计算 # load library library(selectiveInference) library(xlsx)library(glmnet) # load datasetwd("E:\\UAI_Program\ ......
代码随想录算法训练营第一天|704.二分查找、27.移除元素
LeetCode 704 二分查找 题目链接 704.二分查找 二分法 确定区间 （循环不变量）：对于有序数组，定义循环区间二分查找元素 LeetCode 27.移除元素 题目链接：27.移除元素 快慢指针，快指针查，慢指针存 ......
代码随想录算法训练营第一天 | 数组理论基础，704. 二分查找，27. 移除元素
一、数组理论基础 学习前： 1. 数组定义 一些在内存上连续存储的相同数据类型的数据的集合 2. 数组特征 便于查询数组元素，不便于增删数据元素 学习后： 对于Java，二维数组不一定在内存上连续。如int[i][j],唯一确定的是int[i][]在内存上连续 二、704. 二分查找 LeetCod ......
代码随想录算法训练营第一天| LeetCode704 二分查找、27移除元素
Leetcode704：二分查找 今日学习的文章链接： 代码随想录 (programmercarl.com) 题目链接： 704. 二分查找 - 力扣（LeetCode） ● 自己看到题目的第一想法 这题我会，但是还没明白卡尔说的循环不变量是什么意思。 我的固定思路就是，target比中间值大，左指 ......
HanLP — HMM隐马尔可夫模型 -- 训练和预测
训练的过程，就是求三个矩阵的过程 初始概率矩阵 转移概率矩阵 发射矩阵 每个字有4种可能性，上图中有7个字，就是 4^7 种可能性 维特比算法，从众多路径中，挑出最优的那条，他和隐马尔可夫没有强关联 初始概率矩阵 根据频率得到概率 今天 天气 真 不错。 麻辣肥牛 好吃 ！ 我 喜欢 吃 好吃 的！ ......
刷题 ST表、单调栈、线段树->区间最值
2023.12.13 cf1904D2 解题思路 首先，a[i]大于b[i]时肯定不行，等于就满足了，直接过掉 其次，要想使得a[i]等于b[i]，就要在a[i]左右找最近的j使得a[j]=b[i]（最近的最优，可证） k是i和j中间的一个数，想要满足题意，要满足以下两个条件(a[j]=b[i]) ......
代码随想录算法训练营Day1 | 704.二分查找、27.移除元素
LeetCode704.二分查找 二分查找是一种基础的算法，其核心思想在高中数学中就已经被大家所熟知了，然而对于代码的实现，其细节问题常常令人头疼，比如while循环的条件是什么？middle是该+1还是-1？这些问题需要有一个清晰的认知。 题目链接如下:704.二分查找 Carl的讲解链接：二分查 ......
代码随想录Java代码实现
第一章 数组 704.二分查找 关键词：二分法、双指针、边界处理 思路是使用二分查找方法，用左右指针不断进行二分来缩小范围，以这个为主要的思路，处理一些小的细节： java中的除法是去尾除法。 设定退出条件，退出条件与mid给两个指针的赋值相关。在这里是采取的加减1的方法，所以判断条件是大于等于。如 ......
训练一个目标检测模型
博客地址：https://www.cnblogs.com/zylyehuo/ （一）识别背景/目的 第十八届全国大学生智能汽车竞赛室外 ROS 无人车赛（高教组） 无人车在室外运行中， 需要探索未知环境， 识别障碍物， 停车标志牌、红绿灯等标志物。 比赛场地为不规则环形场地， 由红蓝两色锥桶搭建而成 ......
windows使用YOLO训练模型
1：安装Nvidia显卡驱动、cuda和cuDNN 1.1下载安装Navida显卡驱动 NAVIDIA驱动下载地址：https://www.nvidia.cn/Download/index.aspx 下载完成后，在CMD中输入 nvidia-smi 验证是否安装成功 如果有错误 2：下载CUDA（本 ......
MIT斯坦福Transformer最新研究：过度训练让中度模型「涌现」结构泛化能力
前言 过度训练让中度模型出现了结构泛化能力。 本文转载自新智元 仅用于学术分享，若侵权请联系删除 欢迎关注公众号CV技术指南，专注于计算机视觉的技术总结、最新技术跟踪、经典论文解读、CV招聘信息。 CV各大方向专栏与各个部署框架最全教程整理 【CV技术指南】CV全栈指导班、基础入门班、论文指导班 全 ......
随想
我的算法竞赛真的结束了吗，就这样结束了，没有留下任何痕迹，甚至不好意思称曾经的自己为acmer，没有泛起一丝浪花的结束了（？ 或许我都没有意识到，杭州站是我竞赛生涯里的最后一舞了，我这辈子没办法继续参加icpc区域赛了。 在最后的杭州，我仿佛才懂了icpc的意义，激情，刺激，思维的碰撞，享受ac的乐 ......
ST表 RMQ（区间最大/最小值查询）问题
主要应用倍增思想预处理：O(nlogn) 查询：O(1)f[i][j]是以i为起点，长度为2j的区间中的最大值(一个点一个单位长度，不是一条线段)区间终点：i+2j-1<=n区间长度的指数k=log2(r-l+1)，只有当r-l+1为2n-1时是恰好分割，其他时候有重叠，但问题不大 代码 #incl ......
torch 多进程训练和分布式训练
通常来说，多进程没有涉及到梯度同步的概念。 分布式则设计梯度同步。分布式中，如果用cpu，则指定gloo后端。用gpu，则指定nccl后端。 多进程训练 只需要mp.spawn即可，每个进程只负责自己的模型训练，不涉及梯度同步。 例子 https://www.geeksforgeeks.org/mu ......
【线段树入门】P3353 在你窗外闪耀的星星（区间求和）
这题正解是前缀和，我用线段树练练手>< 1 1 //笔记-自用 2 2 //#pragma GCC optimize("Ofast") 3 3 //#pragma GCC optimize("unroll-loops") 4 4 #define _CRT_SECURE_NO_WARNINGS 5 5 ......