随想录 最大值 队列 训练营
西南民族大学 2023 天梯自主训练 4
西南民族大学 2023 天梯自主训练 4 多项式A除以B 思路：a表示被除多项式，b表示除数多项式，一次运算的商的项p为a的最高项-b的最高项，商的系数q为a的最高项的系数除以b的最高项的系数，将所有a中项数和b的项数乘p后相同的系数减去b项的系数乘q（...haoluan...看图吧） #incl ......
队列和栈的简单实现
简单实现2个数据结构，来帮助我们更好的处理数据 基本 队列（Queue）是一种先进先出（FIFO）的数据结构，通常用于按照顺序处理任务或事件。在前端中，队列可以用于实现异步函数的调用、消息通知、动画播放等场景。队列还可以和数组结合使用，通过push()方法将元素添加到队列尾部，shift() 方法将 ......
双端队列数据结构
双端队列是一种数据结构，也被称为deque或double-ended queue。它类似于队列，但它允许从队列的两端添加或删除元素，而不仅仅是队列的一端。 双端队列可以用数组或链表实现。如果使用数组实现，它可以使用循环数组的方式，使得在头尾进行插入和删除的操作可以在常数时间内完成。如果使用链表实现， ......
如何将 std::queue 封装成线程安全的队列
仅使用互斥保护每个成员函数 问题 1 尽管运用互斥保护共享数据，条件竞争仍然无法避免，考虑如下代码： if (!q.empty()) { const int value = q.front(); q.pop(); do_something(value); } 在 empty() 和 front() ......
DyLoRA：使用动态无搜索低秩适应的预训练模型的参数有效微调
又一个针对LoRA的改进方法： DyLoRA: Parameter-Efficient Tuning of Pretrained Models using Dynamic Search-Free Low Rank Adaptation https://arxiv.org/pdf/2210.07558 ......
C# 获取打印机队列的打印任务
//引入命名空间：using System.Runtime.InteropServices; [DllImport("winspool.drv", CharSet = CharSet.Auto, SetLastError = true)] private static extern bool Set ......
springboot 中使用 RabbitMQ 配置使用优先级队列
RabbitMQ 支持优先级队列，当工作中有一些任务需要紧急优先处理，此时可以使用优先级队列 通过设置 MQ 的 x-max-priority 属性可以将对列设置为优先级队列 配置文件类 @Slf4j @Getter @Configuration public class RabbitMQConfi ......
如何训练你自己的大型语言模型
简介 像OpenAI的GPT-4和谷歌的PaLM这样的大型语言模型已经席卷了人工智能世界。然而，大多数公司目前还没有能力训练这些模型，完全依赖于少数几个大型科技公司提供技术。 在Replit，我们大力投资建设训练自己的大型语言模型所需的基础设施。在这篇博客文章中，我们将概述如何从原始数据到部署在面向 ......
iperf 网络性能测试工具。iperf可以测试TCP和UDP带宽质量。iperf可以测量最大TCP带宽，具有多种参数和UDP特性。
https://blog.csdn.net/qq_37858386/article/details/117159449#:~:text=Android%20%E7%BD%91%E7%BB%9C%E6%80%A7%E8%83%BD%E6%B5%8B%E8%AF%95%E5%B7%A5%E5%85%B7 ......
使用GPU训练神经网络的历史
我在一台没有GPU支持的Mac电脑本上本地部署了stable-diffusion-webui，并生成了一张图。这张图大概需要10分钟的时间才能生成，但如果有GPU支持的话，只需要几秒钟就能完成。这让我深刻体会到GPU的算力比CPU强大得多。 GPU算力为啥远高于CPU 更多的处理单元 GPU在同样芯 ......
华为OD机试题 特异性双端队列 or 最小调整顺序次数
本期题目：特异性双端队列 or 最小调整顺序次数 题目 有一个特异性的双端队列，该队列可以从头部到尾部添加数据，但是只能从头部移除数据。 小 A 一次执行 2n 个指令往队列中添加数据和移除数据， 其中 n 个指令是添加数据(可能从头部也可以从尾部添加) 依次添加 1 到 n , n 个指令是移出数 ......
【ACM算法竞赛日常训练】DAY16【奇♂妙拆分】【区区区间间间】【小AA的数列】数学 | 位运算 | 前缀和
DAY16共3题： 奇♂妙拆分（简单数学） 区区区间间间（单调栈） 小AA的数列（位运算dp） 🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）🚀 🎈 ......
20230419 训练记录：dp
Deque https://atcoder.jp/contests/dp/tasks/dp_l Alice 和 Bob 玩游戏，轮流从 deque 的头/尾取走一个元素，Alice 拿走的数和为 $X$，Bob 拿走的数和为 $Y$。Alice 想最大化 $X - Y$ 而 Bob 想最小化 $X ......
代码随想录day01数组part01-704、27
package LeetCode.arraypart01; /** * 704.二分查找 * 给定一个n个元素有序的（升序）整型数组 nums 和一个目标值target ，写一个函数搜索 nums 中的 target， * 如果目标值存在返回下标，否则返回 -1。 */ /** * 思路：设定左右指 ......
w4-1 队列安排
方法一： #include <iostream> #include <queue> #include <vector> using namespace std; //究极愚蠢queue+vector模拟 tle int main() { queue<int>a; int N,M,judge,k,x; ......
动态规划05——1043. 分隔数组以得到最大和
1043. 分隔数组以得到最大和 给你一个整数数组 arr，请你将该数组分隔为长度 最多 为 k 的一些（连续）子数组。分隔完成后，每个子数组的中的所有值都会变为该子数组中的最大值。 返回将数组分隔变换后能够得到的元素最大和。本题所用到的测试用例会确保答案是一个 32 位整数。 示例 1： 输入：a ......
代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素。
#目录 一、基础知识 - 二分法解题思路 - 数组中删除的思路 二、题目一：704.二分查找 三、题目二：27.移除元素 #一、基础知识 1.二分法解题思路 要求数组必须是有序排列，仅需要根据题目的条件去确定搜索区间。 第一个关键点：区间的取值。 一般有左闭右闭，左闭右开，左开右闭三种，这个的选择不 ......
西南民族大学 2023 天梯自主训练 3
西南民族大学 2023 天梯自主训练 3 正整数A+B #include<bits/stdc++.h> using namespace std; typedef pair<int,int>PII; const int N=1e3+5,INF=0x3f3f3f3f,Mod=1e6; const dou ......
LeetCode/分隔数组以得到最大和
给你一个整数数组 arr，请你将该数组分隔为长度 最多 为 k 的一些（连续）子数组。 分隔完成后，每个子数组的中的所有值都会变为该子数组中的最大值。 返回将数组分隔变换后能够得到的元素最大和 ###一. 动态规划(正向递推) 分析：数组的最大和是和子数组最大和关联的，对子问题的优化可以带来对整个问 ......
最大权闭合子图
#最大权闭合子图 ##一、概念 闭合子图 给定一个有向图$G(V,E)$，图中的某一个点集，这个点集满足内部的所有边不能从点集里面指向点集外面，则将这个点集和点集里面的边统称为原图的闭合子图 最大权闭合子图 给定一个有向图$G(V,E)$，每个点上有一个权值，图中存在若干个闭合子图，若其中一个闭合子 ......
T226670 怪兽训练计划2
题目描述 小明有一个怪兽训练计划。 初始时，怪兽充满能量，能量值为 n。如果训练怪兽，每分钟损耗能量值 a；如果让怪兽休息，每分钟增加能量值 b。能量的损耗和增加都是均匀变化的。 小明打算让怪兽训练一分钟、休息一分钟、再训练一分钟、再休息一分钟……如此循环，如果某个时刻怪兽的体力到达0，小明就停止训 ......
力扣---1043. 分隔数组以得到最大和
给你一个整数数组 arr，请你将该数组分隔为长度 最多 为 k 的一些（连续）子数组。分隔完成后，每个子数组的中的所有值都会变为该子数组中的最大值。 返回将数组分隔变换后能够得到的元素最大和。本题所用到的测试用例会确保答案是一个 32 位整数。 示例 1： 输入：arr = [1,15,7,9,2, ......
力扣---1071. 字符串的最大公因子
对于字符串 s 和 t，只有在 s = t + ... + t（t 自身连接 1 次或多次）时，我们才认定 “t 能除尽 s”。给定两个字符串 str1 和 str2 。返回 最长字符串 x，要求满足 x 能除尽 str1 且 X 能除尽 str2 。示例 1：输入：str1 = "ABCABC", ......
初学者代码训练Day3（c/c++）
题目 中国古代数学家张丘建在他的《算经》中提出了一个著名的“百钱百鸡问题”：一只公鸡值五钱，一只母鸡值三钱，三只小鸡值一钱，现在要用百钱买百鸡，请问公鸡、母鸡、小鸡各多少只? 流程图： 代码： 1 #include<iostream> 2 using namespace std; 3 int mai ......
二分图最大匹配
#include <bits/stdc++.h> using namespace std; const int N = 2e5 + 10; int e[N], h[N], ne[N], idx; void add(int a, int b) { e[++ idx] = b, ne[idx] = h[ ......
大模型入门（四）—— 大模型的训练方法
参考hugging face的文档介绍：https://huggingface.co/docs/transformers/perf_train_gpu_many#naive-model-parallelism-vertical-and-pipeline-parallelism，以下介绍聚焦在pyto ......
买卖股票时机与最大子数串问题间的转换
最近微众银行有一道笔试题为大湮灭 即一个数组删除两个子集后返回数组最大值的问题。 该问题可以看为两个最大子串和的问题，牛客中有人提到可以用前缀和转换为买卖股票问题3，百思不得其解，于是决定先将单个最大子串转换为买卖股票问题。https://leetcode.cn/problems/maximum-s ......
c++打卡训练（11）
个人所得税问题 流程图： 伪代码： 源代码： #include<iostream>using namespace std;int main(){ int Tex,money; cout<<"请输入个人收入：\n"<<endl; cin>>money; if(money<=3500){ Tex=0; ......
连续子数组的最大和
class Solution { public: int maxSubArray(vector<int>& nums) { int n=nums.size(),res=-0x3f3f3f3f; for (int i = 0; i < n;)//枚举以i为起点的区间 { int j=i,sum=0; ......
20230418 训练记录：dp
嘻嘻，农药打到钻石一了。😁 LCS https://atcoder.jp/contests/dp/tasks/dp_f 求两字符串 $s, t$ 的最长公共子序列。 $|s|, |t| \leq 3000$ 注意要求的不只是长度，如果要求长度就直接： 如果 $s_i = t_j$：$f_{i, j ......