队列 结构

学习自 crashed 的[《一类基础子串数据结构》摘抄及注解](https://www.cnblogs.com/crashed/p/17382894.html), 略过了一些 crashed 口中 "用不上" 的东西. 这里是速通笔记, 希望快速学习技巧的读者可以就看本篇, 但希望深入研究的读者还 ......

BlockingCollection是一个比较冷门的类，我们先看下官方对这个类的定义： 简单来说，BlockingCollection就是一个线程安全的阻塞队列，利用阻塞这个特性，我们可以实现进程内的生产者-消费者模式，比如消息转发、日志记录等。 下面我们看一个例子，其用来实现消息转发，先定义一个M ......

平时开发时，偶尔会操作二叉树，而查看二叉树的结构，是一种比较费时的事情，我们可以把它按照本身的结构打印出来，从而方便查看。 例如 Node a = new Node(110); Node b = new Node(105); Node c = new Node(115); Node d = new ......

### 1下载插件到容器内 在[这个网站](https://www.rabbitmq.com/community-plugins.html) 上找到插件的下载链接 容器内wget 或 使用docker cp 复制到容器内 ```sh docker cp /rabbitmq_delayed_messa ......

以求滑动窗口内最小值为例: 有 `2 3 1 4 7 8 5` 一组数据,有一个范围为 3 的的滑动窗口,每次向右移动 1 距离,求每次滑动的最小值 队列特性 * 维护一个最大为 3 个数的队列,且该队列具有单调性(队列内的数据呈现单调递增或递减) * 元素进队只能从队尾进,队头,队尾都可出 * 从 ......

今日重点：1.为什么使用循环 在某种场景（多次重复做同一件事的情况下）需要使用循环结构提高效率 2.while循环结构语法 while（循环条件）{ 循环操作 循环退出语句 } 3.调试程序的步骤（重难点） 1.为什么需要程序调试 场景：当代码遇到没有编译报错，但是有业务逻辑错误，并且用肉眼识别效率 ......

+ 内存对齐是一种提高内存访问速度的策略，CPU在访问未对齐的内存可能需要经过两次的内存访问，而经过内存对齐一次就可以了 ```c++ cout<<"char:"<<sizeof(char)<<endl; cout<<"int:"<<sizeof(int)<<endl; cout<<"short:" ......

原理：利用消息过期后消息进入死信，然后消费者订阅死信队列进行消费达到延迟的功能 生产者-->交换机01-->过期队列-->消息过期后-->死信交换机-->死行队列-->消费者 定义配置 @Configuration public class TTLQueueConfig { //region 声明普 ......

Linux 系统中，一切皆文件。 了解目录结构，能更好地知道系统运行原理。 本文系统 ```Linux version 5.10.149-133.644.amzn2.x86_64``` 不同于 Windows 系统，Linux 所有文件都在根目录下。 **根目录内容如下：** ![image](ht ......

# 树 > 树（Tree）是n（n≥0）个结点的有限集。n=0时称为空树。 > > 在任意一棵非空树中： > > （1）有且仅有一个特定的称为根（Root）的结点； > > （2）当 n＞1 时，其余结点可分为 m（m＞0）个互不相交的有限集 T1、T2、……、Tm，其中每一个集合本身又是一棵树，并 ......

``` package main import "fmt" type students struct { Name string Age string } type teacher struct { Name string Phone string } type School interface { ......

> 1. 日志与消费队列 > 2. 消息队列的应用价值 > - 数据集成于系统解耦 > - 异步处理与事件驱动 > - 流量削峰 > - 事务消息与分布式事务的最终一致 > 3. 从历史看消息队列的价值演化 **思考手上的工作，找到他的价值和定位，将价值最大化** ### 1. 日志和消息队列 推荐 ......

在数据结构中，特殊矩阵和稀疏矩阵是描述矩阵中元素分布特点的两个概念。 特殊矩阵（Special Matrix）是指具有一定规律和特殊性质的矩阵，其中大部分元素具有相同的值或者具有特定的规律。特殊矩阵的特点在于其元素之间存在一种明显的关联关系，可以利用这种关系来进行高效的存储和操作。 稀疏矩阵（Spa ......

图的邻接表和邻接矩阵是两种常用的表示图的数据结构，用于描述图中各个顶点之间的连接关系。 图是由一组顶点和一组边组成的数据结构，顶点表示图中的对象，边表示对象之间的关系。邻接表和邻接矩阵都可以有效地表示图的结构，并提供了不同的优势和适用场景。 1. 邻接表： 邻接表是一种链表的集合，用于表示图中每个顶 ......

UObjectBase UObjectBaseUtility UObject USubsystem UDynamicSubsystem UEditorSubsystem UEditorActorSubsystem -- SpawnActorFromObject UObjectBase UObject ......

``` const rootList = [ { id: 1, name: "父级", parentId: 0 }, { id: 2, name: "子级", parentId: 1 }, { id: 3, name: "子级", parentId: 1 } ] // 普通列表转换树结构 funct ......

本章是对本书中你将遇到的Unix命令和工具的指南。 为什么是Unix命令？这不是一本关于Linux如何工作的书吗？当然是的，但Linux在本质上是一种Unix风格。在本章中，你会看到Unix这个词，而不是Linux，因为你可以把你学到的东西直接带到BSD和其他Unix风味的系统中去。我试图避免涉及太 ......

@[TOC](数据结构与算法) # 数据结构与算法图解： > 1. 不同的数据结构,有不同的操作(如增删改查等),不同的操作有不同的操作速度。 > 2. 方法操作速度比较是比较操作步数,而不是操作时间；操作速度也常称为时间复杂度。 > 3. 影响代码速度的两个因素：数据结构，算法。 > 4. 大O记 ......

# Java MVC（Model-View-Controller）是一种应用程序开发的设计模式。它将应用程序拆分成三个主要组成部分： Model：表示应用程序中的数据或业务逻辑。Model 包括数据，以及它与数据相关的方法和函数。Model 维护和管理应用程序的数据、状态和规则，这些数据和规则由逻辑 ......

@[TOC](树) # 概念 树：非顺序（线形）数据结构；基于结点的数据结构，但树里面的每个结点，可以含有多个链分别指向其他多个结点。 # 相关术语 ​ **根节点**：位于树顶部的节点叫做根节点，没有父节点。 ​ **内部节点和外部节点**（支节点和叶子节点）： ​ 树中每个元素都叫做节点，节点分 ......

# 计算机组成原理 L02 指令集体系结构（ISA）复习-1 > 复习-1 用作例题/课后题整理 复习-2 用作理论知识点整理 ## 如何使用大常数 由于大数值范围：[-2^31, 2^31-1]，而I型指令常数字段只有16bits，所以需要使用两次I型指令。 1. 取立即数到寄存器**高16位** ......

# 3.1 线性数据结构 - 一旦某个元素被添加进来，它与前后元素的相对位置将保持不变 # 3.2 栈 ## 3.3.1 什么是栈 - 添加和删除操作总发生在同一端，即顶端，另一端称为底端。 - 元素添加顺序：后进先出。 - 应用：点击返回按钮，反向浏览网页。 ......

导言： 在计算机发明之初是为了计算，所以叫计算机，对我们给定的一个算式，然后给定的一套规则 加，减，乘，除，等，它就可以自己进行计算了，然后返回一个结果给我们 对于一般的算式 ： 2+3+4 很显然，从左往右依次扫描，依次相加很简单的计算出来，因为它们是同级运算，可以很简单的做到 但是，常见的运算不 ......

[TOC] #一、数据结构 ##1. 链表 ##2. 栈 ##3. 队列 ##4. 散列表 ##5. 集合 ##6. 字典树 ##7. 堆 ##8. 优先队列 ##9. 并查集 #二、算法 ##1. 排序 ##2. 字符串 ##3. 图论 ##4. 贪心 ##5. 动态规划 ##6. 其他：分治、二 ......

20. 有效的括号 经典的利用栈的题目 这里选择用java来写，注意我们的java中的泛型不能用基本数据类型，而是应该使用包装类 注意！java一定是定义后需要声明，然后才能使用 1047. 删除字符串中的所有相邻重复项 略 比较简单 150. 逆波兰表达式求值 注意：leetcode 内置jdk的 ......

想接收前端这样的数据格式：【json数组】 [ { "password": "casso", "mobile": "13456789999", "nick_name": "go", "icon": "地址" }, { "password": "casso", "mobile": "134567899 ......

1.while循环 基本语句：while（）{} 只要true，语句就会一直执行下去 我们大多数情况是会让循环停下来的，我们需要一个让表达式失败的方法来结束循环。 少部分情况需要循环一直执行，比如服务器的请求响应监听等 循环条件一直为true就会造成死循环 2.do......while循环 基本语 ......

1、介绍 python3中，只有while结构，没有do...while结构。 while结构，当判断条件为True时，一直执行结构体内部的代码。 2、结构 while 条件: # 执行代码1 else: # 执行代码2 else结构： else结构是可选的，如果存在，表示当while循环正常结束时 ......

```plaintext # 控制结构 ## 判断语句 基于一定的条件判断是否要执行代码 一般结构： ```jupyter if : elif : else: ``` 例如： ```jupyter x = 0 if x > 0: print "x is positive" elif x == 0: ......

那么我这里再列出四个关于栈的问题，大家可以思考一下。以下是以C++为例，使用其他编程语言的同学也对应思考一下，自己使用的编程语言里栈和队列是什么样的。 C++中stack 是容器么？ 我们使用的stack是属于哪个版本的STL？ 我们使用的STL中stack是如何实现的？ stack 提供迭代器来遍 ......