队列 数组 字典 容器

## 树状数组的复习 [TOC] ### 前言： 学树状数组的时候第一没理解透彻，第二还没写博客用于复习，所以这里写一下用于复习 ### 树状数组： #### 作用：logn logn时间实现单点修改区间查询；区间修改单点查询；区间修改区间查询。 但是区间修改区间查询还是线段树好，因为扩展性很强 # ......

## 树状数组的复习 ### 前言： 学树状数组的时候第一没理解透彻，第二还没写博客用于复习，所以这里写一下用于复习 ### 树状数组： #### 作用：logn logn时间实现单点修改区间查询；区间修改单点查询；区间修改区间查询。 但是区间修改区间查询还是线段树好，因为扩展性很强 #### 特点 ......

云原生 容器编排技术 Kubernetes面试题 1、简述etcd及其特点？ etcd 是 CoreOS 团队发起的开源项目，是一个管理配置信息和服务发现（service discovery）的项目，它的目标是构建一个高可用的分布式键值（key-value）数据库，基于 Go 语言实现。 特点： 简 ......

## 树状数组的复习 ### 前言： 学树状数组的时候第一没理解透彻，第二还没写博客用于复习，所以这里写一下用于复习 ### 树状数组： #### 作用：logn logn时间实现单点修改区间查询；区间修改单点查询；区间修改区间查询。 但是区间修改区间查询还是线段树好，因为扩展性很强 #### 特点 ......

列表 list[] print("更新") list = [] list.append("aa") list.append('bb') print(list) print("删除") del list[1] print(list) print(len([1,2,3])) print([1,2,3]+ ......

### 题目大意: 给出长度为n的数组和q个询问,每次问(x,y)区间内最大值和最小值的差是多少 ### 思路: 1.适合用树状数组做此区间求值,首先要明白普通的树状数组的tree[x]表示区间(x-(x&-x),x]的区间和,现在改为求最值,则tree[x]表示为区间(x-(x&-x),x]的最值 ......

# 5.两种模式 ## 5.1.Confirm介绍 消息的confirm确认机制，是指生产者投递消息后，到达了消息服务器Broker里面的exchange交换机，则会给生产者一个应答，生产者接收到应答，用来确定这条消息是否正常的发送到Broker的exchange中，这也是消息可靠性投递的重要保障 ......

"""字典dict定义：元素是键值对，key不能重复，不能使用下标索引，key是除字典外其他类型，value为任意类型， 可嵌套， 可修改， 支持for循环，不支持while循环# 字面量{ key: value，key: value， key: value }# 定义变量变量名称 = { key: ......

"""容器的通用功能：len(容器) 统计容器元素个数max(容器) 统计最大元素min(容器) 统计最小元素类型转换list(容器) 给定容器转换为liststr(容器) 给定容器转换为strtuple(容器) 给定容器转换为tupleset(容器) 给定容器转换set通用排序：sorted(容器 ......

> Java容器是一套工具，用于存储数据和对象。可以与C++的STL类比。Java容器也称为Java Collection Framework (JCF)。除了存储对象的容器之外，还提供了一套工具类，用于处理和操作容器中的对象。总体来说，这是一个框架，它包含了Java对象容器和工具类。 ## 一、概 ......

# 2.交换机 ## 2.1.类型 1.FanoutExchange（扇形） 2.DirectExchange（直连） 3.TopicExchange（主题） 4.HeadersExchange（头部） 以下类型的交换机使用都会使用到这两个步骤 ①选择依赖 ![image-2023060223273 ......

#include <iostream> #include <iomanip> using namespace std; int main(int argc, char** argv) { int a[10][10],c,d; for(int i=1;i<=5;i++){ for(int j=0;j< ......

//两个矩阵的乘积之和#include <iostream> using namespace std; int main() { int a[5][5],b[5][5],sum = 0; for(int i = 0;i<5;i++){ for(int j = 0;j<5;j++){ cin>>a[i ......

### 冒泡排序 ``` class ArrayUtil { public static void sort(int data[]){ for(int x = 0; x < data.length;x++){ for(int y = 0; y < data.length - x - 1;y++){/ ......

总览 deque是一个双向队列，可以在头尾快速的插入和删除 构造方式 array容器大小是固定的，所以不能用不定的构造范式；字符串必须知道每个字符是什么 什么是迭代器“”？ L现在就是一个迭代器 insert/erase 中间插入删除；vector连续存储 forwardlist 为什么还要？ 省空 ......

数组去重是前端开发中比较常见的问题，有多种方法可以实现： 1. 使用 Set 去重（ES6） ``` const arr = [1, 1, 2, 3, 4, 4, 5]; const uniqueArr = [...new Set(arr)]; console.log(uniqueArr); // ......

1 消息模型（Message Model） RocketMQ主要由 Producer、Broker、Consumer 三部分组成，其中Producer 负责生产消息，Consumer 负责消费消息，Broker 负责存储消息。Broker 在实际部署过程中对应一台服务器，每个 Broker 可以存储 ......

Dockerfile文件 将上传到服务器的jar包打成镜像. ## upload.sh脚本 先打包jar包,再将dockerfile文件准备好.rsync增量上传 ![1685781901946]( ......

int main(){ //数组名是首元素地址 // 1，sizeof（数组名）——数组名表示整个数组 // 2，&数组名——表示整个数组 // 除这两种情况外，都是首元素地址 // int a[] = { 1,2,3,4 }; printf("%d\n", sizeof(a));//szieof( ......

* 定义一个静态的二维数组，并用2种循环语句给输出 ``` public class HelloWorld { public static void main(String[] args){ int data [][] = new int [][] { {1,2,3,4,5},{4,5,6} , { ......

### demo1 ``` public class HelloWorld { public static void main(String[] args){ // 对于引用数据类型而言,主要的特点是可以与方法进行引用传递 // 而数组本身也是引用数据类型 // demo:实现一个数组的引用传递 i ......

* 数组是引用传递 ``` public class HelloWorld { public static void main(String[] args){ // 数组是引用数据类型；就一定会发生引用传递; int data [] = new int [] {10,20,30}; int temp ......

``` public class HelloWorld { public static void main(String[] args){ //int data [] = {1,2,3};// 静态初始化 - 简略格式 int data [] = new int [] {11,22,33};// 静 ......

关于int**在用malloc函数为二维数组分配空间时候 int** 二级指针类型 二维数组的数组名为行指针，写成 arr =（char**）malloc（n*sizeof(char)）时，arr并不是二维数组的数组名，而是指针数组的数组名，指针数组的数组名是二级指针，所以可以用int**把mall ......

/* 对一个二维数组中的数据排序，方法如下： 将整个数组中值最小的元素所在行调整为数组第一行, 将除第一行外的行中最小元素所在行调整为第2行, 将除第1,2行外的行中最小值元素所在行调整为第3行,以此类推 */ #include<stdio.h>#include<stdlib.h>#include< ......

这里就懒得记录了，直接放上一篇还不错的知乎博主的博客吧。点击前往 ......

1、字典排序： print(df1:=sorted(d.items(),key=lambda x:len(x[1]), reverse=False)) ......

# 队列的链式存储结构 标签（空格分隔）： DS 队列 链式存储 ###1.链队列的结构 ``` //节点结构 typedef struct QNode { int data; struct QNode* next; }QNode,* QueuePtr; //队列的链表结构 typedef stru ......

# 树状数组 **以下有错误的话欢迎指正** **由于篇幅问题每道题目的代码在每一板块最后折叠给出** 其实线段树能维护的东西比树状数组能维护的东西多得多，但是树状数组代码好写啊！ ## 一维树状数组 最为常用的树状数组，我们一般都是用这个来解决问题，二维的后面会讲。 ### 引入 我们在进行数列操 ......

# 消息队列Rabbitmq ## 1. 什么是消息队列(MQ) Message Queue消息队列是一种应用程序对应用程序的通信方法, 可以是线程(Queue), 也可以是`进程之间`, 而`rabbitmq`是进程之间的消息队列 `生产者消费者模型`: 通过一个容器来解决生产者和消费者之间的强耦 ......