柠檬水 队列 训练营 气球

23-4-14--链表--银行排队问题之单队列多窗口服务

假设银行有K个窗口提供服务,窗口前设一条黄线,所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时,下一位顾客即去该窗口处理事务。当有多个窗口可选择时,假设顾客总是选择编号最小的窗口。 本题要求输出前来等待服务的N位顾客的平均等待时间、最长等待时间、最后完成时间,并且统计每个窗口服务了多少名顾客。 ......
队列 银行 问题 23 14

代码随想录算法训练营Day01 | LeetCode704 二分查找、Leetcode27 移除元素

今日学习的视频和文章 代码随想录数组基础 复习基础知识 代码随想录 二分查找 代码随想录 移除元素 LeetCode704 二分查找 题目链接:704. 二分查找 - 力扣(Leetcode) 以前学二分查找的时候,真的一直搞不清楚怎么操作左边界和有边界,以及循环的终止条件是什么,总是自己慢慢调试出 ......
随想录 训练营 随想 算法 LeetCode

4.14训练解题报告

比赛传送门 $\color{white} 20230413Tainrnig$ A. Ice Cave 题意:考虑糖豆人的蜂窝迷图中的一层,走过一个正常格子就会变成洞。给定当前地板局面(抽象成 $n\times m$ 矩阵),以及起点和终点,求是否能在终点位置掉到下一层。特殊地,本题不允许停留。起点终 ......
报告 4.14 14

《yolov5 将训练的best.pt 转成onnx再转成rknn部署到rv1109》

1.在yolov5上将pt 转 onnx 首先将之前训练好的best.pt放到yolov5目录下 python export.py --weights best.pt --img 640 --batch 1 --include onnx 可以看到生成了best.pt ......
yolov5 yolov best 1109 onnx

设计循环队列

设计循环队列 题目链接 思路 这道题如果用循环链表会有很多问题, 如图下 下面首先说一下用数组实现循环队列的结构 然后用这个结构实现入队, 出队, 判空, 判满操作操作, 如图下 下面代码实现 typedef struct { int* dys; int front; int rear; int k ......
队列

队列

引入 什么是队列? 在日常生活中,超市排队结账,就是一个简单的队列 排队,先到先排,排在前面 ,后到后排,排在后面,不能插队 先排的人,先结账,后排的人后结账 所以我们就可以看出 队列的特点 从一端入队,从一端出队 **先入队的元素,先离开,后入队的元素,后离开 ** 队列是一种只允许在一端进行插入 ......
队列

20230413 训练记录:最小生成树

删除一段使得剩下数是 15 倍数的方案数 注意到 $15n$ 必定以 $0/5$ 结尾,因此有两种情况: 设 $n$ 的数位和为 $s$。 末尾是 $0/5$,要删除的是中间某一段和为 $s \bmod 3$ 的一段。 否则删除的是后缀,遇到每一个 $0/5$ 时,判断前缀是否是 $3$ 的倍数。 ......
20230413

剑指 Offer 09. 用两个栈实现队列 && leetcode225.用队列实现栈

剑指 Offer 09. 用两个栈实现队列 class CQueue { private: stack<int> inStack, outStack; void in2out(){ //这里必须是while循环,如果是if判断,则输出栈日常只有一个值,没有起到先入后出的作用 while(!inSta ......
队列 amp leetcode 两个 Offer

如何训练个人的ChatGpt4

如何在自己的计算机上安装类似 ChatGPT 的个人 AI 并在没有互联网的情况下运行它 本文旨在为任何人安装此软件。最初它有一个视频,伴随着操作方法,但是事情变化很快,我的三次尝试只是推迟了我发表这篇文章。我以后可能会包括它。我努力创建一个简单的分步说明,为极端新手安装个人 AI。可能从未去过Gi ......
ChatGpt4 ChatGpt 个人

[USACO12MAR]Flowerpot S 单调队列

[USACO12MAR]Flowerpot S tag:单调队列 很惭愧,今天发现自己连滑动窗口都不会了,遂做了一些题 两滴水的高度之差大于等于D的情况下的最小花盆宽度 暴力思路:对于任意两点求水滴高度差是否大于等于D,若大于等于$D$则计算最下的两点距离 $w$ 但这显然是能过但不完全过,手玩一下 ......
队列 Flowerpot USACO MAR 12

消息队列和数据库区别

虽然在理论上,使用数据库来实现消息队列是可行的,但是这种实现方式存在一些潜在的问题和限制,相较于专业的消息队列服务,使用数据库作为消息队列的实现方式有以下几个问题: 性能问题:数据库是为了存储大量数据而设计的,而消息队列则是为了高效地处理大量的消息而设计的。在高并发的场景下,数据库可能会成为瓶颈,影 ......
队列 消息 数据库 数据

栈实现队列

用两个栈实现队列 题目链接 思路 首先, 梳理下栈和队列的概念, 如下图 栈中所有数据遵循后入先出, 而队列是先入先出 然后, 理解用两个栈模拟出的队列结构 最后思考如何用模拟出的队列实现入队, 出队, 取队头数据和判空操作, 这里说一下我的思路 入队: 入pushst栈 出队: 将pushst栈中 ......
队列

JDK延时队列实现订单延时关闭

对于商城系统来说,一般都有订单到期未支付取消订单的操作,我们规模较小目前没有引入消息中间件。这个功能之前是通过监听Redis的key过期事件来实现的,后续了解到Reids这种方案受限于Redis的过期策略,如果这个key过期未被Redis扫描到,那么就不会触发过期事件订单也不会关闭。 如果单纯采用定 ......
队列 订单 JDK

西南民族大学 春季 2023 训练赛 6-补题

西南民族大学 春季 2023 训练赛 6-补题 今天我要赢 #include<bits/stdc++.h> using namespace std; typedef pair<int,int>PII; const int N=1e3+5,M=525605,INF=0x3f3f3f3f,Mod=1e6 ......
民族 大学 2023

20230412 训练记录:最小生成树 / lca / 一类路径计数

话说今天运气还不错。开盖再来一瓶送可乐的活动连中了三瓶,请队友恰了一元可乐 (╹ڡ╹ )。 严格次小生成树 Exp++ https://www.luogu.com.cn/problem/P4180 https://www.acwing.com/problem/content/358/ https:/ ......
路径 20230412 lca

使用 LoRA 和 Hugging Face 高效训练大语言模型

在本文中,我们将展示如何使用 大语言模型低秩适配 (Low-Rank Adaptation of Large Language Models,LoRA) 技术在单 GPU 上微调 110 亿参数的 FLAN-T5 XXL 模型。在此过程中,我们会使用到 Hugging Face 的 Transfor ......
模型 Hugging 语言 LoRA Face

7.【RabbitMQ实战】- 延迟队列

概念 延时队列,队列内部是有序的,最重要的特性就体现在它的延时属性上,延时队列中的元素是希望在指定时间到了以后或之前取出和处理,简单来说,延时队列就是用来存放需要在指定时间被处理的元素的队列 死信队列的一种,设置死信队列 TTL即为延迟队列 场景 订单在十分钟之内未支付则自动取消 新创建的店铺,如果 ......
队列 实战 RabbitMQ

6.【RabbitMQ实战】- 死信队列

概念 死信,顾名思义就是无法被消费的消息,字面意思可以这样理解,一般来说,producer 将消息投递到 broker 或者直接到queue 里了,consumer 从 queue 取出消息进行消费,但某些时候由于特定的原因导致 queue 中的某些消息无法被消费,这样的消息如果没有后续的处理,就变 ......
死信 队列 实战 RabbitMQ

3.【RabbitMQ实战】- 工作队列(Work Queue)

工作队列(又称任务队列)的主要思想是避免立即执行资源密集型任务,而不得不等待它完成。相反我们安排任务在之后执行。我们把任务封装为消息并将其发送到队列。在后台运行的工作进程将弹出任务并最终执行作业。当有多个工作线程时,这些工作线程将一起处理这些任务。 轮询分发消息 封装获取Channel代码 usin ......
队列 实战 RabbitMQ Queue Work

西南民族大学 春季 2023 训练赛 6

L1-1 今天我要赢 #include <bits/stdc++.h> using namespace std; int main() { cout << "I'm gonna win! Today!\n"; cout << "2022-04-23\n"; return 0; } L1-2 种钻石 ......
民族 大学 2023

西南民族大学 春季 2023 训练赛 6

L1-1 今天我要赢 #include <bits/stdc++.h> using namespace std; int main() { cout << "I'm gonna win! Today!\n"; cout << "2022-04-23\n"; return 0; } L1-2 种钻石 ......
民族 大学 2023

西南民族大学 春季 2023 训练赛 6

L1-1 今天我要赢 #include <bits/stdc++.h> using namespace std; int main() { cout << "I'm gonna win! Today!\n"; cout << "2022-04-23\n"; return 0; } L1-2 种钻石 ......
民族 大学 2023

双向队列from collections import deque

发音:/ dek / from collections import deque dq = deque(range(10), maxlen = 10) print(dq) dq.rotate(3) print(dq) dq.rotate(-4) print(dq) dq.appendleft(-1) ......
队列 双向 collections import deque

23-4-12.pat天梯赛训练-栈和队列-简单计算器

本题要求你为初学数据结构的小伙伴设计一款简单的利用堆栈执行的计算器。 如上图所示,计算器由两个堆栈组成,一个堆栈 S1​ 存放数字,另一个堆栈 S2​ 存放运算符。计算器的最下方有一个等号键,每次按下这个键,计算器就执行以下操作: 从 S1​ 中弹出两个数字,顺序为 n1​ 和 n2​; 从 S2​ ......
天梯 队列 计算器 pat 23

Planting Trees (双指针+ 单调队列优化处理)

题目大意: 给出一个矩阵, 和M ,找到一个最大的子矩阵,使得里面的最大值-最小值的差值小于 M 思路: 关键信息是最大和最小, 就保留这个信息即可 然后考虑如何枚举每一个矩阵? 枚举矩阵的上下边界, 然后在考虑矩阵的左右边界, 左右边界处理的时候, 这一列的最大最小值,可以通过枚举上下边界的时候线 ......
队列 指针 Planting Trees

ResNet50的猫狗分类训练及预测

相比于之前写的ResNet18,下面的ResNet50写得更加工程化一点,这还适用与其他分类。 我的代码文件结构 1. 数据处理 首先已经对数据做好了分类 文件夹结构是这样 开始划分数据集 split_data.py import os import random import shutil def ......
ResNet 50

消息队列kafka

一、消息队列Kafka 1. 为什么需要消息队列(MQ) 主要原因是由于在高并发环境下,同步请求来不及处理,请求往往会发生阻塞。比如大量的请求并发访问数据库,导致行锁表锁,最后请求线程会堆积过多,从而触发 too many connection 错误,引发雪崩效应。我们使用消息队列,通过异步处理请求 ......
队列 消息 kafka

队列实现栈

用两个队列实现一个栈 题目链接 题目描述 解题思路 首先梳理下队列和栈的概念, 队列是所有数据先入先出, 而栈是后入先出 第二步, 用两个队列结构模拟出一个栈结构 第三步,思考如何用模拟出来的栈,完成入栈, 出栈, 取栈顶数据和判空操作,这里说一下我的思路 入栈: 入不为空的队列, 如果两个队列都为 ......
队列

队列

1. 队列概念和结构 队列与栈类似是一种特殊的线性表, 其只允许在一端删除数据, 在另外一端插入数据 删除数据的一端叫做队头, 插入数据的一端叫做队尾 删除与插入操作在队列中, 叫做出队和入队, 如下图 其次, 队列中的所有数据都遵守先进先出原则 比如要将1移出队列, 必须首先将数据0先出队列, 才 ......
队列

20230411 训练记录:lca / 次小生成树

先打了个 lca 板子,POJ1330,要找一下根: for (int i = 1, u, v; i < n; i++) { scanf("%d%d", &u, &v); link(u, v), link(v, u); d[v] += 1; } int rt = 1; while (d[rt]) r ......
小生 20230411 lca