练习题 队列
高效利用队列的空间
大家都知道队列是可以用数组来模拟的,可以先开辟一段定长的数组空间,然后分别使用两个变量head和tail来代指队列的头和尾,从而维护整个队列,相信到这里大家都比较熟悉。不过这种做法是有弊端的,比如说下图这种情况 假设经过不断地增删元素,Head和Tail已经来到了数组最后两个位置,这时候整个队列中只 ......
20231111练习
2023-11-11 T1【GDOI2017模拟7.19】小X调顺序 Problem Description Input Output Sample Input Copy 3 1 2 2 1 Sample Output Copy 1 Data Constraint 求逆序对然后减去 \(k\) 即可 ......
牛客练习赛118
A.Hard KMP Problem #include <bits/stdc++.h> using namespace std; const int N = 30; int cnt1[N],cnt2[N]; string s,t; void solve() { memset(cnt1,0,sizeo ......
231110练习赛总结
231110练习赛总结 T1 Alchemy 几点反思: 对 最大 不敏感,确定了题目涉及 \(DAG\) 之后只知道盲目用 \(topsort\) 处理,而没有想到二分, 积累经验。 想复杂了,其实根本不用 \(topsort\), 因为限制了边的起点一定小于终点,且制造每个金属只有一种方案,也就 ......
【chatgpt问答记录】双端队列、栈和函数调用栈
collections.deque和queue.Queue的区别 Q:collections.deque()跟queue.Queue()有什么区别? collections.deque() 和 queue.Queue 是两种不同的数据结构,它们有一些区别: 实现方式: collections.deq ......
数组&队列&关联数组的总结
定宽数组:可以直接赋值,也可以先声明再赋值 其中还有多维数组 int array2[0:7][0:3];int array3[8][4];// 先个后位 int ascend[4]='{0,1,2,3}; int descend[5]; descend='{4,3,2,1,0}; descend[0 ......
2023-11-10 习题选讲
XLK CSP-S 2023 A 给定一个 \(01\) 矩阵 \(a\)。 \(a_{x,y}=1\) 则 \((x, y)\) 有点。 求有多少个大小为 \(4\) 的点集,满足点集中的点刚好为一个正方形的四个顶点。 \(n \le 500\) 发现 \(O(n^3)\) 不好做,直接 bits ......
天池AI练习生计划 - 第一期Pyhton入门与实践 正式上线!通关赢取双重礼品!
天池AI练习生养成计划是为天池入门学习用户准备的训练营,用户通关后可获得学习奖励,从学习者蜕变为AI新星! 轻松来闯关,即可领取双重礼品~ 实训培训证书:通关两个关卡即可领取 阿里云定制鼠标:通关全部关卡即可领取 活动地址:https://tianchi.aliyun.com/specials/pr ......
Springboot整合RabbitMQ---延迟队列
延迟队列插件地址:https://github.com/rabbitmq/rabbitmq-delayed-message-exchange/releases/tag/v3.12.0 下载后复制到D:\RabbitMQ Server\rabbitmq_server-3.10.5\plugins(路径 ......
04-栈和队列
4. 栈和队列 栈:push,pop,peek(返回当前值),empty 队列:add,remove,peek(返回当前值),isEmpty 4.1 双向链表实现栈和队列 4.2 数组实现栈和队列 加一个指针指向某个位置。 队列:环形数组 4.3 最小栈 1. 题目 https://leetcode ......
第二节:队列详解 和 面试题剖析
一. 二. 三. ! 作 者 : Yaopengfei(姚鹏飞) 博客地址 : http://www.cnblogs.com/yaopengfei/ 声 明1 : 如有错误,欢迎讨论,请勿谩骂^_^。 声 明2 : 原创博客请在转载时保留原文链接或在文章开头加上本人博客地址,否则保留追究法律责任的权 ......
FreeRTOS(2):队列、信号量、互斥量
1、队列 1.1 数据传输方法 任务之间如何传输数据 数据个数 互斥措施 阻塞-唤醒 全局变量 1 无 无 环形缓冲区 多个 无 无 队列 多个 有 有 队列又称消息队列,是一种常用于任务间通信的数据结构,队列可以在任务与任务间、中断和任务间传递信息。 为什么不使用全局变量? 如果使用全局变量,任务 ......
通信网(第六章交换技术)课后习题
1. 一个理想的路由算法应具有那些特点?为什么实际路由算法总是不如理想的路由算法? 正确性 计算简单 自适应性 稳定性 公平性 最优性 实际路由算法不如理想路由算法的原因是因为理想算法的各种要求是相互矛盾的,例如,要使吞吐量最大,就可能会增加时延。 2. 路由算法有哪些类型?所谓“确定型”和“自适应 ......
力扣练习题
1、week3 1.1、有效的括号 20 - 有效的括号 public boolean isValid(String s) { Deque<Character> stack = new Deque<>(); char[] chars = s.toCharArray(); for (char c : ......
java(StringBuilder)练习
需求:将数组{1,2,3,4,5}变为[1,2,3,4,5] public class Boke { public static void main(String args[]){ int[] arr = {1,2,3,4,5}; String x = Ayue(arr); System.out.p ......
java(字符串)练习
需求:键盘录入一个一万一下的数字,将数组变为大写汉字。 import java.util.Scanner; public class Boke { public static void main(String[] args){ Scanner Sc=new Scanner(System.in); i ......
CF练习题19
Paths on the Tree 贪心题,因为对于每一个儿子,经过的路径数之差少于 \(1\),所以这道题可以理解为先把所有路径均分,然后把剩下的按照权值大小依次分布给那些儿子。 那么儿子传给父亲的权值又是如何处理呢? 首先,我们需要把父亲首先传递过来的 \(k\) 条路径均分,然后把剩下的最大路 ......
【面试题】消息队列面试题总结(RocketMQ版)
自己整理、总结了一些消息队列相关面试题,并想了一些RocketMQ面试过程中可能会问的知识点。 使用消息队列的优点 系统解耦 比如系统A产生的某个事件,系统B需要感知,简单实现就是在系统A产生事件之后,调用系统B的接口通知系统B,如果此时再增加一个系统C,还需要修改系统A的代码,再加入调用系统C接口 ......
手写简单生产者消费者阻塞队列
主要实现生产者定时生产,消费者只要队列消息中有就消费。 import java.util.*; import java.util.concurrent.atomic.AtomicInteger; import java.util.concurrent.locks.Condition; import ......
[左神面试指南] 栈和队列篇
CD5 设计一个有 getMin 功能的栈 /* * 维护一个最小栈minStack * dataStack每压入一个数, minStack也压入一个当前状态的最小值 */ public class CD5_1 { public static class Solution { public Stac ......
数据结构-队列和栈
栈和队列是两种不同的数据形式,区别就是栈是先进后出,但是队列先进先出,可以用数据结构模拟这两种形式。 1、队列 完整代码如下: #include <stdio.h> #include <stdlib.h> #if 0 /*顺序队列*/ int enQueue(int *a, int rear, in ......
【Python基础练习】实验3:列表、字典、集合
实验3:列表、字典、集合 姓名:萌狼蓝天 时间:2023年11月6日 Python:3.12 博客:https://wwww.mllt.cc 实验目的 (1)了解列表、元组、字典和集合的概念 (2)学习列表、元组、字典和集合对象的创建 (3)学习列表、元组、字典和集合函数的使用 实验内容及原理 1. ......
队列(阻塞队列、非阻塞队列)的详解
队列的详解 什么是队列? 用来存储一条条消息(线程)的容器是一个对列。 队列是一种特殊的线性表,遵循先入先出、后入后出的基本原则 什么是阻塞队列,什么是非阻塞队列? 阻塞队列: 添加元素时,超过总数则会进行等待(阻塞)。删除元素时,队列为空则会进行等待(阻塞)。 非阻塞队列 : 不管什么情况下都不会 ......
链式队列结构分析
链式队列介绍 链式队列拥有队列的特性,只不过和顺序队列的区别是,顺序队列底层用的是数组存储元素,而链式队列用的是链表结构存储数据,也就是把一个元素和指向下个结点的指针封装成一个结点,这里称为Node,当队列为空,头指针与尾指针均指向头结点,只不过头结点为空结点,下面是链式队列的结构图 一个结点抽象成 ......
23_rust_练习
练习编码 实现一个简单的grep工具。 建立项目: > cargo new minigrep Created binary (application) `minigrep` package 接收命令行参数 use std::env; fn main() { // args返回一迭代器,collect ......
栈和队列的应用
栈和队列的应用 栈的应用 逆序输出 栈的逆序输出应该是栈最简单的应用了,由于栈的先进后出的特点,我们很自然地想到将输入序列按顺序压入栈中,在将所有元素压入栈中以后,再从栈顶依次弹出所有元素,这样就得到了一个被逆置的序列。下面我们进行一个约定: 用<表示栈顶,用]表示栈底,如\(<1, 2, 3, 4 ......
mit6.828 - lab3练习笔记
Part A Exercise 1 练习 1. 修改 `kern/pmap.c` 中的 `mem_init()` ,分配并映射 `envs` 数组。该数组由 `Env` 结构的 `NENV` 实例组成,分配方式与分配页面数组类似。与页面数组一样,支持 `envs` 的内存也应在 `UENVS`(定义 ......