八股文 八股 队列 消息
单调栈与单调队列
## 单调栈 数组/栈中的数满足单调性质（递增或递减），可查询 $1 - i$ 中的最小值或是最大值。 实现：（以单调上升举例） 将数按顺序压入栈中，若新压入的数小于前一个数（不满足单调性），则弹出前一个数，继续向前比较，直至满足大于前一个数（满足单调性）时将此数入队。 代码： ``` while( ......
leetcode933使用队列
输入的时间是递增的 输出 的时[t-3000，t] queue <int>q; int ping(int t){ q.push(t); while(q.front<t-3000){ q,pop(); } return q.size(); } ......
c++实现多线程消息通信队列
#ifndef _SYNC_SIMPLEQUEUE_QUEUE_HPP_ #define _SYNC_SIMPLEQUEUE_QUEUE_HPP_ #include <queue> using namespace std; namespace utility { #ifndef _SYNC_SIMP ......
UVA210 双端队列模拟并行程序
#include<iostream> #include<algorithm> #include<string> #include<sstream> #include<vector> #include<queue> #include<cstring> using namespace std; cons ......
单调栈 & 单调队列
# 单调栈(Monotonic Stack) > 单调栈：本质上还是一个先进后出的栈结构，但是在将元素压入栈中时，需要保持栈内所有元素具有单调性(单调递增/单调递减) 单调栈的核心功能需求：添加元素时要保证栈中的数据呈现单调性。 ```java public class MonotonicStack ......
pyqt5-QMessageBox消息对话框
1、介绍 QMessageBox提供多种消息提示的对话框。 2、多种类型 2.1 一般信息 information(parent: QWidget, title: str, text: str, buttons: Union[QMessageBox.StandardButtons, QMessage ......
C++面试八股文：std::array如何实现编译器排序？
# C++面试八股文：std::array如何实现编译器排序？ 某日二师兄参加XXX科技公司的C++工程师开发岗位第25面： > 面试官：`array`熟悉吗？ > 二师兄：你说的是原生数组还是`std::array`? > 面试官：你觉得两者有什么区别？ > 二师兄：区别不是很大，原生数组（非动态 ......
YbtOJ 「动态规划」 第6章 单调队列
## 单调队列 ### [A. 【例题1】滑动窗口](http://noip.ybtoj.com.cn/contest/682/problem/1) 版子题 注意先插入数值再弹出的写法 有效区间是$[i-k+1,i]$ 所以所有$i\le k$的点都需要被弹出 ```c++ #include usi ......
简约版八股文（day2）
# Redis（内存中->非关系型数据库） ### redis是什么，为什么要用redis redis是基于键值对的NoSQL数据库，经常用来做缓存用户直接读取数据库中的数据效率是相对比较慢的，如果把数据读取后放到缓存中，下次就可以直接在缓存中读取数据，读取缓存的数据效率要远大于在磁盘中读取数据。直 ......
C++面试八股文：技术勘误
不知不觉，《C++面试八股文》已经更新30篇了，这是我第一次写技术博客，由于个人能力有限，出现了不少纰漏，在此向各位读者小伙伴们致歉。 为了不误导更多的小伙伴，以后会不定期的出勘误文章，请各位小伙伴留意。 在《[C++面试八股文：C++中，设计一个类要注意哪些东西？](https://zhuanla ......
C++面试八股文：std::vector和std::list，如何选择？
# C++面试八股文：std::vector和std::list，如何选择？ 某日二师兄参加XXX科技公司的C++工程师开发岗位第24面： > 面试官：`list`用过吗？ > 二师兄：嗯，用过。 > 面试官：请讲一下`list`的实现原理。 > 二师兄：`std::list`被称为双向链表，和C中 ......
简约版八股文（day1）
# Java基础 #### _面向对象的三大基本特征_ **封装：**将一些数据和对这些数据的操作封装在一起，形成一个独立的实体。隐藏内部的操作细节，并向外提供一些接口，来暴露对象的功能。 **继承：**继承是指子类继承父类，子类获得父类所有的非私有属性和方法，子类可继续拓展自己的属性和方法，这样就 ......
【牛客小白75】D 矩阵 【bfs+优先队列】
####题目 https://ac.nowcoder.com/acm/contest/60063/D 题意是说，给你一张 $n * m(n,m \leq 10^3)$ 大小的01地图，当前点下一步只能走到相邻的点上，如果这两个点值相同，则代价为2，否则代价为1，问从（1，1）走到（n，m）最少代价是 ......
js 数组和链表分别实现队列
链表实现 /** * 链表实现队列 * 1.从尾入，头出 * 2.单独记录length */ class MyQueue { head = null; // 头 tail = null; // 尾 len = 0; add(n) { let newNode = { value: n, // 因为是最 ......
一天吃透Redis面试八股文
> 内容摘自我的学习网站：topjavaer.cn Redis连环40问，绝对够全！ ## Redis是什么？ Redis（`Remote Dictionary Server`）是一个使用 C 语言编写的，高性能非关系型的键值对数据库。与传统数据库不同的是，Redis 的数据是存在内存中的，所以读写 ......
单调队列
[toc] # 单调队列 单调的队列，即插入元素时保证队列是单调的。 去尾、删头、窗口 来维护一个单调队列 # 例题 洛谷：[P2629](https://www.luogu.com.cn/problem/P2629 "P2629") ## [洛谷P1886](https://www.luogu.c ......
C++面试八股文：什么是空指针/野指针/悬垂指针？
某日二师兄参加XXX科技公司的C++工程师开发岗位第30面： > 面试官：什么是空指针？ > > 二师兄：一般我们将等于`0`/`NULL`/`nullptr`的指针称为空指针。空指针不能被解引用，但是可以对空指针取地址。 ```c++ int* p = nullptr; //空指针 *p = 42 ......
C++面试八股文：std::vector了解吗？
某日二师兄参加XXX科技公司的C++工程师开发岗位第23面： > 面试官：`vector`了解吗？ > 二师兄：嗯，用过。 > 面试官：那你知道`vector`底层是如何实现的吗？ > 二师兄：`vector`底层使用动态数组来存储元素对象，同时使用`size`和`capacity`记录当前元素的数 ......
2023ACM暑假训练day 5-单调队列 单调栈
[toc] # DAY 5 单调队列/栈 训练地址：[传送门](https://vjudge.net/contest/565754) ## 训练情况简介 早上：A、B、C、D题 下午：E题(未出，看了题解)、F题(暂时没有思路) 晚上：牛客小白月赛75+F、G题 6.30 记 今天仅做了单调栈的题， ......
Netty-TCP 04.发消息
本文是使用Netty开发一个简单的TCP通讯（聊天）应用程序的第【4】部分，主要测试客户端和服务端的通讯。 ## 服务端 下面是服务端测试代码： ```java /** * @author michong */ public class TCPServer { public static void ......
微信小程序订阅模板消息推送
**背景** 在实际的小程序开发过程中往往需要用到给用户发送订阅消息，比如：我们在店里扫码点餐时在付款时往往弹出一个授权窗口（比如‘取餐通知’）这个时候我们就需要对接微信小程序的模板消息。 [https://developers.weixin.qq.com/miniprogram/dev/OpenA ......
最新消息，powershell，10多年的癌症被治好了！
问：癌症是指什么？ 答：powershell一直有个特性，它的管道会传递对象,请看：'abc' | ForEach-Object {$_.toupper()} #返回ABC它管道传递的是【字符串对象】。它会把管道左面的【内容】强行对象化。这导致【二进制数据经管道传输】有问题。常见的问题场景是：管道下 ......
引用 github.com/segmentio/kafka-go v0.4.39 出现的 copy 队列溢出的问题
在高并发 (40k~60k) rps 的情况下，github.com/segmentio/kafka-go v0.4.39 该库频繁出现 panic: runtime error: slice bounds out of range [:4636] with capacity 4096 gorout ......
python 队列简单实现
1 class QueuryExcept(Exception): ... 2 3 class LinkNode: 4 def __init__(self, value: int, next = None): 5 self.value: int = value 6 self.next: LinkNod ......
Rabbit MQ 消息批量发送接收
## 主要通过消息合并实现，采用线程池异步发撒 ```java @Configuration public class BatchMqConfig { //测试批量 public static final String BATCH_QUEUE_NAME="batch.queue"; @Bean pu ......
.NETCORE 如何使用Redis进行消息订阅和发布
创建RedisMessagePublisher和RedisMessageSubscriber。RedisMessagePublisher用于发布消息到指定的频道，而RedisMessageSubscriber用于订阅频道并处理接收到的消息 using StackExchange.Redis;usin ......
一天吃透MySQL面试八股文
> 内容摘自我的学习网站：topjavaer.cn ## 什么是MySQL MySQL是一个关系型数据库，它采用表的形式来存储数据。你可以理解成是Excel表格，既然是表的形式存储数据，就有表结构（行和列）。行代表每一行数据，列代表该行中的每个值。列上的值是有数据类型的，比如：整数、字符串、日期等等 ......
C++面试八股文：override和finial关键字有什么作用？
# C++面试八股文：override和finial关键字有什么作用？ 某日二师兄参加XXX科技公司的C++工程师开发岗位第22面： （二师兄好苦逼，节假日还在面试。。。） > 面试官：C++的继承了解吗？ > 二师兄：（不好意思，你面到我的强项了。。）了解一些。 > 面试官：什么是虚函数，为什么需 ......
C++面试八股文：什么是构造函数？
某日二师兄参加XXX科技公司的C++工程师开发岗位第29面： > 面试官：什么是构造函数？ > > 二师兄：构造函数是一种特殊的成员函数，用于创建和初始化类的对象。构造函数的名称与类的名称相同，并且没有返回类型。构造函数在对象被创建时自动调用。 ```c++ struct Foo { Foo(int ......