随想录 训练营 九天 随想

代码随想录算法训练营第四天| 24. 两两交换链表中的节点, 19.删除链表的倒数第N个结点,面试题02.07.链表相交,142.环形链表Ⅱ

24. 两两交换链表中的节点 mydemo(超时) /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullpt ......
随想录 结点 环形 训练营 节点

算法训练day4: LeetCode 24

算法训练day4: LeetCode 24.19.142.面试题07.02 24.两两交换链表中的结点 题目 题目24. 两两交换链表中的节点 - 力扣(LeetCode) 题解 讲解代码随想录 (programmercarl.com) 第一想法:模拟的方法,使用三个指针,将结点两两交换。 clas ......
算法 LeetCode day4 day 24

代码随想录算法训练营第三天

代码随想录算法训练营第三天 | LeetCode 203(移除链表元素) LeetCode 707(设计链表) LeetCode 206(反转链表) 203:移除链表元素 LeetCode 203(移除链表元素) 思路 遍历链表 等值删除 双指针 方法一:虚拟头节点 方法二:直接在原链表删除 方法一 ......
随想录 训练营 随想 算法 代码

2023-09-05 图论专项训练(五)

我TM但凡有点水平也不至于一点水平没有吧。——每日感想 T1 距离/P4162 [SCOI2009] 最长距离 这道题本质上是一道十分弱智的搜索题,无论是开DFS还是开BFS还是开BDFS都能做。本人在这里不建议使用使用deque进行BFS,理由是运行速度比较慢,稍有不慎就见祖宗了。 我在这里使用D ......
专项 2023 09 05

SplitMask:大规模数据集是自我监督预训练的必要条件吗?

自监督预训练需要大规模数据集吗?这是2021年发布的一篇论文,它在自监督预训练场景中使用小数据集,如Stanford Cars, Sketch或COCO,它们比ImageNet小几个数量级。并提出了一种类似于BEiT的去噪自编码器的变体SplitMask,它对预训练数据的类型和大小具有更强的鲁棒性。 ......
SplitMask 大规模 条件 数据

代码随想录算法训练营第三天| 203.移除链表元素 707.设计链表 206.反转链表

203.移除链表元素 链表定义 struct ListNode { int val; ListNode* next; ListNode(): val(0), next(NULL) {}; ListNode(int x): val(x), next(NULL) {}; ListNode(int x, ......
随想录 训练营 随想 算法 元素

tensorflow选择cpu/gpu训练

http://www.taodudu.cc/news/show-3980798.html?action=onClick 通过环境变量控制 屏蔽GPU export CUDA_VISIBLE_DEVICES="" 通过训练代码控制 https://blog.csdn.net/dream_to_drea ......
tensorflow cpu gpu

[代码随想录]Day40-动态规划part08

题目:139. 单词拆分 思路: 单词就是物品,字符串s就是背包,单词能否组成字符串s,就是问物品能不能把背包装满。 拆分时可以重复使用字典中的单词,说明就是一个完全背包! 动规五部曲分析如下: 确定dp数组以及下标的含义:dp[i] : 字符串长度为i的话,dp[i]为true,表示可以拆分为一个 ......
随想录 随想 代码 动态 part

算法训练 Leetcode 203、206、707

# 算法训练 Leetcode 203、206、707 ## 203.移除链表元素 以为头结点是空的,里面只存着下一个结点的地址。 注意空指针检查:p!=NULL; ~~~c++ class Solution { public: ListNode *removeElements(ListNode * ......
算法 Leetcode 203 206 707

深度学习模型训练中,输入数据维度和标签数据维度调整方法

for inputs, labels in train_loader: # 使用numpy的transpose函数调整维度顺序 inputs = np.transpose(inputs, (0, 3, 1, 2)) #将原输入数据最后一个维度换到第二个维度 inputs = inputs.to(de ......
维度 数据 深度 模型 标签

深度学习模型训练时报错“nll_loss_forward_reduce_cuda_kernel_2d_index“ not implemented for ‘Float‘问题解决

报错如下: RuntimeError: "nll_loss_forward_reduce_cuda_kernel_2d_index" not implemented for 'Float' 一般来说这个问题是计算Loss时的报错。 解决方法: 将如下代码 loss_func(torch.squeez ......

代码随想录刷题记录——栈与队列篇

栈与队列理论基础 栈stack:先进后厨 队列queue:先进先出 STL(C++标准库) STL 栈和队列属于容器适配器(container adapter) 优先队列priority_queue: 默认大根堆,如果是pair<a,b>,默认比较a大小 如果需要比较b大小,且小根堆,可以如下实现 ......
随想录 队列 随想 代码

2023牛客暑期多校训练营4

# A.Bobo String Construction ### 题意: 给定一个01串t,构造一个长度为n的01串s,时的t + s + t中t只在首和尾出现。 ### 分析: 结论,s取全0或者全1。 ①假设t全0或者全1,那我s和t取相反的即可。 ②假设t既包含0又包含1,首先t不可能是s的子 ......
训练营 2023

计算几何训练笔记

Luogu1452 旋转卡壳,注意判一下平行的情况,另外有个比较简介的求凸包方法,就不用分别求上凸壳和下凸壳再合起来了: ```cpp int is(point a,point b){return a.x==b.x?a.y0||(cross((C-B),(B-A))==0&&is(A,B)==is( ......
几何 笔记

代码随想录算法训练营第二天| 977.有序数组的平方,209.长度最小的子数列,59.螺旋矩阵Ⅱ

## 977.有序数组的平方 双指针法 因为负数平方后也会变大,所以较大的平方值只可能在靠近两端的位置,越往中间走平方值必定越小。 > 所以,在原数组两端各定义一个指针,慢慢往中间走,然后把平方值按顺序放到新数组里即可。 ```c++ class Solution { public: vector ......
随想录 数列 训练营 数组 矩阵

[代码随想录]Day39-动态规划part07

## 题目:[70. 爬楼梯](https://leetcode.cn/problems/climbing-stairs/description/) ### 思路: 除了`dp[i] = dp[i-1] + dp[i-2]`还可以用完全背包的方法,可以放无数个1或者2,看有多少种排列(先背包后物品) ......
随想录 随想 代码 动态 part

记录编写并训练测试经典数据集mnist

import tensorflow as tf mnist = tf.keras.datasets.mnist (x_train, y_train),(x_test, y_test) = mnist.load_data() x_train, x_test = x_train / 255.0, x_t ......
经典 数据 mnist

0907训练

### P - windy 数 首先考虑把 $[a,b]$ 的答案转化为 $[1,b]$ 的答案减去 $[1,a-1]$ 的答案。 然后就可以数位 $dp$,设 $dp_{i,j,k}$ 表示当前 $dp$ 到第 $i$ 位,上一个是 $j$,目前是否已经小于目标的方案数。 这个题有一个不同之处是前 ......
0907

代码随想录刷题记录——双指针篇

27. 移除元素 题目链接 快慢指针,最终返回index值为移除元素后的数组末尾元素下标+1. #include<vector> using namespace std; class Solution { public: int removeElement(vector<int>& nums, in ......
随想录 指针 随想 代码

代码随想录个人笔记——字符串篇

344. 反转字符串 题目链接 #include<bits/stdc++.h> using namespace std; class Solution { public: void reverseString(vector<char>& s) { int len = s.size(); for(in ......
随想录 字符串 随想 字符 代码

代码随想录算法训练营第二天

# 代码随想录算法训练营第二天 | [LeetCode 977(有序数组的平方)](https://leetcode.cn/problems/squares-of-a-sorted-array) [LeetCode 209(长度最小的子数组)](https://leetcode.cn/problem ......
随想录 训练营 随想 算法 代码

opencv_traincascade.exe训练时,为什么没有反应

opencv_createsamples.exe -vec pos.vec -info posdata\pos.txt -bg negdata\neg.txt -w 800 -h 800 -num 110 执行正常生成vec文件 opencv_traincascade.exe -data xml - ......

代码随想录刷题记录——哈希表

哈希表基础知识 哈希表(Hash table)又称散列表,是根据关键码的值而直接进行访问的数据结构 哈希表一般用来快速查询元素a是否在集合B中,O(1)时间复杂度即可做到,枚举的话则是O(n) 哈希函数hashFunction(x):将输入x映射为哈希表上的索引,之后通过查询索引下标即可快速查询x ......
随想录 随想 代码

[代码随想录]Day38-动态规划part06

![](https://img2023.cnblogs.com/blog/2527234/202309/2527234-20230907092218272-2002797447.png) ## 题目:[518. 零钱兑换 II](https://leetcode.cn/problems/coin-c ......
随想录 随想 代码 动态 part

聊聊预训练模型的微调

翻译自:[Fine-tuning a model with the Trainer API](https://huggingface.co/learn/nlp-course/chapter3/3?fw=pt "Fine-tuning a model with the Trainer API") `T ......
模型

代码随想录算法第一天704

# 代码随想录算法第一天|704.二分查找、27.移除元素 ## 学习(复习)数组理论基础: ​ (https://programmercarl.com/数组理论基础.html) ​ 新了解到Java中数组地址不是连续的。 ## 704.二分查找 ### 题目 > > >题目链接:https://l ......
随想录 随想 算法 代码 704

0906训练

### A - Destroy the Colony 首先发现,英文字母一共只有 $26$ 个,算上大小写,$|\Sigma|=52$。那么我们就相当于是挑选一个字母子集,使得其总和为 $n/2$,然后分别全排列。 但是我们发现,最后的全排列是和前面的子集没有关系的,因为根据多重集,答案等于 $\d ......
0906

代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素

# 数组 ## 704.二分查找 mydemo ```c++ class Solution { public: int search(vector& nums, int target) { int len = nums.size(); //cout target) { right = mid - 1 ......
随想录 训练营 随想 算法 元素