随想录 最大值 队列 训练营
AI绘图!Lora训练简明教程
如果想要快速训练,使用B站up主秋叶的整合包搭配视频【AI绘画】最佳人物模型训练！保姆式LoRA模型训练教程 一键包发布_哔哩哔哩_bilibili即可. 训练的基本逻辑就是首先进行预处理,可以通过stable diffusion web ui中的预处理,也可以通过ps这种图片处理软件,比如我想训练 ......
Leetcode 53. 最大子数组和 Python题解
来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/maximum-subarray 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 1.动态规划 解题思路： 对于当前元素nums[i]来说，最大的连续子数组可以为： nums[0:i ......
图与网络——最小费用最大流Python实现
最小费用最大流问题是经济学和管理学中的一类典型问题。在一个网络中每段路径都有“容量”和“费用”两个限制的条件下，此类问题的研究试图寻找出：流量从A到B，如何选择路径、分配经过路径的流量，可以在流量最大的前提下，达到所用的费用最小的要求。如n辆卡车要运送物品，从A地到B地。由于每条路段都有不同的路费要 ......
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先挂到等待 ......
堆用于维护最大最小值
前 $k$ 小数 题目： 有两个长度为 $n$ 的数列 $a, b, (1\leq i, j\leq n)$ ，通过 $a_i+b_j$ 可以构造出 $n\times n$ 个数，求构造出的数中前 $k$ 小的数。 格式： 输入格式： 第一行 $2$ 个数 $n, k$； 第二行 $n$ 个数，表示 ......
初学者代码训练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——59-I.滑动窗口的最大值（c语言）
title: 剑指Offer59-I.滑动窗口的最大值（c语言） 给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值。 示例： 输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3 输出: [3,3,5,5,6,7] 解释: 滑动窗口的位置 最大值 ......
剑指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 ......
53. 最大子数组和
给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组 是数组中的一个连续部分。 输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。 > 解法一（贪心） ......
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 ......
剑指 Offer II 005. 单词长度的最大乘积
题目链接：剑指 Offer II 005. 单词长度的最大乘积 方法：转化为二进制位 + 位运算 解题思路 将 $words[i]$ 字符串中包含的字母转换为二进制位上的 $1$，字符 'a' 对应二进制中的第 $0$ 位上的 $1$，这样每个字符串就对应一个二进制数。 通过两个字符串的二进制数进行 ......
多卡训练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） 模型微调的文本分类端到端应用方案，打通数据标注-模型训练-模型调优-预 ......
《rv1109 部署yolov5训练模型汇总》
环境以及相关软件版本：yolov5(v5.0)、Ubuntu18.04、rknn-toolkit 1.7.3、rv1109 一.yolov5环境安装 1 conda安装 1.1 Anaconda 安装包： 在浏览器中打开 https://www.anaconda.com/products/indiv ......
重载求最大值函数（zlh）
定义重载函数maxinum，分别求三个整数、三个浮点数和三个字符中最大的一个并输出。 输入样例1：45 67 100 34 2.3 78.2 a A B输出样例1：100 78.2 a 输入样例2：0 1 2 2.3 3.4 8.0 d r z输出样例2：2 8.0 z #include<iostr ......
初学者代码训练Day4(c/c++)
题目:借书方案知多少 小明有5本新书，要借给A、B、C这3位小朋友，若每人每次只能借1本，则可以有多少种不同的借法? 流程图 代码 #include<iostream> using namespace std; int main() {int A=0,B=0,C=0,sum=0; for(A=1;A ......
队列
队列：也是一个线性表（即包括顺序队列和链式队列），先进先出，但限制在两端进行插入和删除 队尾：进行存入操作的一端 队头：进行删除操作的一端 顺序队列： //sqqueue.h #ifndef _SQ_QUEUE_H_H #define _SQ_QUEUE_H_H #define N 6 typede ......
c++训练打卡（12）
存钱问题： 银行有几种不同的月息利率 期限一年 0.0063 期限两年 0.0066 期限三年 0.0069 期限五年 0.0075 期限八年 0.0084 某人手中有2000块钱，存20年，问怎么存才能使得20年后所得利息最多 流程图： 伪代码： 源代码： #include<stdio.h>#in ......