队列 概念
【牛客小白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, // 因为是最 ......
单调队列
[toc] # 单调队列 单调的队列，即插入元素时保证队列是单调的。 去尾、删头、窗口 来维护一个单调队列 # 例题 洛谷：[P2629](https://www.luogu.com.cn/problem/P2629 "P2629") ## [洛谷P1886](https://www.luogu.c ......
2023ACM暑假训练day 5-单调队列 单调栈
[toc] # DAY 5 单调队列/栈 训练地址：[传送门](https://vjudge.net/contest/565754) ## 训练情况简介 早上：A、B、C、D题 下午：E题(未出，看了题解)、F题(暂时没有思路) 晚上：牛客小白月赛75+F、G题 6.30 记 今天仅做了单调栈的题， ......
boost asio相关的使用-基本概念
1端点 boost asio 的endpoint的使用，可以将ip和端口合并成一个端点(endpoint)，端点是使用某个端口连接到的一个地址。不同类型的socket有它自己的endpoint类，比如ip::tcp::endpoint、ip::udp::endpoint和ip::icmp::endp ......
引用 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 ......
(一)Openstack基本概念和架构
学习OpenStack的步骤如下： 了解OpenStack的基本概念和架构。 掌握OpenStack的命令行工具。 学习OpenStack的核心模块。 实践OpenStack的安装和部署。 通过实际操作来熟悉OpenStack的使用。 参与OpenStack社区和活动。 一、是什么？ OpenSta ......
函数的概念与OI
复健，好久没写博客了。 函数的概念： 我一开始对 $B$ 的存在感到疑惑，直接用值域来定义不美滋滋？加个 $B$ 在其中岂不是多此一举？ 想了很久，终于想通了。值域是函数的难点，王中王级别的东西，如果很快求出或表示了它，那函数就是 trivial 的。 所以历代的数学家们想出了一个方法，讲问题简单化 ......
git概念
git是什么 Git 是一个分布式版本控制系统，用于跟踪文件和代码的变化，并支持多人协作开发。它可以帮助开发团队有效地管理代码、协同工作和追踪项目的历史记录。 Git 最初由Linus Torvalds创建，用于管理 Linux 内核的开发。它已经成为最流行的版本控制系统之一，并被广泛应用于各种软件 ......
Kubernetes编程——client-go基础—— 工作队列（workqueue）
工作队列（workqueue[wɜːk][kjuː]） https://github.com/kubernetes/kubernetes/tree/release-1.27/staging/src/k8s.io/client-go/util/workqueue 我理解意思是说： 这里说的 "工作队列 ......
MQ集群之仲裁队列
仲裁队列：仲裁队列是3.8版本以后才有的新功能，用来替代镜像队列，具备下列特征： - 与镜像队列一样，都是主从模式，支持主从数据同步 - 使用非常简单，没有复杂的配置 - 主从同步基于Raft协议，强一致 从RabbitMQ 3.8版本开始，引入了新的仲裁队列，他具备与镜像队里类似的功能，但使用更加 ......
MySQL主从同步原理及概念介绍
Mysql复制概念Mysql内建的复制功能是构建大型高性能应用程序的基础, 将Mysql数据分布到多个系统上，这种分布机制是通过将Mysql某一台主机数据复制到其它主机（slaves）上，并重新执行一遍来实现的。复制过程中一个服务器充当主服务器，而一个或多个其它服务器充当从服务器。主服务器将更新写入 ......
惰性队列
消息堆积问题 当生产者发送消息的速度超过了消费者处理消息的速度，就会导致队列中的消息堆积，直到队列存储消息达到上限。之后发送的消息就会成为死信，可能会被丢弃，这就是消息堆积问题。  $$ 的状态转移方程，也就是转移来自之前某个**定长区间**的最值，我们可以使用单调队列来维护区间最值，从而优化时间复杂度。 ## 烽火传递 我们看到题目可以想到用 $f_i$ 表示考虑到 $i$ 这个烽火台，点第 $i$ 个的合法方案 ......
基于SpringBoot整合Redisson的延迟队列
需求： 1.订单下单超过30分钟以后，如果还未支付，则自动转为取消支付状态 2.订单收货超过七天以后，如果还未评价，则自动转为好评 3.等类似需求 实现步骤: 1. 引入redisson依赖 <dependency> <groupId>org.redisson</groupId> <artifact ......
进程概念：守护进程，父子进程
一. 网址参考 1. 守护进程详解以及start-stop-daemon命令 2. 父进程被kill后，子进程的归属（ps -eo pid,ppid,pgrp,session,comm） 3. 父进程退出后，子进程自动消亡 ......
P4Spring-02-Spring系统架构与Spring-03-核心概念
Spring-02-Spring系统架构 String Framework是Spring生态圈中最基础的项目，也是其他项目的根基 Core Container：核心容器 AOP：面向切面编程 Aspects：AOP思想实现 Data Access：数据访问 Data Integration：数据集成 ......
RabbitMQ的死信队列，延时队列
## 死信队列简介 RabbitMQ 的死信队列（Dead Letter Queue）是一种特殊的队列，用于存储那些被标记为“死信”的消息。所谓死信即无法被正常消费和处理的消息，通常是由于一些特定的情况或条件导致的，比如过期、重试次数超过限制等。 ### 普通消息成为死信的常见原因有 - **消息被 ......
通用知识概念
[toc] ## 一. 硬件概念 ### 1. 芯片参数 `efuse: 电子保险丝` >是一种非易失存储器，可以用来存储一些重要的系统参数或者配置信息。一旦被烧录（或称为打破），就无法擦除或更改. 256bit efuse，就是指的这种efuse存储器的总存储容量为256位(bit)。也就是说，这 ......
java阻塞队列
add 当阻塞队列满时,再向队列里面添加元素则抛异常 offer 当阻塞队列满时,再向队列里面添加元素则返回false put 当阻塞队列满时,再向队列里面添加元素则会被挂起,直到有元素被消费掉才插入 offer(E e,Time,TimeUnit) 超时是指当一个时限过后，才会插入或者取出,当阻塞 ......
Docker核心概念
Docker核心概念 Docker技术的三大核心概念，分别是： 镜像（Image） 容器 (Container) 仓库 (Repository) Docker镜像 Docker 镜像 (Image) 类似于虚拟机镜像，可以将它理解为个面向 Docker引擎的模板，包含了文件系统。 镜像从何而来 从D ......
AI_Pytorch_卷积基本概念
###卷积的特征： 卷积--卷积计算--一种计算规则 滑窗式点乘求和操作 1.网络局部连接（Local Connectivity）2.卷积核参数共享（Parameter Sharing） 局部连接 权值共享 01.卷积层的节点仅仅和其前一层的局部节点相连接，只用来学习局部特征 02.权值共享,就是输 ......
JS 模拟 循环队列
Loop Array 代码（基于JS原生数组） /** * 循环队列 */ var ALoopQueue = (function () { /** * @type {Array} */ let arr; /** * 头节点 * @type {number} */ let frontIdx; /** ......
温故知新，signalR、RSA加密、ConcurrentQueue队列
> ### 这是一个用户密码异步加解密的Demo，包含了RSA非对称加密，ConcurrentQueue线程安全队列使用，signalR实时推送加解密信息等内容。 # 说在前面的话 距离上次更新已然快过去一年了，这中间日子里进入了非常繁忙的项目迭代开发中，时至今日终于有空停下来写一写之前的博客计划， ......
SAP UI5 extension project 的概念以及如何在 WebIDE 里创建 view 和 controller extension
SAP UI5 Extension Project 是一个扩展项目，它允许您对现有的 SAP UI5 应用进行修改和增强，而无需直接修改原始应用的源代码。这种方法有助于保持原始应用的完整性，同时允许您根据特定需求定制和扩展功能。这尤其适用于 SAP 提供的标准应用，因为这些应用在软件更新过程中可能会 ......
Rabbitmq：消息队列介绍、Rabbitmq安装、 基于Queue实现生产者消费者模型、基本使用（生产者消费者模型）、消息安全之ack、 消息安全之durable持久化、发布订阅闲置消费、
[toc] ### 一、消息队列介绍 #### 1.1介绍 消息队列就是基础数据结构中的“先进先出”的一种数据机构。想一下，生活中买东西，需要排队，先排的人先买消费，就是典型的“先进先出” ![image](https://img2023.cnblogs.com/blog/2970690/20230 ......
.net core使用channel消息队列
## .net core使用channel消息队列 ### 背景 最近做一个项目，连接了很多设备，需要保存设备的心跳数据，刚开始的做法是直接接收到设备的数据之后进行心跳数据的保存，但是随着设备多了起来，然后设备的使用时长不断的加大，对数据库的压力也比较大，所以想着优化一下。 ### 方案调研 ### ......
C++一读一写无锁队列
```cpp // 一读一写的无锁管道队列 template class PipelineList { private: template struct qnode { struct qnode *next; T data; }; struct qnode* volatile m_front; st ......