蓝桥 队列

在今天清明节，放假一天，我早上准备了蓝桥杯，下午也学习了蓝桥杯，然后出去吃了一顿饭，回到宿舍已经10点，然后又学习了蓝桥杯。 我学习了以下题： 刷题： #include<iostream> #include<bits/stdc++.h> using namespace std; int main() ......

数组中重复的数字 数组中重复的数字 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1： 输入： [2, 3, 1, 0, 2, ......

上一篇提到了vector，不由得联想到Java中学到的List 因此做一个对比—— # vector底层实现是数组；list是双向 链表 # vector支持随机访问，list不支持 # vector是顺序内存，list不是 # vector在中间节点进行插入删除会导致内存拷贝，list不会 # v ......

关于vector—— 位于头文件 #include<vector>中 也可以通过#include<bits/stdc++.h>导入 vector是一个容器，可以简单得理解为 一个包装好的数组 不过不同于普通的数组，vector可以方便的更改数组大小 举个栗子—— int arr[10]; 数组大小确 ......

这道题其实并不难，做出来的关键是理解题意 答案（来自网络）—— #include<iostream>#include<vector>using namespace std;typedef long long LL;LL n,ma,mb,ans,temp,key;vector<LL> nums_a;v ......

#include <bits/stdc++.h> // 包含所有常用的头文件 using namespace std; int a[10]; // 定义一个数组a，存储每个数字出现的次数 int main(){ memset(a, 0, 10); // 将数组a的所有元素初始化为0 for (lon ......

1.Redis 的 List 数据类型 1.1 List 数据类型的特点 List 列表是 Redis 提供的一种重要的数据类型。它是由若干个字符串元素组成的集合，并且每个字符串元素都是按照插入顺序排序的。也可以将列表理解为多个字符串组成的一个集合对象，并按照链表（Link List）的插入顺序排序 ......

https://www.lanqiao.cn/problems/504/learning/?page=1&first_category_id=1&sort=students_count&second_category_id=3 #include <bits/stdc++.h> // 包含所有常用的头 ......

爱丽丝要完成一项修剪灌木的工作。 有 N 棵灌木整齐的从左到右排成一排。 爱丽丝在每天傍晚会修剪一棵灌木，让灌木的高度变为 0 厘米。 爱丽丝修剪灌木的顺序是从最左侧的灌木开始，每天向右修剪一棵灌木。 当修剪了最右侧的灌木后，她会调转方向，下一天开始向左修剪灌木。 直到修剪了最左的灌木后再次调转方向 ......

《P8671 [蓝桥杯 2018 国 AC] 约瑟夫环 循环（%）问题》 我尝试用STL中的list 与 vector 进行模拟 可以发现复杂度都是>=O(N*K)的，会超时 只有通过数学推式来得到全部正确的答案 这里简单说一下STL list 与 vector中对插入，删除元素的用法： list: ......

承接上文 承接之前的【精华推荐 |【算法数据结构专题】「延时队列算法」史上非常详细分析和介绍如何通过时间轮（TimingWheel）实现延时队列的原理指南】，让我们基本上已经知道了「时间轮算法」原理和核心算法机制，接下来我们需要面向于实战开发以及落地角度进行分析如何实现时间轮的算法机制体系。 前言回 ......

从JDK1.2版本开始，把对象的引用分为四种级别，从而使程序能更加灵活的控制对象的生命周期。这四种级别由高到低依次为：强引用、软引用、弱引用和虚引用。 Java中提供这四种引用类型主要有两个目的： 第一是可以让程序员通过代码的方式决定某些对象的生命周期； 第二是有利于JVM进行垃圾回收。 1.强引用 ......

前言 介绍高性能队列Disruptor原理以及使用例子。 Disruptor是什么? Disruptor是外汇和加密货币交易所运营商 LMAX group 建立高性能的金融交易所的结果。用于解决生产者、消费者及其数据存储的设计问题的高性能队列实现。可以对标JDK中的ArrayBlockingQueu ......

为什么要使用消息队列？ 主要有三点原因：解耦、异步、削峰。 （1）解耦。比如，用户下单后，订单系统需要通知库存系统，假如库存系统无法访问，则订单减库存将失败，从而导致订单操作失败。订单系统与库存系统耦合，这个时候如果使用消息队列，可以返回给用户成功，先把消息持久化，等库存系统恢复后，就可以正常消费减 ......

题目描述 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 小蓝有很多数字卡片，每张卡片上都是数字 0到 9。 小蓝准备用这些卡片来拼一些数，他想从 1 开始拼出正整数，每拼一个，就保存起来，卡片就不能用来拼其它数了。 小蓝想知道自己能从 1 拼到多少。 例如，当小蓝有 30 ......

本周六我要进行蓝桥杯比赛了，对于本次蓝桥杯我准备的并不是很充足。 对于一些算法的了解并不是很充足，于是我打算来一次赛前冲刺，对于一些基础算法进行重温与学习。 今天我对比赛环境进行了调试，了解了比赛的流程，并看了看之前的赛题。 ......

[蓝桥杯 2022 省 A] 最长不下降子序列 Tag：dp,树状数组，离散化 题意 可以修改最多连续 $k$ 个数为同一个数，求$LIS$长度。$10^5$。 题解 分别求出以 $i$ 开头和结尾的 $LIS$ 长度$g[i],f[i]$ 最后拼接 $g[i] + k + \max\limits_ ......

今晚得知这周六蓝桥杯，然而我还没复习 :）已经一面多没碰C了我真的会谢 （报名的时候也没想到这学期这么忙哇TAT） 关键蓝桥杯考试时间和外包杯的题目截止时间几乎重合！！！ 唉……多说无益，复习吧还是 因为知道的太晚了，目前只复习了sort函数 头文件 #include<algorithm> 默认升序 ......

蓝桥杯（全球变暖dfs） import java.util.Scanner; /** * 该题使用了深度优先算法dfs用于把相连的#号当成一块大陆，并通过数组记录下有几块大陆 * dfs算法并不难，只要对用dfs处理过后留下的aes数组和sea数组进行处理得到结果即可 * 我的思路就是 * 1、se ......

一、简单计算与模拟 1.成绩统计 #include <bits/stdc++.h> using namespace std; int n; int main() { double point; double jige = 0, youxiu = 0; cin>>n; for (int i = 0; ......

题目大意: 给出2个队列A,B 选 K 个 ai 和 在从里面选L个 bi 问权值最大时多少 思路: 排序预处理 有多个元素的时候, 对那个元素首先排序,以至于可以处理这个问题是很重要的 当不能一步直接贪心出来,可以 先贪部分,然后利用DP的思想慢慢加入点去更新即可 先对ai 排序, 然后选bi个最 ......

一、简单计算与模拟 1.成绩统计 #include <bits/stdc++.h> using namespace std; int n; int main() { double point; double jige = 0, youxiu = 0; cin>>n; for (int i = 0; ......

单调队列--滑动窗口最值问题 显然O(n^2)的时间复杂度是无法接受的 我们先考虑滑动窗口滑动过程中最大值的问题 过程即为我们想要维护每个滑动区间的最大值,当新插入一个元素前，我们把这个区间的第一个元素移除,插入新元素，并想在尽可能贴近O(1)的时间内得到该区间的最大值。 这里是十分美妙的想法,借助 ......

1.1数组、对象及类数组对象 1.数组： ​ 数组是有序的数据集合，其中的索引值从0开始递增，并且数组有length属性，可以获取数组内的元素个数，其中的值可以是任何的数组类型。 2.对象： ​ 对象是无序的是由一个或多个键值对组成的数据集合，对象没有length属性。 3.伪数组(类数组对象)： ......

滑动窗口 /【模板】单调队列【双端队列】 题目描述 有一个长为 $n$ 的序列 $a$，以及一个大小为 $k$ 的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is $[1,3,-1,-3,5,3,6,7]$, and $k ......

System V IP IPC : Inter-Process Communication (进程间通讯) System V 是早期的unix 系统，曾经被称为 AT & T System ,是 unix 操作系统中比较重要的一个分支，现在Linux 系统一般都支持 System V IPC Sys ......

目前对消息队列并不了解其原理，本篇文章主要是通过慕课网学习归纳的一些笔记，为后续学习打下基础。 众所周知在对网站设计的时候，会遇到给用户“群发短信”，“订单系统有大量的日志”，“秒杀设计”等，服务器没法处理这种瞬间迸发的压力，这种情况要保证系统正常有效的使用，就需要“消息队列”的帮助。本篇主要通过消 ......

在生产过程中，难免会发生服务器宕机的事情，RabbitMQ也不例外，可能由于某种特殊情况下的异常而导致RabbitMQ宕机从而重启，那么这个时候对于消息队列里的数据，包括交换机、队列以及队列中存在消息恢复就显得尤为重要了。RabbitMQ本身带有持久化机制，包括交换机、队列以及消息的持久化。持久化的 ......

System V IPC IPC : Inter-Process Communication(进程间通讯) System V 是早期的unix 系统，曾经被称为 AT &T System ,是 unix 操作系统中比较重要的一个分支，现在0Linux 系统一般都支持 System V IPC Sys ......

蓝桥杯 C语言 杨辉三角形 题目 、 题目要求 由分析可得： 杨辉三角形组成： a[i][1]=a[i][i]=1; a[i+1][j+1]=a[i][j]+a[i][j+1] //i>=2,j>=2 代码 #include<stdio.h> int main() { int a[100][100] ......