序列 训练营 数组 随想
[代码随想录]Day41-动态规划part09
题目：198. 打家劫舍 思路： 决定dp[i]的因素就是第i房间偷还是不偷。 如果偷第i房间，那么dp[i] = dp[i - 2] + nums[i] ，即：第i-1房一定是不考虑的，找出 下标i-2（包括i-2）以内的房屋，最多可以偷窃的金额为dp[i-2] 加上第i房间偷到的钱。 如果不偷第 ......
剑指 Offer 56 - II. 数组中数字出现的次数 II
题目链接： 剑指 Offer 56 - II. 数组中数字出现的次数 II 题目描述： 在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。 解法思路： 代码： ......
代码随想录算法训练营第四天
代码随想录算法训练营第四天 | LeetCode 24(两两交换链表中的节点) LeetCode 19(删除链表的倒数第N个节点) LeetCode 160(链表相交) LeetCode 142(环形链表II) 24：两两交换链表中的节点 LeetCode 24(两两交换链表中的节点) 思路： 这道 ......
剑指 Offer 57 - II. 和为s的连续正数序列
题目链接： 剑指 Offer 57 - II. 和为s的连续正数序列 题目描述： 输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。 序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。 解法思路： 双指针： 当总和小于 target 时，j 指 ......
【JS】数组扁平化
递归和非递归版本 const arr = [ 123, 2, [ 2,3,4 ,[ 345, 34, [ 34,34,34 ] ] ] ] const flatten = (arr) => { return arr.reduce((acc, val) => Array.isArray(val) ? ......
剑指 Offer 56 - I. 数组中数字出现的次数
题目链接： 剑指 Offer 56 - I. 数组中数字出现的次数 题目描述： 一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 解法思路： 代码： func singleNumbers(nums [ ......
SDOI2015 序列统计
题目链接 description 给定一个质数 \(m\)，以及 \(n,x\) 和集合 \(S\)。从集合 \(S\) 中任意选数构成长度为 \(n\) 的数列（一个数可以选多次），求数列元素乘积模 \(m\) 等于 \(x\) 的数列的数量。模 \(1004535809\)。 \(3\leq m ......
【学习笔记】树状数组
PS:未经许可，禁止转载。思路来源于我的老师 $\text{hoogy}$，非常感谢，%%%。 - 五分钟丝滑动画讲解 | 树状数组 -〔manim | 算法 | 数据结构〕 完全理解并深入应用树状数组 单点修改，区间查询 前置芝士： 一维前缀和 设原数组 $a$，前缀和数组 $b$，则有：$b[i ......
练习：分治算法--有序数组寻找中位数
题： 给定两个长度为m 和 n 有序组数array1 和array2，请找出这个有序数组的中位数。'''eg.[1,3]和[5,6]，中位数是4[1,2,5,8,9]和[2,3,4,5],中位数是4''' ### 直接方法，使用内置排序函数sort# 时间复杂度最高：O((n+m)log(n+m)) ......
大规模分布式训练并行模式
大规模分布式训练并行模式 数据并行 Data Parallelism 模型在不同GPU上具有完全一致的副本，包括模型参数、模型梯度、模型优化器状态，这些都是完全相同的。唯一不同的是不同GPU上处理的数据是不同的，在每次梯度更新时，对所有数据产生梯度之和求平均，然后更新。 管道并行 Pipeline ......
转：pytorch并行训练时报错 one of the variables needed for gradient computation has been modified by an inplace operation
【PyTorch踩坑】一个排查了一下午的坑 - 知乎 (zhihu.com) ......
[HNOI2016] 序列
[HNOI2016] 序列 题解：\(ST\)表 + 莫队 设莫队维护区间\([l,r]\)的答案\(ans\)，我们考虑右端点\(r\)向右扩张时\(r:=r+1\)对\(ans\)的影响，设\(min[l,r]\)代表区间\([l,r]\)中的最小值 \(ans :=ans+min[r,r]+m ......
代码随想录算法训练营第四天| 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 203(移除链表元素) LeetCode 707(设计链表) LeetCode 206(反转链表) 203：移除链表元素 LeetCode 203(移除链表元素) 思路 遍历链表 等值删除 双指针 方法一：虚拟头节点 方法二：直接在原链表删除 方法一 ......
有关数组的基本操作
什么是数组？ 数组对应的英文是array，是有限个相同类型的变量组成的有序集合，是最简单，最常用的数据结构。 数据结构的操作无非就是增，删，改，查4种情况： 1. 读取数组 数组在内存中顺序存储,给出一个数组下标即可读取到对应的数组元素。 点击查看代码 package Array;//创建的软件包 ......
Python第四章序列（2）：元组
1.创建元组： a=('a',2009) //与列表不同，用圆括号 a=() a=(20,) //当元组中只包含一个元素的时候，需要在元素后加逗号，不然括号会被当成运算符 2.元组访问： a[1] a[2:5] //也可以用切片 也可以用for的遍历。 3.修改元组： 元组不允许修改。修改要通过对元 ......
Python第四章序列（1）：列表
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 ......
什么是 Angular 应用 angular.json 中的 assets 数组
在Angular项目中，angular.json是一个非常重要的配置文件，用于定义和管理项目的各种设置和构建选项。其中，assets数组是angular.json中的一个关键配置项，用于指定需要在构建后包含在应用程序中的静态资源文件和文件夹。在本文中，我将解释什么是assets数组，并提供详细示例来 ......
4 数组链表
4 数组链表 链表的每个元素除了存放数据还存储了下一个元素的位置信息，从而使一系列随机存放的数据串在一起，其中的数据呈线性排列。它的特点是插入与删除数据十分方便，但寻找与读取数据的表现欠佳。 链表的操作 插入元素：若要在元素Blue后面插入元素Green，只需要让Green指向Blue的后一个元素（ ......
2023-09-05 图论专项训练（五）
我TM但凡有点水平也不至于一点水平没有吧。——每日感想 T1 距离/P4162 [SCOI2009] 最长距离 这道题本质上是一道十分弱智的搜索题，无论是开DFS还是开BFS还是开BDFS都能做。本人在这里不建议使用使用deque进行BFS，理由是运行速度比较慢，稍有不慎就见祖宗了。 我在这里使用D ......
数组
title: 数组 index_img: img/7.svg tags: - Java SE categories: - Java SE hide: false excerpt: 数组访问、遍历、越界 概念 数组是一种容器，可以存储同种数据类型(支持隐式转换)的多个值。 定义 数据类型[] 数组名 ......
SplitMask:大规模数据集是自我监督预训练的必要条件吗?
自监督预训练需要大规模数据集吗?这是2021年发布的一篇论文，它在自监督预训练场景中使用小数据集，如Stanford Cars, Sketch或COCO，它们比ImageNet小几个数量级。并提出了一种类似于BEiT的去噪自编码器的变体SplitMask，它对预训练数据的类型和大小具有更强的鲁棒性。 ......
【笔记】二维数组在内存地址中的存储
最近在学习STM32的ADC和DMA多通道采集过程中有使用到二维数组，姑且记录一下以作备忘。 参考：http://c.biancheng.net/view/2022.html 举个例子就能很简单的说明了 创建一个M行N列的int数组，数组定义如下（例：M=3 N=5） #define M 3 #de ......
ACM模式下快速读取二维数组
ACM二维数组的读取 输入 5 5 0 1 0 0 0 0 1 1 1 0 0 0 0 0 0 0 1 1 1 0 0 0 0 1 0 读取 Scanner in = new Scanner(System.in); int row = in.nextInt(); int col = in.nextI ......
代码随想录算法训练营第三天| 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 ......