随想录 队列 训练营 随想
代码随想录算法训练营第五天
代码随想录算法训练营第五天 | LeetCode 242(有效的字母异位词) LeetCode 349(两个数组的交集) LeetCode 202(快乐数) LeetCode 1(两数之和) 242:有效的字母异位词 LeetCode 242(有效的字母异位词) class Solution { p ......
队列 queue
双端队列 deque 1.双端队列知识需知由于队列是一种先进先出（FIFO）的数据结构，因此无法直接从队列的底部删除元素。如果希望从队列的底部删除元素，可以考虑使用双端队列（deque）。 双端队列（deque）是一种允许在两端插入和删除元素的数据结构。 使用 push_back() 和 push_ ......
C++ 优先队列 priority_queue
既然是队列那么先要包含头文件#include <queue>, 他和queue不同的就在于我们可以自定义其中数据的优先级, 让优先级高的排在队列前面,优先出队 优先队列具有队列的所有特性，包括基本操作，只是在这基础上添加了内部的一个排序，它本质是一个堆实现的 和队列基本操作相同: top 访问队头元 ......
vp 训练记录
三人一机在 Dilute的博客上 主要记一下我和 zcw 的两人两机场 9.9 今天和 zcw vp了 22 年的沈阳站 开场一看 D 发现是个 nt 题，一发过了。然后张发现 C 也是个 nt 题，也一发过了 然后我去开 L 题，题意比较难理解，花了好长时间看题（事实证明还是看错了一个小地方），看 ......
AIRIOT训练营沈阳站圆满结束｜手把手教你搞定物联网应用开发
8月28日-9月1日，由航天科技控股集团有限公司（以下简称“航天科技”）主办的《AIRIOT物联网平台应用与实战》训练营在沈阳圆满结束，来自上海电机学院、中渝软通信息技术、北京华天机电研究所、北京环卫集团、中国恩菲等多家企业技术人员参与了此次培训。本次训练营由航天科技的资深物联网项目实战专家亲自授课 ......
代码随想录算法训练营第六天| 242.有效的字母异位词，349.两个数组的交集，202.快乐数，1.两数之和
242. 有效的字母异位词 mydemo--(成功)--(学了卡哥的思路) class Solution { public: bool isAnagram(string s, string t) { int alphabet = 26; int hash[alphabet]; for(int i=0 ......
[代码随想录]Day41-动态规划part09
题目：198. 打家劫舍 思路： 决定dp[i]的因素就是第i房间偷还是不偷。 如果偷第i房间，那么dp[i] = dp[i - 2] + nums[i] ，即：第i-1房一定是不考虑的，找出 下标i-2（包括i-2）以内的房屋，最多可以偷窃的金额为dp[i-2] 加上第i房间偷到的钱。 如果不偷第 ......
代码随想录算法训练营第四天
代码随想录算法训练营第四天 | LeetCode 24(两两交换链表中的节点) LeetCode 19(删除链表的倒数第N个节点) LeetCode 160(链表相交) LeetCode 142(环形链表II) 24：两两交换链表中的节点 LeetCode 24(两两交换链表中的节点) 思路： 这道 ......
【1.0】消息队列引入
【一】什么是消息队列 消息队列是一种基于"先进先出"（FIFO）原则的数据结构，用于在分布式系统中进行异步通信和解耦功能模块。 它提供了一种可靠的方式来传递和存储消息，确保消息在发送和接收之间的可靠性和顺序性。 【二】消息队列解决什么问题 【1】应用解耦 通过消息队列，可以将单体应用拆分成多个小功能 ......
【RabbitMQ六种队列模式与应用场景】
【一】RabbitMQ Producer:生产者,消息的提供者 Consumer:消费者,消息的使用者 Broker:MQ服务器，管理队列、消息及相关信息 Message:消息，程序间的通信的数据 Queue:队列，消息存放的容器，消息先进先出 Exchange:交换机，用于分发消息 【二】Rabb ......
大规模分布式训练并行模式
大规模分布式训练并行模式 数据并行 Data Parallelism 模型在不同GPU上具有完全一致的副本，包括模型参数、模型梯度、模型优化器状态，这些都是完全相同的。唯一不同的是不同GPU上处理的数据是不同的，在每次梯度更新时，对所有数据产生梯度之和求平均，然后更新。 管道并行 Pipeline ......
转：pytorch并行训练时报错 one of the variables needed for gradient computation has been modified by an inplace operation
【PyTorch踩坑】一个排查了一下午的坑 - 知乎 (zhihu.com) ......
代码随想录算法训练营第四天| 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(移除链表元素) 思路 遍历链表 等值删除 双指针 方法一：虚拟头节点 方法二：直接在原链表删除 方法一 ......
10分钟从实现和使用场景聊聊并发包下的阻塞队列
上篇文章12分钟从Executor自顶向下彻底搞懂线程池中我们聊到线程池，而线程池中包含阻塞队列 这篇文章我们主要聊聊并发包下的阻塞队列 阻塞队列 什么是队列？ 队列的实现可以是数组、也可以是链表，可以实现先进先出的顺序队列，也可以实现先进后出的栈队列 那什么是阻塞队列？ 在经典的生产者/消费者模型 ......
5 栈和队列
5 栈和队列 近3年CSP-J初赛考察： 题号 题型 分值 2020 第1、7题 单项选择 4分 2021 第5题 单项选择 2分 2022 第2、4、5、10、11题 单项选择 10分 :::info 2023备考建议 最爱考的线性数据结构题型： 1.栈的先进后出，队列的先进先出特性。 2.出入栈 ......
2023-09-05 图论专项训练（五）
我TM但凡有点水平也不至于一点水平没有吧。——每日感想 T1 距离/P4162 [SCOI2009] 最长距离 这道题本质上是一道十分弱智的搜索题，无论是开DFS还是开BFS还是开BDFS都能做。本人在这里不建议使用使用deque进行BFS，理由是运行速度比较慢，稍有不慎就见祖宗了。 我在这里使用D ......
SplitMask:大规模数据集是自我监督预训练的必要条件吗?
自监督预训练需要大规模数据集吗?这是2021年发布的一篇论文，它在自监督预训练场景中使用小数据集，如Stanford Cars, Sketch或COCO，它们比ImageNet小几个数量级。并提出了一种类似于BEiT的去噪自编码器的变体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, ......
数据结构-封装队列
list_queue.h #ifndef LIST_QUEUE_H #define LIST_QUEUE_H #include <stdio.h> #include <stdlib.h> #include <stdbool.h> #define TYPE int // 节点结构 typedef st ......
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 ......
[代码随想录]Day40-动态规划part08
题目：139. 单词拆分 思路： 单词就是物品，字符串s就是背包，单词能否组成字符串s，就是问物品能不能把背包装满。 拆分时可以重复使用字典中的单词，说明就是一个完全背包！ 动规五部曲分析如下： 确定dp数组以及下标的含义：dp[i] : 字符串长度为i的话，dp[i]为true，表示可以拆分为一个 ......
算法训练 Leetcode 203、206、707
# 算法训练 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 ......
深度学习模型训练时报错“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 ......
数组模拟链表 模拟栈和队列 单调栈和队列（9/7 9/8）
单链表 数组模拟链表可以加快速度，更利于优化算法 #include<iostream> using namespace std; const int N = 100010; int e[N], ne[N], head, idx; void init() { head = -1; idx = 0; } ......