柠檬水 队列 训练营 气球
【剑指 Offer】 59 - II. 队列的最大值
【题目】 请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。若队列为空，pop_front 和 max_value 需要返回 -1示例 1：输入: ["MaxQueue","push ......
DfC 专项训练题解1
A. Burglar and Matches - 900 题目大意 一个窃贼要去偷火柴，最多偷 $n$ 盒，店里有 $m$ 种火柴，每种火柴有 $a_i$ 盒， 每盒有 $b_i$ 根火柴，问最多能偷走多少根火柴， 解题思路 贪心签到题，按照每盒的火柴数排序，优先偷火柴多的盒即可。 AC Code ......
今年个人训练计划
一.自我分析 1.我在队内负责的部分是动态规划，图论，数据结构。 2.思维欠缺，有很多思维题需要想很久才能想明白。 3.心态不是很好，容易紧张。 4.模拟题功底还不是很强，也会出现一些细节上的错误。 二.针对计划 1.针对第一个问题，我做出了以下计划。 （1）计划总共刷1k道题，动态规划400道，图 ......
代码随想录算法训练营第六天 | 242.有效的字母异位词 、349. 两个数组的交集 、 202. 快乐数 、 1. 两数之和
📋目录 ✅ 242.有效的字母异位词 ➡️ 349.两个数组的交集 ➡️ 202.快乐数 ➡️ 1.两数之和 242.有效的字母异位词 ⏰ 1.解题思路 创建一个新数组，用来记录字符串中字符出现的次数 相当于将字符映射到数组也就是哈希表的索引下标上 遍历第一个字符串，将出现的字符次数记录+1，关键 ......
初学者代码训练Day7（c/c++）
兔子产子问题 要求 流程图 代码 1 #include<iostream> 2 using namespace std; 3 4 int main() 5 {int a=1,b=1,sum=0,y; 6 printf("%d\n%d\n",a,b); 7 for(y=3;y<=30;y++) 8 { ......
C++数据结构(队列)
队列是先进先出的线性表 顺序队列 顺序存储，使用一段连续的内存空间去依次存储队列中的数据 代码实现： #include <iostream> #define MaxSize 10 template <typename T> class SeqQueue { public: SeqQueue(); ~ ......
Halcon图像的 OCR 识别&训练字符
2.1识别 OCR 的流程和方法 处理图像使得数字或是字母为白底黑字->创建字符识别句柄->识别->清除句柄 算子：read_ocr_class_mlp( : : FileName : OCRHandle) 示例：read_ocr_class_mlp ('Document_0-9A-Z_NoRej. ......
双端队列的定位
1：可用迭代器 2：地址访问 #include <iostream> #include <string> #include <deque> //头文件不能少 using namespace std; deque<string> deq;//这里用一个string类型的deque来做演示，初始为空 d ......
初学者代码训练Day6（c/c++）
抓交通肇事犯 要求 一辆卡车违反交通规则，撞人后逃跑。现场有三人目击该事件，但都没有记住车号，只记下车号的一些特征。甲说：牌照的前两位数字是相同的；乙说：牌照的后两位数字是相同的，但与前两位不同；丙是数学家，他说：四位的车号刚好是一个整数的平方。请根据以上线索求出车号。 流程图 代码 1 #incl ......
AI绘图!Lora训练简明教程
如果想要快速训练,使用B站up主秋叶的整合包搭配视频【AI绘画】最佳人物模型训练！保姆式LoRA模型训练教程 一键包发布_哔哩哔哩_bilibili即可. 训练的基本逻辑就是首先进行预处理,可以通过stable diffusion web ui中的预处理,也可以通过ps这种图片处理软件,比如我想训练 ......
python--多线程：锁 、全局锁、Queue队列以及线程池
关于如何加锁，获取钥匙，释放锁: lock = threading.Lock()：生成锁对象，全局唯一； lock.acquire()：获取锁。未获取到会阻塞程序，直到获取到锁才会往下执行； lock.release()：释放锁，归回后，其他人也可以调用； 【注意事项】：lock.acquire() ......
代码随想录算法训练营第四天 | 24.两两交换链表
📋 目录 24.两两交换链表 24.两两交换链表 ⏰ 1.解题思路 两两元素交换，前面需要一个虚拟节点，才能对后面两个元素进行操作 根据链表的元素个数是奇数还是偶数，得到循环退出的条件。 为偶数，temp.next = null时，即虚拟头节点的下一个节点为null，跳出循环。 为奇数，temp. ......
c++打卡训练（14）
三色球问题：一共十二个球，红色白色都是三个，黑色有六个，摸出八个球，问有几种可能? 流程图： 伪代码：源代码： #include<stdio.h>int main(){ int red,white,black; for(red=0;red<=3;red++){ for(white=0;white<= ......
linux 内核等待队列
一 背景和意义 在实际编程中，我们会经常碰到这种场景：进程P需要等待条件C的成立，才能继续执行某个动作。例如，当串口没有数据可以读取时，我们可以通过轮询的方式，等到有数据来的时候，串口程序再去读取。但是这种方式显得比较笨拙，影响CPU的性能。因此，内核中提供了等待队列的方式，即可以将进程P先挂到等待 ......
初学者代码训练Day5（c/c++）
打鱼还是晒网 要求中国有句俗语叫“三天打鱼两天晒网”。某人从1990年1月1日起开始“三天打鱼两天晒网”，问这个人在以后的某一天中是“打鱼”还是“晒网”。 流程图 代码 1 #include<iostream> 2 using namespace std; 3 4 int main() 5 {int ......
deque：双端队列库
#include <deque>using namespace std;deque<int> deq1; // 定义一个空的deque，元素类型为intdeque<int> deq2(10); // 定义一个大小为10的deque，元素类型为int，初始值为0deque<int> deq3(10, ......
剑指Offer 09.用两个栈实现队列（c语言）
title: 剑指Offer 09.用两个栈实现队列（c语言） 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 示例1： 输 ......
代码随想录算法训练营第三天 | 203.移除链表元素
📋 目录 203.移除链表元素 203.移除链表元素 ⏰ 1.解题思路 链表：A->B->C 删除的节点分为两种：在链表中间部分的节点和头节点，两种节点删除思路不同。 头节点：将头节点向后移动一个位置，删除原来的头节点。 链表中间部分的节点：A节点的next指针指向C节点，从而从链表中删掉B节点， ......
人工智能的预训练基础模型的分类
预训练基础模型 预训练基础模型是指在大规模语料库上进行预训练的通用人工智能模型。在自然语言处理（NLP）领域，这些模型通常是基于深度神经网络的语言模型，可以用于各种任务，如文本分类、命名实体识别、机器翻译等。 目前，人工智能领域的预训练基础模型主要有以下几种： BERT（Bidirectional ......
最短路康复训练
最短路 金字塔 比平常的最短路多加了个参数。 这里的路径长度计算与其他题不同，它是一条路径的长度+这条路径中最长的那条路的长度 用平常的最短路是行不通的，不能设置平常的vis数组，即(点出队列就不再更新)这个思路是错的，因为加上路径上的路的max可能就不一样了。 代码 void dijkstra(i ......
c++训练打卡（13）
分糖果问题： 10个小孩围成一圈分糖果，老师分给第1个小孩10块，第2个小孩2块，第3个小孩8块，第4个小孩22块，第5个小孩16块，第6个小孩4块，第7个小孩10块，第8个小孩6块，第9个小孩14块，第10个小孩20块。然后所有的小孩同时将手中的糖分一半给右边的小孩;糖块数为奇数的人可向老师要一块 ......
队列的应用
title: 队列的应用 categories: 数据结构 队列 tags: 队列 数据结构 树的层次遍历 一、树的层次遍历 二、图的广度优先遍历 三、在操作系统中的应用 1、CPU资源的分配 多个进程争抢资源时，FCFS（先来先服务）是一种比较简单的常见策略 2、数据缓冲区 如打印店里多个 ......
Luggage Pickup PTA（栈和队列的使用）
题目 When a flight arrives, the passengers will go to the Arrivals area to pick up their baggage from a luggage conveyor belt （行李传送带）. Now assume that w ......
力扣 406. 根据身高重建队列
406. 根据身高重建队列 假设有打乱顺序的一群人站成一个队列，数组 people 表示队列中一些人的属性（不一定按顺序）。每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ，前面 正好 有 ki 个身高大于或等于 hi 的人。 请你重新构造并返回输入数组 people ......
多卡训练yolo系列模型
直接在后台服务器运行 输入命令 nohup python train.py > out.log 2>&1 & 注意，一定要用 “ nohup <运行程序> > out.log 2>&1 & ”，让程序在后台运行。原因是，从下载巨大的数据集，到训练 YoloV5 模型，前后要运行十几个小时。在这段时间 ......
每天进步一点点-多进程和多线程以及内置队列使用
多进程 import multiprocessing as mp import threading as td import time def job(q): res = 0 for i in range(10000000): res += i + i ** 2 + i ** 3 q.put(res ......
单调队列优化
1. 子矩阵 来源：第十四届蓝桥杯省赛C++C组 题目链接 题目描述 给定一个 $n × m$ （$n$ 行 $m$ 列）的矩阵。 设一个矩阵的价值为其所有数中的最大值和最小值的乘积。 求给定矩阵的所有大小为 $a × b$ （$a$ 行 $b$ 列）的子矩阵的价值的和。 答案可能很大，你只需要输出 ......
零样本文本分类应用：基于UTC的医疗意图多分类，打通数据标注-模型训练-模型调优-预测部署全流程。
零样本文本分类应用：基于UTC的医疗意图多分类，打通数据标注-模型训练-模型调优-预测部署全流程。 1.通用文本分类技术UTC介绍 本项目提供基于通用文本分类 UTC（Universal Text Classification） 模型微调的文本分类端到端应用方案，打通数据标注-模型训练-模型调优-预 ......
【DP】LeetCode 312. 戳气球
题目链接 312. 戳气球 思路 参考动态规划套路解决戳气球问题 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 在数组的动态规划问题中，一般 dp[i] 都是表示以 nums[i] 为结尾的状态；dp[i][j] 分别表示 以 nums1[ ......