队列 随想录 训练营 随想
带有最小间隔时间的队列读取实现 —— Python异步编程
（注：照片源自免费网站，地址：https://www.freepik.com/photos/angry-panda/13） ......
2023牛客暑期多校训练营7 K-Set 二进制拆位 前缀和
传送门 给出一个\(n\)个数的集合，定义任意一个子集S的价值为\(|S|\cdot max\cdot min\cdot(\bigoplus_{x\in S}a_x)\) 显然可以先将\(\{a_i\}\)进行由小到大的排序。 先考虑只有一个数字的情况答案为\(\sum a_i^3\) 考虑枚举\( ......
单调栈与单调队列
引入 有时我们希望求出往前第一个比自己大的数。 形式化的说：给一个数组 \(a\)，求一个数组 \(p\)，使得 \(a_{p(i)}>a_i\) 且 \(\forall p_i<j<i,a_j\le a_i\)。若不存在 \(p_i\)，\(p_i\gets i\)。 怎么求呢？ 暴力 首先考虑最 ......
代码随想录第七天 | 454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和
07:04:26 第一题：https://leetcode.cn/problems/4sum-ii/ 早上起来人不清醒，模模糊糊过掉了，晚上再重新复习一下 关键是这串 for a in nums3: for b in nums4: wow_sum = -(a + b) if wow_sum in h ......
代码随想训练营第二十一天（Python）｜ 530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先
二叉搜素树，利用中序遍历的升序结果 530.二叉搜索树的最小绝对差 1、递归中序遍历 class Solution: def __init__(self): self.pre = None self.res = float('inf') def getMinimumDifference(self, ......
Rabbitmq消息队列：linux服务器上部署Rabbitmq服务
一、服务器安装中间件 此处使用的是CentOS 7系统。 1、安装Erlang运行环境 下载安装包： wget https://packages.erlang-solutions.com/erlang-solutions-1.0-1.noarch.rpm 安装相关的依赖（不安装依赖而直接安装erla ......
任务队列C++实现-（完美转发）
需求 任务队列中可以依次添加任务； 任务执行函数需要接受外部传输的参数； 主动调用Start开始执行任务； 代码实现 class TaskQueue { private: std::mutex mtx; std::condition_variable cv; std::queue<std::func ......
学习笔记：单调队列
单调队列 引入 如果一个选手比你小还比你强，你就可以退役了。 单调队列是一种主要用于解决滑动窗口类问题的数据结构，即，在长度为 \(n\) 的序列中，求每个长度为 \(m\) 的区间的区间最值。它的时间复杂度是 \(O(n)\)，在这个问题中比 \(O(n\log n)\) 的 ST 表和线段树更 ......
哪些情况下需要使用消息队列？
应用解耦：当多个应用程序需要共享数据或资源时，消息队列可以作为中介传递消息，减少程序之间的依赖。 异步处理：当一个任务需要很长时间才能完成，那么可以将任务处理过程分为两步：首先将任务放入消息队列中，然后由另一个线程从队列中取出并处理该任务。这种方式允许主程序等待长时间操作的同时处理其他任务。 流量削 ......
多模态对比语言图像预训练CLIP：打破语言与视觉的界限
多模态对比语言图像预训练CLIP：打破语言与视觉的界限 一种基于多模态（图像、文本）对比训练的神经网络。它可以在给定图像的情况下，使用自然语言来预测最相关的文本片段，而无需为特定任务进行优化。CLIP的设计类似于GPT-2和GPT-3，具备出色的零射击能力，可以应用于多种多模态任务。 多模态对比语言 ......
堆、队列数据结构的特点和作用介绍
What is Stack、Queue? 栈（Stack）又名堆栈; 队列（Queue）; 堆栈的特点： 由于堆栈的栈和蘸碟的蘸同音，可以想象去火锅店吃饭，调味台上有一摞蘸碟，你是不是只能从顶上的蘸碟拿起，这就是堆栈的特点：后进先出。 队列的特点： 队列就是类似排队的数据结构，比如排队打饭，先排队的 ......
代码随想录训练营第二十天打卡（Python）｜ 654.最大二叉树 、617.合并二叉树 、700.二叉搜索树中的搜索 、98.验证二叉搜索树
654.最大二叉树 1、使用切片 class Solution: def constructMaximumBinaryTree(self, nums: List[int]) -> Optional[TreeNode]: if len(nums) == 0: return None max_val = ......
LeetCode225.用队列实现栈
题目描述 请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 empty）。 实现 MyStack 类： void push(int x) 将元素 x 压入栈顶。 int pop() 移除并返回栈顶元素。 int top() 返回栈顶元素。 ......
队列实现通信
队列实现通信import queue 创建一个队列q=queue.Queue(2) 括号内可以传数字，代表最大可以同时存放的数据量，生成队列对象q.put(111) q.put(2) 往队列里面存数据当队列数据放满了之后，程序会阻塞，直到数据腾出位置v1=q.get()v2=q.get() 取队列里 ......
代码随性训练营第十八天（Python）｜ 513.找树左下角的值、112. 路径总和1、0113.路径总和-ii、106.从中序与后序遍历序列构造二叉树
513.找树左下角的值 1、层序遍历迭代法 def findBottomLeftValue(self, root: Optional[TreeNode]) -> int: queue = [root] res = float('-inf') while queue: n = len(queue) f ......
YOLOv8跑训练和预测
1.在GitHub上下载YOLOv8源码和预训练模型 源码：https://github.com/Ahqiu1/YOLO-v8 预训练模型：https://github.com/ultralytics/assets/releases/download/v0.0.0/yolov8n.pt 2.配置YO ......
LeetCode232.用栈实现队列
题目描述 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）： 实现 MyQueue 类： void push(int x) 将元素 x 推到队列的末尾 int pop() 从队列的开头移除并返回元素 int peek() 返回队列开头的元 ......
代码随性训练营第十七天（Python）｜ 110.平衡二叉树、257. 二叉树的所有路径、404.左叶子之和
110.平衡二叉树 1、递归法 class Solution: def isBalanced(self, root: Optional[TreeNode]) -> bool: if self.get_height(root) != -1: # -1 代表高度差大于 1 return True els ......
数据结构：栈与队列-详解循环队栈
《详解循环队栈》 目录： 循环队列的定义及其特点 循环队列的实现 完整Demo 运行截图 小结 参考文献 一、循环队列的定义及其特点 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插 ......
05数据结构(栈、队列、数组、链表)
数据结构 一、什么是数据结构 计算机底层存储、组织数据的方式。 是指数据相互之间是以什么方式排列在一起的。 数据结构是为了更加方便的管理和使用数据，需要结合具体的业务场景来进行选择。 一般情况下，精心选择的数据结构可以带来更高的运行或者存储效率。 如何学习数据结构： 每种数据结构长什么样子？ 如何添 ......
10月30日 进程锁+队列
目录进程锁+队列队列将进程放入队列用(put)读取并且删除队列里面的数据用(get) 进程锁+队列 进程锁有些类似于绑定方法，它被某个进程使用时，其它进程就要等这个进程结束才能用这个方法。这么做是为了保证数据的安全，加进程锁保证了多个进程修改同一块数据时，同一时间只能有一个进程可以修改，即串行的修改 ......
20231029NOIP训练赛
20231029NOIP训练赛 时间安排 7:50-9:10 写T1 9:10-10:10写T2 10:10-11:20写T3 11:20-11:50写T4 总结 T1看了一个多小时不会做，导致T4没写完 题解 T1 发现每一个操作在差分数组里只是交换两个数的位置，于是如果两个数组的差分数组排序后相 ......
顺序队列结构分析
队列介绍 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。 队列的特点是先进先出(FIFO)，下面是队列的 ......
20231028NOIP训练赛
20231028NOIP训练赛 时间安排 7:50-8:20 写T1 8:20-9:20写T2 9:20-10:20写T4 10:20-11:50写T4 总结 题解 T1 模拟题，按照题意二分模拟即可 T2 DP题，设\(f_{i,j}\)表示前i个笔画为奇数的字中有j个出现了偶数次，\(g_{i, ......
栈和队列
栈和队列 栈 栈的定义 引用《数据结构》严蔚敏中关于栈的定义： 栈是限定仅在表尾进行插入或删除操作的线性表。 首先，栈是一种线性表，其中的元素仍然具有前驱和后继的逻辑结构；其次，栈的基本操作被限定在了表尾，我们只能从表尾进行插入和删除操作。这导致栈中的元素具有所谓后进先出（Last In First ......
编程随想曲周刊（第52期）
这里记录每周的所见所闻，周日发布。点击阅读原文可以直接访问文章链接。 运维 爱数备份一体机 NetApp数据管理 vSphere，ESXi 和 vCenter 的区别 什么是 KVM？ 深入浅出KVM（一） 丨 简介&安装 编程 Windows 命令行重启系统 shutdown /r /f /t 0 ......
字符串、线性表、队列、栈、哈希表、dfs、bfs
题目列表： 1. 字符串 无重复字符的最长子串 （中等难度） 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 AC代码，展开查看 class Solution { public: int lengthOfLongestSubstring(string s) { int res ......
代码随想录第四天 | 24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 面试题 02.07. 链表相交 142.环形链表II
question 1 :Swap Nodes in Pairs https://leetcode.cn/problems/swap-nodes-in-pairs/ I was a little confused at first because I'm thinking whether should ......
umich cv-5-2 神经网络训练2
这节课中介绍了训练神经网络的第二部分，包括学习率曲线，超参数优化，模型集成，迁移学习 训练神经网络2 学习率曲线 超参数优化 模型集成 迁移学习 学习率曲线 在训练神经网络时，一个常见的思路就是刚开始迭代的时候学习率较大，然后随着迭代次数的增加，学习率逐渐下降，下面我们就来介绍几种学习率下降的方法： ......