随想录 队列 训练营 随想

## D.Non-Puzzle: Error Permutation 题意：给出一个排列，计算其有多少个子区间，满足区间内的第$i$个数不是第$i$小的数 ### Solution 首先明白一点，对于一个数，它的大小排序只会变大而不会变小，变大的要求是后面遇到比它小的数。 所以我们可以发现，对于一个 ......

| 图存储部分 | | | | | | | | paddle/fluid/framework/fleet/heter_ps | graph_gpu_wrapper.h | GPU图主入口 | | | graph_gpu_ps_table.h | GPU图的主要存储结构，neighbor采样等都在这里 ......

延迟队列是指当消息被发送以后，并不是立即执行，而是等待特定的时间后，消费者才会执行该消息。 延迟队列的使用场景有以下几种： 1. 未按时支付的订单，30 分钟过期之后取消订单。 2. 给活跃度比较低的用户间隔 N 天之后推送消息，提高活跃度。 3. 新注册会员的用户，等待几分钟之后发送欢迎邮件等。 ......

# 双端队列 ## 1. 求解连续数列 ```bash # 用例 7611 86 ``` ```java import java.util.Scanner; import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class ......

## 题目： ### 思路： 只有确定了如下四点，才能把01背包问题套到本题上来。 - 背包的体积为sum / 2 - 背包要放入的商品（集合里的元素）重量为 元素的数值，价值也为元素的数值 - 背包如果正好装满，说明找到了总和为 sum / 2 的子集。 - 背包中每一个元素是不可重复放入。 ## ......

optimizer.zero_grad(), loss.backward(), optimizer.step() 这三个函数出现在神经网络训练过程中，框架如下 model = MyModel() criterion = nn.CrossEntropyLoss() optimizer = torch. ......

这里记录每周的所见所闻，周日发布。点击阅读原文可以直接访问文章链接。 # 编程 1. [科技爱好者周刊#269](https://mp.weixin.qq.com/s/eDfl8npL02Ei5SQYZL6tfw) # 文章 1. [理想的写作环境](https://mp.weixin.qq.com ......

225: class MyStack(object): def __init__(self): self.q1 = deque() self.q2 = deque() def push(self, x): """ :type x: int :rtype: None """ self.q1.appen ......

优先队列是特殊的“队列”，取出元素的顺序是依据优先权（关键字）的大小，而不是依据进入队列的先后顺序。 对于实现优先队列的存储，数组的插入操作效率比较低，我们考虑使用树。首先想到了二叉树，但多次的删除最值操作可能导致树的不平衡，也会导致效率变低，而完全二叉树平衡性好，并且存储方便，我们可以使用完全二叉 ......

# Java中实现的栈or队列两种方式对比 ​ 我们知道，在Java中，可以直接使用`Stack`来实现栈，这是一种看到名字就会自动想到栈的类，但是现代Java编程中却不推荐使用`Stack`来实现栈，这是为什么？首先来看一下Java中的Collection接口继承图： ![](https://im ......

## B . Link with Railway Company 最大权闭合子图问题，树链剖分建图求解 简述最大权闭合子图：现有一有向图，所有点都有一个权值，你需要选择一个子图，使得子图所有点的出边都指向子图内部，问子图最大权 考虑网络流，源点向所有正权点连流量为权值的边，所有负权点向汇点连流量为权 ......

## 题目：[343. 整数拆分](https://leetcode.cn/problems/integer-break/ "343. 整数拆分") ### 思路： 状态转移方程：`dp[i] = max(dp[i], max((i-j)*j,dp[i-j]*j))`，其中`(i-j)*j`是把i分 ......

## 前言 大家好，我是刘明，开源技术爱好者，十年创业老兵。 CSDN近期联合腾讯云、Coding、CloudStudio组织了【腾讯云Cloud Studio实战训练营活动】，苦于前些日子一直在备考注册会计师，没有很好的体验Cloud Studio的云IDE产品。现在考试结束了，体验了一把云IDE ......

using System; using System.Threading; using System.Windows.Forms; using UtilForm.Util; namespace UtilForm { // 线程同步，事件触发，信号量，互斥锁，共享内存，消息队列 public part ......

首先需要登入Drive把数据集导入 然后使用 from google.colab import drive drive.mount("/content/drive")把包导入colab中 # !ls /content/drive/MyDrive/ # !unzip /content/drive/My ......

题意：给你一个长度为n的序列。问你最少进行多少次操作，使得最终整个序列的值都为k 操作：选一段区间，然后把这段区间的数全减一。 这个序列还有一个特性，就是当一个数为0时，这个数会变成k。 解法：一眼丁真P1969 [NOIP2013 提高组] 积木大赛 - 洛谷 | 计算机科学教育新生态 (luog ......

卡哥建议：今天这三道题都非常难，那么这么难的题，为啥一天做三道？ 因为 一刷 也不求大家能把这么难的问题解决，所以 大家一刷的时候，就了解一下题目的要求，了解一下解题思路，不求能直接写出代码，先大概熟悉一下这些题，二刷的时候，随着对回溯算法的深入理解，再去解决如下三题。 大家今天的任务，其实是 对回 ......

491.递增子序列 卡哥建议：本题和大家刚做过的 90.子集II 非常像，但又很不一样，很容易掉坑里。 https://programmercarl.com/0491.%E9%80%92%E5%A2%9E%E5%AD%90%E5%BA%8F%E5%88%97.html 视频讲解：https://ww ......

链表相关题目 2023-09-01 707.设计链表-leetcode 题目链接 题目： 关键点： 定义成员变量： private: int _size; Node *_dummyHead; 定义链表节点结构体和构造函数： //定义链表节点结构体 struct Node { int val; Nod ......

93.复原IP地址 卡哥建议：本期本来是很有难度的，不过 大家做完 分割回文串 之后，本题就容易很多了 题目链接/文章讲解：https://programmercarl.com/0093.%E5%A4%8D%E5%8E%9FIP%E5%9C%B0%E5%9D%80.html 视频讲解：https:/ ......

39. 组合总和 卡哥建议：本题是 集合里元素可以用无数次，那么和组合问题的差别 其实仅在于 startIndex上的控制 题目链接/文章讲解：https://programmercarl.com/0039.%E7%BB%84%E5%90%88%E6%80%BB%E5%92%8C.html 视频讲解 ......

## 概念 所谓“延迟消息”是指当消息被发送以后，并不想让消费者立刻拿到消息，而是等待特定时间后，消费者才能拿到这个消息进行消费 ## 使用场景 1、订单在十分钟之内未支付则自动取消 2、预定会议后，需要在预定时间点前十分钟通知各个与会人员参加会议。 3、淘宝七天自动确认收货，自动评价功能等 ## ......

#include<stdio.h> #include<stdlib.h> //定义 typedef struct LinkNode{ int data; struct LinkNode *next; }LinkNode; typedef struct{ LinkNode *rear,*front; ......

216.组合总和III 卡哥建议：如果把 组合问题理解了，本题就容易一些了。 题目链接/文章讲解：https://programmercarl.com/0216.%E7%BB%84%E5%90%88%E6%80%BB%E5%92%8CIII.html 视频讲解：https://www.bilibil ......

# How to make your neural network work well _Ranging from things like hyperparameter tuning ,to how to set up your data, to how to make sure your opti ......

#include<stdio.h> #define MaxSize 10 //定义 typedef struct{ int data[MaxSize]; int rear,front; //队尾指针rear指向队尾元素的下一个位置，队头指针front指向对头元素 }SqQueue; //初始化 vo ......

## 死信的概念 死信队列（Dead Letter Queue）是指当消息无法被消费者正常消费时，将这些无法消费的消息发送到专门的死信队列中，以便进行进一步的处理。这种处理方式通常被称为“死信处理”。 应用场景:为了保证订单业务的消息数据不丢失，需要使用到 RabbitMQ 的死信队列机制，当消息 ......

## 题目：[62. 不同路径](https://leetcode.cn/problems/unique-paths/) ### 思路： **首先想到的是数论方法组合数其实就是向右和向下的步数是固定的，就找一个组合的个数就可以了。** 状态转移方程：一个位置的路径数就是，上面位置和左面位置路径数的和 ......

响应队列中毒是一种强大的请求走私攻击形式，它会导致前端服务器开始将响应从后端映射到错误的请求。实际上，这意味着同一前端/后端连接的所有用户都将获得针对其他人的持久响应。 ......

#二分查找 [题目链接](https://leetcode.cn/problems/binary-search/ "题目链接") 注意：求均值防溢出，left+(right-left)/2等价于(left + right)/2。 ![image](https://img2023.cnblogs.co ......