八股文 八股 队列 消息
单调栈与单调队列
## 单调栈 数组/栈中的数满足单调性质(递增或递减),可查询 $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 ......