柠檬水 队列 训练营 气球
4月11日栈和队列
栈与队列与之前的类都有所不同，他们类似于一个适配器，他们的实现时给一个给定的表加一定的限制或属性使其成为队列或者栈， 可以看到他们里面的成员变量就是一个容器，而插入和删除也都是对里面容器的尾删和插入等，但是要注意的是因为顺序表效率原因不支持头插，所以队列的容器也不能支持vector类。 在queue ......
西南民族大学 春季 2023 训练赛 6
题目详情 - L1-1 今天我要赢 (pintia.cn) void solve() { cout << "I'm gonna win! Today!" << endl; cout << "2022-04-23" << endl; } 题目详情 - L1-2 种钻石 (pintia.cn) void ......
RabbitMQ 11 死信队列
死信队列 概述 消息队列中的数据，如果迟迟没有消费者来处理，就会一直占用消息队列的空间。 比如抢车票的场景，用户下单高铁票之后，会进行抢座，然后再进行付款，但是如果用户下单之后并没有及时的付款，这张票不可能一直让这个用户占用着，因为这样别人就买不到这张票了，所以会在一段时间后超时，让这张票可以继续被 ......
Python queue (队列)
import threading import time import queue def producer(): count = 1 while 1: q.put('No.%i' % count) print('Producer put No.%i' % count) time.sleep(1) ......
康复训练の树形DP
所有代码的开头头文件，宏定义和命名空间如下 #include <bits/stdc++.h> #define Tp template<typename Ty> #define Ts template<typename Ty,typename... Ar> #define ll long long # ......
模型训练与推理中为什么需要使用GPU？基本概念梳理
GPU就是我们日常所说的“显卡”，那么为什么显卡和AI有关系呢？而美国政府又为什么要出台关于GPU的芯片禁令呢？文章简单梳理了GPU的一些基本概念、GPU在模型训练和推理中的优势、国内外GPU/ASIC芯片的概况。 ......
消息队列常见的问题
消息队列的用途 概要的说有三点 解耦 异步 错峰，但使用了消息队列会导致系统可用性降低和复杂性的增加。 常见的消息队列的特点 1、吞吐量 kafka和RocketMQ要比ActiveMQ和RabbitMQ高一个数量级。 2、时效性 RabbitMQ是基于erlang设计，并发能力很强，性能和延时都很 ......
消息队列kafka及zookeeper机制
一、zookeeper1、zookeeper简介Zookeeper：开源分布式的服务，为分布式框架提供协调服务的apache项目 2、zookeeper特点①、zookper是一个领导者，多个跟随着组成 ②、集群中有半数以上节点存活，集群正常服务，奇数台最小3台 ③、全局数据一致，每个server保 ......
软工训练1小时第一天
完成函数，参数为两个 unsigned short int 型数，返回值为第一个参数除以第二个参数的结果,数据类型为 short int;如果第二个参数为0，则返回值为二1。在主程序中实现输人输出。#include <iostream> using namespace std; int Fun(un ......
初学者代码训练Day1(c/c++)\第二章
一，写出C++语句声明一个常量PI，值为3.1416；再声明一个浮点型变量a,把PI的值赋值给a const float PI=3.1416； flaot a=PI; 二，写一条for语句，计数条件为n从100到200，步长为2；然后用while 和do-while语句完成同样的循环 for循环 f ......
20230410 训练记录：最小瓶颈路 / lca
初识最小瓶颈路其实是上海那道著名的铜牌题，其次就是 P1396 营救。 P1967 [NOIP2013 提高组] 货车运输 / 最小瓶颈路 https://www.luogu.com.cn/problem/P1967 $\mathcal O(m \log m + (n + q)\log n)$ 最大 ......
2023年牛客基础训练营2-I
题目链接：https://ac.nowcoder.com/acm/contest/46810/I 乱搞题，但是有一些差分思想在里面。 先将所有的$$x_i都设置为第一个等级。 注意到一个性质，不是所有的h都可以使答案发生变化。 然后我们可以先求出所有可以使$x_i$发生变化的h的最小值，接着从小到大 ......
10-面向对象综合训练综合练习
练习一：文字版格斗游戏 需求: 格斗游戏，每个游戏角色的姓名，血量，都不相同，在选定人物的时候（new对象的时候），这些信息就应该被确定下来。 举例： 程序运行之后结果为： 姓名为:乔峰 血量为:100 姓名为:鸠摩智 血量为:100 乔峰举起拳头打了鸠摩智一下，造成了XX点伤害 ......
线程和队列应用--消费者和生产者
1、用一个队列存储商品 2、创建一个专门生产商品的线程类，当商品数量少于50时，开始生产商品，每次生产200个商品，每生产一轮，暂停1s 3、创建一个专门消费商品的线程类，当商品数量大于10时就开始消费，循环消费，每次消费3个，当商品数量少于10的时候，暂停2s ......
Leetcode（剑指offer专项训练）——DFS/BFS专项（3）
重建序列 题目 给定一个长度为 n 的整数数组 nums ，其中 nums 是范围为 [1，n] 的整数的排列。还提供了一个 2D 整数数组 sequences ，其中 sequences[i] 是 nums 的子序列。 检查 nums 是否是唯一的最短 超序列 。最短 超序列 是 长度最短 的序列 ......
4、循环队列
1、循环队列 我们上次基于动态数组实现的队列，出队是 O(n) 级别的，非常的 low，这里我用另外一种思路来实现队列 我们使用两个变量 front 和 tail，分别代表数组第一个元素的索引和最后一个元素的后一个索引 使用 data[front] 出队，data[tail] 入队 队列为空：siz ......
spfa求最短路——BFS，数组实现邻接表，数组实现队列
题目描述 题目来源 AcWing 给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环， 边权可能为负数。 请你求出 1 号点到 n 号点的最短距离，如果无法从 1 号点走到 n 号点，则输出impossible。 数据保证不存在负权回路。 输入格式 第一行包含整数 n 和 m。 接下来 m ......
西南民族大学 春季 2023 训练赛 5
西南民族大学 春季 2023 训练赛 5 自动编程 #include<bits/stdc++.h> using namespace std; typedef pair<int,int>PII; const int N=1e4+5,M=1e3+5,INF=0x3f3f3f3f,Mod=1e6; con ......
【Java 并发】【十】【JUC数据结构】【六】SynchronousQueue同步阻塞队列原理
1 前言 看过了LinkedBlockingQueue、ArrayBlockingQueue、DelayQueue等阻塞队列，这节我们又要看一个不一样的队列，SynchronousQueue同步阻塞队列。 2 SynchronousQueue是什么 SynchronousQueue的同步队列，使用的 ......
【Java 并发】【十】【JUC数据结构】【五】DelayQueue延迟阻塞队列原理
1 前言 前两节我们看了BlockingQueue阻塞队列的两个子类，LinkedBlockingQueue、ArrayBlockingQueue，它们都是使用了ReentrantLock、Condition的来实现的，在进行插入操作、拉取数据操作之前为了并发安全都需要进行加锁；然后插入时候在容量满 ......
Leetcode（剑指offer专项训练）——DFS/BFS专项（2）
课程顺序 题目 现在总共有 numCourses 门课需要选，记为 0 到 numCourses-1。 给定一个数组 prerequisites ，它的每一个元素 prerequisites[i] 表示两门课程之间的先修顺序。 例如 prerequisites[i] = [ai, bi] 表示想要学 ......
【Java 并发】【十】【JUC数据结构】【三】LinkedBlockingQueue阻塞队列原理
1 前言 这节我们就来看看LinkedBlockingQueue内部实现的原理。 2 LinkedBlockingQueue的使用 在看原理之前我们先来用一用LinkedBlockingQueue，来体验一下： 2.1 插入数据 public class LinkedBlockingQueueTes ......
Leetcode（剑指offer专项训练）——DP专项（8）
最长递增路径 题目 给定一个 m x n 整数矩阵 matrix ，找出其中 最长递增路径 的长度。 对于每个单元格，你可以往上，下，左，右四个方向移动。 不能 在 对角线 方向上移动或移动到 边界外（即不允许环绕）。 链接 DP 但是依旧不能覆盖所有的情况 class Solution { pub ......
js异步——事件循环和消息队列
前言 上篇文章中介绍了多进程的浏览器基本架构，现在，我们来谈谈单线程的 JS 代码、消息队列、事件循环、微任务和宏任务。 单线程的 JavaScript 什么是单线程 js？ 如果你已经仔细阅读过上一篇文章，那么答案是显而易见的：由于浏览器是由渲染进程的主线程来执行 js 代码的，换句话说，js的运 ......
【Java 并发】【十】【JUC数据结构】【二】BlockingQueue阻塞队列原理
1 前言 这节我们就来看看BlockingQueue阻塞队列是什么都有哪些具体实现。 2 BlockingQueue阻塞队列是什么 BlockingQueue阻塞队列，它是一个提供阻塞功能的队列容器。首先它是一个队列容器，能够存储东西，提供数据入队功能，进行数据存入；提供数据取出功能，进行出队，如下 ......
3090单卡5小时，每个人都能训练专属ChatGPT，港科大开源LMFlow
前言 拥有自己的 AI 大模型！开源项目 LMFlow 支持上千种模型，提供全流程高效训练方案。 本文转载自机器之心 仅用于学术分享，若侵权请联系删除 欢迎关注公众号CV技术指南，专注于计算机视觉的技术总结、最新技术跟踪、经典论文解读、CV招聘信息。 CV各大方向专栏与各个部署框架最全教程整理 计算 ......
简述如何训练人工智能
训练人工智能的过程可以概括为以下几个步骤： 收集和准备数据：数据是训练人工智能模型的关键。数据可以来自于各种渠道，如传感器、日志、图像、语音、文本等。在收集数据之前，需要定义目标，确定需要什么类型的数据以及需要多少数据才能达到预期的结果。 数据预处理：在使用数据之前，需要进行一些预处理操作，以确保数 ......
笔记2. 堆（优先队列）
堆(优先队列) 堆的概念 堆是满二叉树：从左到右依次变满（一般用数组下标存储） 父节点和左右节点的位置 节点i位置对应的父子节点位置 父节点: (i - 1) / 2; 左子节点: 2 * i + 1 右子节点: 2 * i + 2 大根堆和小根堆 大根堆：每棵子树的头节点为当前树的最大值 小根堆： ......
SYUCTACM2023 bfs训练题解
迷宫 #include <bits/stdc++.h> using namespace std; const int N = 2e5 + 10; const int mod = 1e9 + 7; char s[105][105]; int vis[105][105]; int dx[4] = {1, ......
【算法数据结构专题】「延时队列算法」史上手把手教你针对层级时间轮（TimingWheel）实现延时队列的开发实战落地（下）
承接上文 承接上一篇文章【算法数据结构专题】「延时队列算法」史上手把手教你针对层级时间轮（TimingWheel）实现延时队列的开发实战落地（上）】我们基本上对层级时间轮算法的基本原理有了一定的认识，本章节就从落地的角度进行分析和介绍如何通过Java进行实现一个属于我们自己的时间轮服务组件，最后，在 ......