柠檬水 队列 训练营 气球
初学者代码训练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 ......
西南民族大学 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，我们大力投资建设训练自己的大型语言模型所需的基础设施。在这篇博客文章中，我们将概述如何从原始数据到部署在面向 ......
使用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 ......
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; ......
代码随想录算法训练营第一天| 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 ......
T226670 怪兽训练计划2
题目描述 小明有一个怪兽训练计划。 初始时，怪兽充满能量，能量值为 n。如果训练怪兽，每分钟损耗能量值 a；如果让怪兽休息，每分钟增加能量值 b。能量的损耗和增加都是均匀变化的。 小明打算让怪兽训练一分钟、休息一分钟、再训练一分钟、再休息一分钟……如此循环，如果某个时刻怪兽的体力到达0，小明就停止训 ......
初学者代码训练Day3（c/c++）
题目 中国古代数学家张丘建在他的《算经》中提出了一个著名的“百钱百鸡问题”：一只公鸡值五钱，一只母鸡值三钱，三只小鸡值一钱，现在要用百钱买百鸡，请问公鸡、母鸡、小鸡各多少只? 流程图： 代码： 1 #include<iostream> 2 using namespace std; 3 int mai ......
大模型入门（四）—— 大模型的训练方法
参考hugging face的文档介绍：https://huggingface.co/docs/transformers/perf_train_gpu_many#naive-model-parallelism-vertical-and-pipeline-parallelism，以下介绍聚焦在pyto ......
c++打卡训练（11）
个人所得税问题 流程图： 伪代码： 源代码： #include<iostream>using namespace std;int main(){ int Tex,money; cout<<"请输入个人收入：\n"<<endl; cin>>money; if(money<=3500){ Tex=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 ......
栈和队列
模拟栈 栈相对于开放的数组而言，是访问受限的 栈只允许访问一个数据项，即最后插入的数据项，移除这个数据项后才能访问倒数第二个数据项 栈的特点：先进后出 1 package com.arithmetic.stacksimulation; 2 3 /** 4 * @author 夜神 5 * @desc ......
RabbitMQ队列和交换机的相关知识点
1、关于交换机和队列的autodelete属性 交换机的autodelete属性作用：当属性值设置为true,那么当所有的队列断开于交换机的绑定,那么交换机会自动删除 队列的autodelete属性作用：自动删除队列和普通队列在使用上没有什么区别，唯一的区别是，当所有的相关消费者断开连接时，队列将会 ......
【优先队列】LeetCode 378. 有序矩阵中第 K 小的元素
题目链接 378. 有序矩阵中第 K 小的元素 思路 因为矩阵的每行和每列元素均按升序排序，所以我们可以打破传统思路 代码 class Solution { public int kthSmallest(int[][] matrix, int k) { PriorityQueue<int[]> pr ......
DeepSpeed Chat: 一键式RLHF训练，让你的类ChatGPT千亿大模型提速省钱15倍
DeepSpeed Chat: 一键式RLHF训练，让你的类ChatGPT千亿大模型提速省钱15倍 1. 概述 近日来，ChatGPT及类似模型引发了人工智能（AI）领域的一场风潮。 这场风潮对数字世界产生了革命性影响。ChatGPT类模型具有惊人的泛用性，能够执行归纳、编程、翻译等任务，其结果与人 ......
P1160 队列安排-双链表
一个学校里老师要将班上 N 个同学排成一列，同学被编号为 1∼N，他采取如下的方法：
先将 1 号同学安排进队列，这时队列中只有他一个人；
2∼N 号同学依次入列，编号为 i 的同学入列方式为：老师指定编号为 i 的同学站在编号为 1∼(i−1) 中某位同学（即之前已经入列的同学）的左边或右边；... ......
西南民族大学 春季 2023 训练赛 8
西南民族大学 春季 2023 训练赛 8 吃火锅 思路：每行只算一个（*^*） #include<bits/stdc++.h> using namespace std; typedef pair<int,int>PII; typedef pair<string,int>PSI; const int ......
CTF比赛训练题目wp复习
最近参加比赛做的题目挺多的，把最近的wp内容进行复习一下 [RoarCTF 2019]Easy Calc1 这道题涉及到了PHP字符串解析特性，现在终于理解之前有一道题遇到的判断变量名为nk_ctf，为什么最后传参总是过不了，后面传的是nk[ctf判断成功，这就是php的字符串解析特性 1）删除空白 ......