随想录 最大值 队列 训练营
代码随想训练营第二十二天（Python）｜ 235. 二叉搜索树的最近公共祖先、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点
235. 二叉搜索树的最近公共祖先 关键点：最近公共祖先的判断，二叉树的特性 1、做二叉树的模式 class Solution: def lowestCommonAncestor(self, root: 'TreeNode', p: 'TreeNode', q: 'TreeNode') -> 'Tr ......
力扣1026. 节点与其祖先之间的最大差值（DFS）
给定二叉树的根节点 root，找出存在于 不同 节点 A 和 B 之间的最大值 V，其中 V = |A.val - B.val|，且 A 是 B 的祖先。 （如果 A 的任何子节点之一为 B，或者 A 的任何子节点是 B 的祖先，那么我们认为 A 是 B 的祖先） 示例 1： 输入：root = [ ......
Vue 的最大的优势是什么？
Vue 作为一款轻量级框架、简单易学、双向数据绑定、组件化、数据和结构的分离、虚拟DOM、运行速度快，并且作者是中国人尤雨溪，对应的 API 文档对国内开发者优化，作为前端开发人员的首选入门框架 Vue 的优势: Vue.js 可以进行组件化开发，使代码编写量大大减少，读者更加易于理解。 Vue.j ......
P1853 投资的最大效益
P1853 投资的最大效益 思路 就是一道完全背包板子题，不过是要操作n次然后每次更新背包容量。 但是TLE一个点 #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> using namespace st ......
NOIP2023模拟8联测29 B. 差后队列
NOIP2023模拟8联测29 B. 差后队列 题目大意 大意差后队列为一种数据结构，支持两种操作： push 插入一个数 pop 随机删除一个 不是 最大值的数。如果只有一个数则删除该数 给定操作序列，求每次删的数的期望，以及每个数期望被删的时间，答案 \(\mod 998244353\) 思路 ......
Go 进阶训练营对标字节跳动2-2级能力模型，实践驱动掌握云计算第一语言
最近整理了下收集的Go学习资料，包含了Go学习社区、入门、进阶、性能优化、面试和Go学习书籍，还是比较全面的，在这里推荐给大家。 废话不多说，先献上Go技能升级地图，自己照着地图修炼 Go学习社区 Golang 中国：国内较早的 Go 社区，汇聚各类信息与服务 Learn Go：比较好的Golang ......
组成最大数
题目： 小组中每位都有一张卡片卡片上是6位内的正整数;将卡片连起来可以组成多种数字;计算组成的最大数字。 输入4589,101,41425,9999，输出9999458941425101，题目极限是需要对25个6位数进行拼接。时间限制1s 空间限制64MB； 思路，将字段两两比较，大的往前移动 代码 ......
循环队列结构分析
ArrayQueue假溢出 我们在利用数组实现队列的时候，发现数组队列会出现假溢出问题，即队列还没有满，但不能再往队列中放入元素了，如下图所示： 在数据进行出队的时候，每一个元素出队，指向队列头元素的head就会向后移动，导致head之前的元素被“遗忘”了，无法再次利用，出队的代码如下： @Over ......
带有最小间隔时间的队列读取实现 —— 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\) 考虑枚举\( ......
LeetCode239.滑动窗口最大值
题目描述 给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值 。 示例 提交的代码 import java.util.Deque; import java.util.L ......
收集所有金币可获得的最大积分
节点 i 上的金币可以用下述方法之一进行收集： 收集所有金币，得到共计 coins[i] - k 点积分。如果 coins[i] - k 是负数，你将会失去 abs(coins[i] - k) 点积分。 收集所有金币，得到共计 floor(coins[i] / 2) 点积分。如果采用这种方法，节点 ......
单调栈与单调队列
引入 有时我们希望求出往前第一个比自己大的数。 形式化的说：给一个数组 \(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 ......
104.二叉树的最大深度
目录题目法一、后序遍历法二、层序遍历 题目 给定一个二叉树 root ，返回其最大深度。二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。 示例 1： 输入：root = [3,9,20,null,null,15,7] 输出：3 示例 2： 输入：root = [1,null,2] ......
代码随想训练营第二十一天（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 ......
Oracle系列---【数据库连接数超了，导致数据库连接不上，如何排查当前连接数，以及如何修改最大连接数限制？】
数据库连接数超了，导致数据库连接不上，如何排查当前连接数，以及如何修改最大连接数限制？ 1.对比当前连接数和最大连接数 如果差的比较少，比如相差十几，二十几，连不上的话，很有可能是用连接池连接，一次申请连接数大于剩余的连接数导致的。 #查看当前总连接数 SELECT count(*) FROM V$ ......