随想录 最大值 队列 训练营
代码随想录算法训练营Day01 | LeetCode704 二分查找、Leetcode27 移除元素
今日学习的视频和文章 代码随想录数组基础 复习基础知识 代码随想录 二分查找 代码随想录 移除元素 LeetCode704 二分查找 题目链接：704. 二分查找 - 力扣（Leetcode） 以前学二分查找的时候，真的一直搞不清楚怎么操作左边界和有边界，以及循环的终止条件是什么，总是自己慢慢调试出 ......
4.14训练解题报告
比赛传送门 $\color{white} 20230413Tainrnig$ A. Ice Cave 题意：考虑糖豆人的蜂窝迷图中的一层，走过一个正常格子就会变成洞。给定当前地板局面（抽象成 $n\times m$ 矩阵），以及起点和终点，求是否能在终点位置掉到下一层。特殊地，本题不允许停留。起点终 ......
《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 ......
oracel将序列值改为当前系统最大值方法
--修改序列为表中最大值declare Max_Id NUMBER(10); Current_Value NUMBER(10); BEGIN SELECT max(to_number(user_code)) INTO Max_Id FROM F_USERINFO t where t.user_cod ......
设计循环队列
设计循环队列 题目链接 思路 这道题如果用循环链表会有很多问题, 如图下 下面首先说一下用数组实现循环队列的结构 然后用这个结构实现入队, 出队, 判空, 判满操作操作, 如图下 下面代码实现 typedef struct { int* dys; int front; int rear; int k ......
【前缀和】LeetCode 1031. 两个非重叠子数组的最大和
题目链接 1031. 两个非重叠子数组的最大和 思路 代码 class Solution { public int maxSumTwoNoOverlap(int[] nums, int firstLen, int secondLen) { // 求一个前缀和 for(int i = 1; i < n ......
队列
引入 什么是队列? 在日常生活中，超市排队结账，就是一个简单的队列 排队，先到先排，排在前面 ，后到后排，排在后面，不能插队 先排的人，先结账，后排的人后结账 所以我们就可以看出 队列的特点 从一端入队，从一端出队 **先入队的元素，先离开，后入队的元素，后离开 ** 队列是一种只允许在一端进行插入 ......
【前缀和】LeetCode 1423. 可获得的最大点数
题目链接 1423. 可获得的最大点数 思路 通过逆向思维来考虑，因为我们是从两头拿数字，所以最终剩下的数字一定是位于中间的连续子数组。 因为数组总和不变，所以求两边数字加和的最大值，实际上就是求中间数字加和的最小值 代码 class Solution { public int maxScore(i ......
【DP】【分治】LeetCode 53. 最大子数组和
题目链接 [https://leetcode.cn/problems/maximum-subarray/description/](53. 最大子数组和 "https://leetcode.cn/problems/maximum-subarray/description/") 思路 分析动态规划题目 ......
20230413 训练记录：最小生成树
删除一段使得剩下数是 15 倍数的方案数 注意到 $15n$ 必定以 $0/5$ 结尾，因此有两种情况： 设 $n$ 的数位和为 $s$。 末尾是 $0/5$，要删除的是中间某一段和为 $s \bmod 3$ 的一段。 否则删除的是后缀，遇到每一个 $0/5$ 时，判断前缀是否是 $3$ 的倍数。 ......
AcWing 1275. 最大数
给定一个正整数数列 a1,a2,…,an，每一个数都在 0∼p−1之间。 可以对这列数进行两种操作： 添加操作：向序列后添加一个数，序列长度变成 n+1； 询问操作：询问这个序列中最后 L 个数中最大的数是多少。 程序运行的最开始，整数序列为空。 一共要对整数序列进行 m 次操作。 写一个程序，读入 ......
剑指 Offer 09. 用两个栈实现队列 && leetcode225.用队列实现栈
剑指 Offer 09. 用两个栈实现队列 class CQueue { private: stack<int> inStack, outStack; void in2out(){ //这里必须是while循环，如果是if判断，则输出栈日常只有一个值，没有起到先入后出的作用 while(!inSta ......
如何训练个人的ChatGpt4
如何在自己的计算机上安装类似 ChatGPT 的个人 AI 并在没有互联网的情况下运行它 本文旨在为任何人安装此软件。最初它有一个视频，伴随着操作方法，但是事情变化很快，我的三次尝试只是推迟了我发表这篇文章。我以后可能会包括它。我努力创建一个简单的分步说明，为极端新手安装个人 AI。可能从未去过Gi ......
第七次作业-输出数组中最大值
| 这个作业属于哪个课程 | https://edu.cnblogs.com/campus/sdscfz/SF4 | | | | | 这个作业的要求在哪里 | https://edu.cnblogs.com/campus/sdscfz/SF4/homework/12960 | | 这个作业的目标 | ......
第七次作业-输出数组中最大值
| 这个作业属于哪个课程 | https://edu.cnblogs.com/campus/sdscfz/SF4 | | | | | 这个作业的要求在哪里 | https://edu.cnblogs.com/campus/sdscfz/SF4/homework/12960 | | 这个作业的目标 | ......
[USACO12MAR]Flowerpot S 单调队列
[USACO12MAR]Flowerpot S tag:单调队列 很惭愧，今天发现自己连滑动窗口都不会了，遂做了一些题 两滴水的高度之差大于等于D的情况下的最小花盆宽度 暴力思路：对于任意两点求水滴高度差是否大于等于D，若大于等于$D$则计算最下的两点距离 $w$ 但这显然是能过但不完全过，手玩一下 ......
求n以内最大的k个素数以及它们的和
本题要求计算并输出不超过n的最大的k个素数以及它们的和。 输入格式: 输入在一行中给出n(10≤n≤10000)和k(1≤k≤10)的值。 输出格式: 在一行中按下列格式输出: 素数1+素数2+…+素数k=总和值 其中素数按递减顺序输出。若n以内不够k个素数，则按实际个数输出。 输入样例1: 100 ......
剑指 Offer 59 - I. 滑动窗口的最大值
题目链接：剑指 Offer 59 - I. 滑动窗口的最大值 方法一：栈模拟队列 解题思路 模拟滑动窗口的移动过程，对于每个滑动窗口快速获取其最大值，通过栈模拟队列，可以在 $O(1)$ 时间复杂度获取最大值。 栈类： 属性：数组存储元素，栈顶但前指针，指向当前最大值的指针，指向前一个最大值的指针数 ......
消息队列和数据库区别
虽然在理论上，使用数据库来实现消息队列是可行的，但是这种实现方式存在一些潜在的问题和限制，相较于专业的消息队列服务，使用数据库作为消息队列的实现方式有以下几个问题： 性能问题：数据库是为了存储大量数据而设计的，而消息队列则是为了高效地处理大量的消息而设计的。在高并发的场景下，数据库可能会成为瓶颈，影 ......
1702. 修改后的最大二进制字符串
题目描述 给了一个只包含0和1的字符串 现在有俩操作能选（1）把00换成10；（2）把10换成01 问怎么操作能得到最大的字符串？ f1-找规律+贪心 基本分析 为啥会有10换成01的操作？1010-1001-1101，把第一个0后面的1都挪到最后面，变成多个1+多个0+多个1的组合。然后把多个1按 ......
第七次作业-数组输出最大值
| 这个作业属于哪个课程 | https://edu.cnblogs.com/campus/sdscfz/SF4 | | | | | 这个作业的要求在哪里 | https://edu.cnblogs.com/campus/sdscfz/SF4/homework/12960 | | 这个作业的目标 | ......
栈实现队列
用两个栈实现队列 题目链接 思路 首先, 梳理下栈和队列的概念， 如下图 栈中所有数据遵循后入先出, 而队列是先入先出 然后, 理解用两个栈模拟出的队列结构 最后思考如何用模拟出的队列实现入队, 出队, 取队头数据和判空操作, 这里说一下我的思路 入队: 入pushst栈 出队: 将pushst栈中 ......
JDK延时队列实现订单延时关闭
对于商城系统来说，一般都有订单到期未支付取消订单的操作，我们规模较小目前没有引入消息中间件。这个功能之前是通过监听Redis的key过期事件来实现的，后续了解到Reids这种方案受限于Redis的过期策略，如果这个key过期未被Redis扫描到，那么就不会触发过期事件订单也不会关闭。 如果单纯采用定 ......
西南民族大学 春季 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 ......
20230412 训练记录：最小生成树 / lca / 一类路径计数
话说今天运气还不错。开盖再来一瓶送可乐的活动连中了三瓶，请队友恰了一元可乐 (╹ڡ╹ )。 严格次小生成树 Exp++ https://www.luogu.com.cn/problem/P4180 https://www.acwing.com/problem/content/358/ https:/ ......
使用 LoRA 和 Hugging Face 高效训练大语言模型
在本文中，我们将展示如何使用 大语言模型低秩适配 (Low-Rank Adaptation of Large Language Models，LoRA) 技术在单 GPU 上微调 110 亿参数的 FLAN-T5 XXL 模型。在此过程中，我们会使用到 Hugging Face 的 Transfor ......
7.【RabbitMQ实战】- 延迟队列
概念 延时队列,队列内部是有序的，最重要的特性就体现在它的延时属性上，延时队列中的元素是希望在指定时间到了以后或之前取出和处理，简单来说，延时队列就是用来存放需要在指定时间被处理的元素的队列 死信队列的一种，设置死信队列 TTL即为延迟队列 场景 订单在十分钟之内未支付则自动取消 新创建的店铺，如果 ......
6.【RabbitMQ实战】- 死信队列
概念 死信，顾名思义就是无法被消费的消息，字面意思可以这样理解，一般来说，producer 将消息投递到 broker 或者直接到queue 里了，consumer 从 queue 取出消息进行消费，但某些时候由于特定的原因导致 queue 中的某些消息无法被消费，这样的消息如果没有后续的处理，就变 ......
3.【RabbitMQ实战】- 工作队列(Work Queue)
工作队列(又称任务队列)的主要思想是避免立即执行资源密集型任务，而不得不等待它完成。相反我们安排任务在之后执行。我们把任务封装为消息并将其发送到队列。在后台运行的工作进程将弹出任务并最终执行作业。当有多个工作线程时，这些工作线程将一起处理这些任务。 轮询分发消息 封装获取Channel代码 usin ......
第七次作业-数组输出最大值
##第七次作业 |这个作业属于哪个课程|https://edu.cnblogs.com/campus/sdscfz/SF4| |-- |-- | |这个作业的要求在哪里|https://edu.cnblogs.com/campus/sdscfz/SF4/homework/12960| |这个作业的目 ......