随想录 队列 训练营 随想

leetcode 225. 用队列实现栈 题意：用一个队列实现栈 题解： （1）弹栈：将队头开始的前size()-1个元素全部出队然后重新入队，使队尾元素循环到队头，然后弹出 （2）获取栈顶元素：先将队头开始的前size()-1个元素全部出队然后重新入队，使队尾元素循环到队头，此时队头元素即为栈顶元 ......

leetcode 232. 用栈实现队列 题意：双栈实现队列；要求每个入队、出队操作均摊O(1)复杂度 题解： 用一个栈in维护入队元素，另一个栈out维护出队元素 出队或取队头元素：首先判断栈out是否为空，如果为空，将栈in中的元素pop()到栈out中，那么栈out栈顶元素即为原队列队头元素。 ......

leetcode 239. 滑动窗口最大值 题目描述： 1e5大小的nums[]数组中长度为k(1<=k<=1e5)的窗口的最大值 题解： 暴力求解O(n^2)会超时，需要O(nlogn)的解法 使用大根堆优先队列维护窗口元素，每次取最大值复杂度降为O(1)，堆结构维护复杂度O(logn) 问：如果 ......

队列（Queue）是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。这种操作方式通常被称为FIFO（First In First Out，先进先出）。 队列中的插入操作也被称为入队（enqueue），而删除操作则被称为出队（deque ......

通常来说，多进程没有涉及到梯度同步的概念。 分布式则设计梯度同步。分布式中，如果用cpu，则指定gloo后端。用gpu，则指定nccl后端。 多进程训练 只需要mp.spawn即可，每个进程只负责自己的模型训练，不涉及梯度同步。 例子 https://www.geeksforgeeks.org/mu ......

ABC327 手速场...被E的罚时爆杀了... 但确实留下了深刻的教训： dp的边界值一定要设计好！！ G确实是有想法，但细节部分确实没想好。 G - Many Good Tuple Problems 题面 对于一对长度均为 \(M\) 且元素值在 \([1,N]\) 之间的序列 \((S,T)\ ......

备考考点整理 内部排序表格 树的主要考点 二叉树的常考 紧紧抓住 \(n_0 = n_2+1\) \(n=n_0+n_1+n_2...n_m\) \(n=n_1+2*n_2+3*n_3...m*n_m\) +1 哈夫曼树没有度为1的结点，也就是\(n_1=0\) 完全二叉树常考 总结 最大岛屿问题（ ......

239.滑动窗口最大值；347.前 K 个高频元素；总结 1 滑动窗口最大值 1.1 思路 封装一个deque类：主要构造pop、push的逻辑 然后使用循环来进行遍历，更新最大值 1.2 代码 二刷补充 2 前 K 个高频元素 给定一个非空的整数数组，返回其中出现频率前 k 高的元素。 示例 1: ......

队列：顺序队列 队列基本操作 选择题1 选择题2 程序阅读题 打疫苗 【算法分析】 用数组实现队列，按题意模拟即可。 【参考代码】 #include <iostream> using namespace std; string q[1010]; int f, r; //f前端，指向队头，r后端，指向 ......

前言 这里我们主要介绍手写栈和队列。 虽然有 \text{STL} 里的分装好的数据结构，但是因为封装好的数据结构跑得会很比较慢(比如 \text{deque} )，所以我们最好手写。 正文 普通栈 栈是一种后入先出的数据结构，它主要有三种功能： 往栈里加入一个元素 从栈头弹出一个元素 查询栈顶端的 ......

一、循环队列 环形队列，有两个指针：头指针和尾指针。在队尾写入，移动尾指针；从队列头部读取，移动头指针。环形队列，其特殊性在于"环形", 内存空间可以不断重复使用，无需频繁分配和释放内存。通常，我们用一个固定长度的数组来实现循环队列。 示意图： 1.初始化循环队列 初始化：创建一个空的顺序队列，需要 ......

学习基础数论（周一） 最大公约数与最小公倍数 - 加固文明幻景 - 博客园 (cnblogs.com) 算数基本定理 - 加固文明幻景 - 博客园 (cnblogs.com) P1069 [NOIP2009 普及组] 细胞分裂 P1072 [NOIP2009 提高组] Hankson 的趣味题 P1 ......

例子001、51单片机定时器训练 下面是一份基本的 51 定时器控制代码#include <reg52.h> // 8051 头文件 // 定义时钟频率为 12MHz #define FOSC 12000000UL // 定义波特率为 9600 #define BAUDRATE 9600 // 定义 ......

380C. Sereja and Brackets 如果是考虑整个序列的答案，那么就是计算有多少个 ) 是匹配的。 那么就有一种贪心的做法，在全局的序列上对于每一个 )，找到能够匹配的且最近的 (，记作一个点对。 这样查询只要包括这个点对，那么就是有贡献的，这样就转换为一个数点问题了。 还有其他做法 ......

84. 柱状图中最大的矩形 1、双指针 class Solution: def largestRectangleArea(self, heights: List[int]) -> int: n = len(heights) # 左右第一个小于 i 的下标 min_l, min_r = [0] * n ......

（本合集全部为Go语言实现） 相关文章链接：20题解 1047题解 150题解 相关视频链接： Leetcode20 状态：秒了 实现过程中的难点：经典的栈应用 从题解中学到的一个写法 func isValid(s string) bool { if (len(s) & 1) == 1 { retu ......

（本合集全部为Go语言实现） 相关文章链接：232题解 225题解 相关视频链接： Leetcode232 状态：在go语音对于队列和栈的实现上稍微卡了一下 实现过程中的难点：对于进队和出队两块的思路想出来就好写了 个人写法 type MyQueue struct { inStack, outSta ......

（本合集全部为Go语言实现） 相关文章链接：28题解 459题解 相关视频链接： Leetcode28 状态：每次看都有新体验，稍微耗了些时间复习了一下 实现过程中的难点：主要还是KMP算法，对于这种经典的算法，能理解代码含义当然是一方面，自我感觉还是得稍微一点时间在看懂一套实现之后稍微背一下代码， ......

day11 栈与队列 20.有效的括号 1047.删除字符串中的所有相邻重复项 150.逆波兰表达式求值 1 有效的括号 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合 ......

232.用栈实现队列 232. 用栈实现队列 - 力扣（LeetCode） 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）： 实现 MyQueue 类： void push(int x) 将元素 x 推到队列的末尾 int pop()  ......

（本合集全部为Go语言实现） 相关文章链接：344题解 541题解 卡码54题解 151题解 卡码55题解 相关视频链接： Leetcode344 状态：秒了 实现过程中的难点：对撞双指针 个人写法 func reverseString(s []byte) { for i, j := 0, len( ......

第五章 栈与队列**part02** 20. 有效的括号 Code : class Solution {public: bool isValid(string s) { stack<char> stack_Symbol ; // (what we really need do Now ) , 现在 ......

（本合集全部为Go语言实现） 相关文章链接：454题解 383题解 15题解 18题解 相关视频链接： Leetcode454 状态：秒了 实现过程中的难点：思想就是利用哈希表将部分和记录下来，最终实现将n ^ 4转换为2 * n ^ 2 个人写法 func fourSumCount(nums1 [ ......

第五章 栈与队列part01 232.用栈实现队列 基础逻辑 (用于 理解 , 直接 运行 的 话 会 报错 ,C++ STL stack 定义 的 不太一样) ： 注 : //C++ STL Stack 的 pop 还 不管 弹数 , 得 用 top() 拿 逻辑 Code : class MyQ ......

在github里面下载PaddleOCR源码后，接下来开始一一安装： 1、安装Python，此处必须安装3.8--3.10的版本，3.11版本目前是不支持的，容易报错。 2、依次安装 python -m pip install paddlepaddle -i https://pypi.tuna.ts ......

什么是数据结构？ 数据结构是计算机底层存储、组织数据的方式，是指数据相互之间是什么方式排列在一起的 常见的数据结构 栈、队列、数组、链表 二叉树、二叉查找树、平衡二叉树、红黑树 哈希表 栈 特点：先进后出 队列 特点：先进先出 数组 特点：有索引，内存连续 优点：查询速度快O(1) 缺点：增删速度慢 ......

基于Redis的简易延时队列 一、背景 在实际的业务场景中，经常会遇到需要延时处理的业务，比如订单超时未支付，需要取消订单，或者是用户注册后，需要在一段时间内激活账号，否则账号失效等等。这些业务场景都可以通过延时队列来实现。 最近在实际业务当中就遇到了这样的一个场景，需要实现一个延时队列，用来处理订 ......

都是基于AMQP协议来的一种实现方式。 参考chatGPT4 回答 请使用 Markdown 表格来展示 RabbitMQ、ActiveMQ 和 Apache Kafka 之间的区别： 维度 RabbitMQ ActiveMQ Apache Kafka 语言 Erlang Java Scala / ......

一、消息队列 在上一章节 消息传递：消息队列 中提到 PIPE 和 FIFO 是基于字节流的，把这种字节流（没有消息边界）分隔成各个记录的任何方法都得由应用程序来实现。例如提到的一个记录的格式为一行，格式：1234 /tmp/fifo.serv。 另一方面，PIPE 和 FIFO 有许多规则，制约的 ......

[503.下一个更大元素II] 循环问题用 2*n , i % n 的方式 n = len(nums) ans = [-1] * n stack = [] for i in range(2 * n): while len(stack) > 0 and nums[i % n] > nums[stack ......