集训队 队列p9247 2018
暑假集训D3 2023.7.26 补题
### [G. P6183 [USACO10MAR] The Rock Game S](https://www.luogu.com.cn/problem/P6183 "G. P6183 [USACO10MAR] The Rock Game S") 题意:给定长度 n ,构造$2^n$个由X和O组成的 ......
P5369 [PKUSC2018] 最大前缀和 题解
[传送门](https://www.luogu.com.cn/problem/P5369) ### 题目大意 给定一个序列，求任意重排 $n!$ 中情况所以的最大非空前缀和的和。模 $998244353$。 $n\e 20$，$\sum |a_i| \le 10^9$ ### 题目解析 考虑最大前缀 ......
数据结构练习笔记——循环队列的基本操作
## 循环队列的基本操作 【问题描述】根据循环队列的类型定义，完成循环队列的基本操作。主函数中测试队列。 【输入形式】一个整数m，表示入队的元素个数 【输出形式】第一行：输出队头元素 第二行：队列中元素依次出队以空格间隔 【样例输入】5 【样例输出】 1 1 3 5 7 9 【样例输入】0 【样例输 ......
Redis实现消息队列
Redis基于内存,高性能并且提供多种数据结构供使用,那么对于Redis能不能作为消息队列?以及与专业的消息队列,如RocketMQ,Kafka等差距又在哪里? Redis提供多种方式实现消息队列,基于List,基于Pub/Sub等,如今基本广泛使用的是Redis5.0之后推出的Stream流格式, ......
阻塞的队列
BLockingQueue是一个阻塞的队列，最典型的应用场景就是生产者和消费者模式。 生产者和消费者模式是通过一个容器来解决生产者和消费者的强耦合问题。生产者和消费者彼此并不直接通信，而是通过阻塞队列进行通信，所以生产者生产完数据后不用等待消费者进行处理，而是直接扔给阻塞队列，消费者不找生产者要数据 ......
集训后的一些wp
# 新生赛后 # 0x01 2048（jk出发）  修改跳转条件为nop，随便动一下直接打印flag。这个场景我幻想过很久了，一直没做到，这次参 ......
N1nEmAn-2023集训wp&&后续pwn-wp
2022-12-28 WP # 0x00 T1 reverse3 前几天没注意到要发wp，现在补一下。最近在学汇编，pwn题没做新的了。想到之前了解到hws的pwn会考花指令，听hjx他们说那是re的内容，就特意去做了点re。 题目来源是buuctf的reverse3。 # 0x01 wp ## 第 ......
成都集训游记
~~换个地方被吊打~~ # Day1 今天主要是考试和讲题，但是今天我生病了头痛欲裂，所以没有写什么题，主要是休息吧。晚上吃了一些药，情况稍有改善后改了两道题。 # Day2 今天上午是自己写题，下午讲解了数据结构。学习的新知识是： - ZKW线段树 - 圆方树和点双tarjan 对于一些数据结构的 ......
【学习笔记】单调队列和单调栈
### 单调栈 以这道题为例：[P5788](https://www.luogu.com.cn/problem/P5788)。我们考虑维护一个单调栈，里面存的是下标，使里面的下标对应的元素从栈顶到栈底是单调上升的。 - 我们从 $n\rightarrow 1$ 枚举 $a_i$ - 对于每个 $i$ ......
2023暑假集训 Day 1
比赛题目共2套，其中初赛题1套，复赛2题。 比赛时间: 10:50 - 12:00 a.m。 # Part 0x01 过程-Process $8:40\,a.m.$ 做初赛题目； $10:40\,a.m.$ 拿到题目； $10:51\,a.m.$ 先写 $\text{T2}$，发现是初赛考过的题目， ......
2023 暑假集训模拟赛 Day 2
比赛题目共2套，其中初赛题1套，复赛2题。 比赛时间: $10:50 - 12:00 a.m$ # Part 0x01 过程-Process $8:40\,a.m.$ 做初赛题目； $10:40\,a.m.$ 拿到题目； $10:51\,a.m.$ 先写 $\text{T2}$，发现是初赛考过的题目 ......
集训Day 2
A题： B题： 比赛开始先整了第一题，由于题面很高级一看就是我写不出正解的样子，就先写了一个暴力，然后开始考虑如何优化，突然开窍啦~前缀和！然后瞎优化了一番，总算过了所有样例（get100points），第二题吗…………看了半天重构了3次思路，还是连样例1都爆零。然后就放弃了好一点的解法选择了暴力， ......
暑假集训D2 2023.7.25 补题
### D.P1796 汤姆斯的天堂梦 这道题目非常ex，赛时死活调不出来，思路是对的,容易发现是一个DAG,所以直接DP就好,虽然后面看题解AC了，发现是重边的问题。但还是来记录一下这道ex的题目，警醒一下自己切记注意重边！！ 如下两份代码，一份爆0，一份AC ```cpp #include #i ......
集训Day 1
A题： B题： 刚开始看了眼T1觉得简单，就敲了一个暴力（get65）过了所有样例后就直奔T2，T2是拓扑排序的板子，但由于数据就只写了n^2算法(get100) 又过了所有样例，信心暴涨（当时想着能AK）但T1由于没写筛法，卒。giao~ t1其实很简单就是一个筛法模板（但我居然没看出来！）埃氏筛 ......
2023长郡集训 动态规划笔记
### 动态规划原理 何为动态规划？ 动态规划（$\text {Dynamic programming}$），简称 `DP`。 `DP` 并不是一种算法，与模拟、贪心一样，而是一种解决问题的方式。 `DP` 的基本思想为「将给定的问题拆分为一个个规模更小的子问题，直到子问题可以直接解决，返回/保存这 ......
NOIP 集训 考试记录
# 7.24 数据结构 ### [4089: 大嘴乌鸦](https://noip.ac/rs/show_problem/4089) ### [4090: 艾莎](https://noip.ac/rs/show_problem/4090) 设选择区间为 $S=[l,r]$，试把它分裂成两半 $S_1 ......
php redis消息队列
1、php如何把key存储在不同的redis分片上 2、php怎么查看redis的key 3、用phpredis操作redis集群支持publish和subscribe吗 4、php2018怎么安装redis 5、redis使用php怎么进行更新 php如何把key存储在不同的redis分片上 ph ......
LeetCode 406. 根据身高重建队列
``` class Solution { public: struct node { int val; int pre; node* next; node(int a,int b,node* c) { val=a; pre=b; next=c; } }; void insert(node* &hea ......
数据结构练习笔记——链式队列的基本操作
## 链式队列的基本操作 > 【问题描述】根据链式队列的类型定义，完成链队列的基本操作。主函数中测试队列。 > 【输入形式】一个整数m，表示入队的元素个数 > 【输出形式】第一行：输出队头元素 第二行：队列中元素依次出队以空格间隔 > 【样例输入】5 > 【样例输出】 > 1 > 1 3 5 7 9 ......
网易一面，痛失30K：为啥用阻塞队列，list不行吗？
文章很长，且持续更新，建议收藏起来，慢慢读！[**疯狂创客圈总目录 博客园版**](https://www.cnblogs.com/crazymakercircle/p/9904544.html) 为您奉上珍贵的学习资源 ： 免费赠送 :[**《尼恩Java面试宝典》**](https://www. ......
如何在Java软件工程中使用消息队列和异步处理
摘要：本文将探讨在Java软件工程中如何使用消息队列和异步处理来提高应用程序的性能和可伸缩性。我们将详细介绍消息队列的概念，以及如何将其与Java开发中常用的技术和框架相结合，以实现高效的异步处理。通过本文的学习，读者将能够了解如何利用消息队列和异步处理来优化Java软件工程。 正文： 在当今的软件 ......
暑假集训D1 2023.7.24 补题
### J. P1114 “非常男女”计划 这道题容易想到$n^3$的做法(先枚举长度,再枚举起点,最后check) 进一步优化想到可以使用前缀和$s[i]$表示前$i$个位置有$s[i]$个男生,只要s[i]*2==i即可满足题意,此时时间复杂度为$n^2$(枚举起点和终点) 这样应该是能拿到60 ......
济南CSP-J刷题营集训
## Day1比赛 ### T1 #### [方差](https://noip.ac/rs/show_problem/4063 "方差") 求和可以用前缀和。 求平均值时，特判是否整除而输出结果。 求方差，我们直接用他给的公式以分数形式算出结果，维护两个分子和分母，通分相减后特判输出。 注意要输出最 ......
6 栈与队列
# 栈与队列 ## 1 栈与队列基础 - 栈：先进后出  - 栈是以底层容器完成其所有的工作，对外提供统一的接 ......
阻塞队列
# 阻塞队列 ## 什么是阻塞队列？ 阻塞队列：从名字可以看出，是一个队列，队列是一个先进先出（FIFO）的数据结构。与普通队列的区别是，多了两个方法，阻塞添加和阻塞删除方法 ## 为什么用阻塞队列？ 生产者消费者模式里的wait()和notify()需要我们手动去控制,容易出现死锁等问题。阻塞队列 ......
23暑期集训 题目印象
## 7.16 ### [USACO20DEC] Sleeping Cows P 确定dp顺序 ### P8863 「KDOI-03」构造数组 转化模型易于理解 ### CF1363F 转化概念 区间右移变为右端点左移，便于转移 ### CF1188C dp不一定要直接求出答案；使得答案为min(i ......
【优先队列】【堆排序实现优先队列】[1054. 距离相等的条形码](https://leetcode.cn/problems/distant-barcodes/)
#### 【优先队列】【堆排序实现优先队列】[1054. 距离相等的条形码](https://leetcode.cn/problems/distant-barcodes/) 在一个仓库里，有一排条形码，其中第 i 个条形码为 barcodes[i]。 请你重新排列这些条形码，使其中任意两个相邻的条形 ......
day10 栈与队列
[232. 用栈实现队列](https://leetcode.cn/problems/implement-queue-using-stacks/) ![](https://img2023.cnblogs.com/blog/1076992/202307/1076992-2023072310325528 ......