结构switch day 22

1.环境准备 注：本次部署没有做master节点和node节点扩展操作，直接部署。 主机名称 IP地址 说明 软件 Master01 192.168.80.45 master节点 kube-apiserver、kube-controller-manager、kube-scheduler、etcd、 ......

蓝桥杯题单day1 （按顺序） bfs + dfs https://www.luogu.com.cn/problem/P1162 https://www.luogu.com.cn/problem/P1378 https://www.luogu.com.cn/problem/P8644 https:/ ......

D-Points Construction Problem_2023牛客五一集训派对day3 (nowcoder.com) 将图上恰好 $n$ 个点染成黑色，使得图上相邻的黑白点对数量恰好为 $m$ 考虑 $n$ 个黑点如果不相邻，则两个点的贡献互不影响 考虑相邻的情况，我们把相邻的点连边，则贡献为 ......

rand 一些题目做一下，持续更新 平衡树 gym101261A Persistent Deque You need to process the following queries: B v x — Add x to the beginning of the deque with version ......

1 实现的基础 同步与互斥的基本操作：spinlock；semaphore；mutex 而实现上述操作的基本是基于：原子操作；中断屏蔽；抢占屏蔽来实现的 对于spinlock；semaphore；mutex等相关的操作，基本实现都是lock时，放回成功表示上锁成功。 否则就需要等待对应unlock后 ......

弱矩阵和平衡矩阵的一个区别就是项目经理是兼职的还是专职的。 但是不管是弱矩阵还是平衡矩阵，它和职能型组织结构的区别在于，它至少有了项目经理的岗位。 （1）矩阵式组织结构可以分为弱矩阵、平衡矩阵和强矩阵三种； （2）无论是弱矩阵还是平衡矩阵，他们与职能型组织结构相比，至少产生了项目经理，能够辅助职能经 ......

匆匆忙忙中学了很多算法，但基本都是打个板子~~就跑路了~~，有些算法有个人比较深入和独特的见解，但大部分，只是实现例题的需求，对算法的作用似懂非懂，所以写篇博客整理一下。 无旋平衡树（treap） 高级数据结构：树和堆 可以允许的操作：插入，删除，查询某数排名，查询某排名的树（第K大），求某数的前驱 ......

描述 求带权无向图的最小代价生成树。 输入 输入数据为多组，每组数据包含多行，第一行为2个整数n,e，n为图的顶点数，e为边数，接下来是e行，每行3个整数，前两个整数是一个顶点对，代表一条边所依附的两个顶点，第3个整数是边的权值。 所有值不超过20。 输出 请使用prim算法生成一棵生成树（从顶点1 ......

莫队二次离线 问题：给一个序列a，每次询问区间里面有几个逆序对 ~~刚刚又睡了半小时，终于睡醒了~~ $n,m\leq 1e5$ 实现 询问 首先想一想莫队： 对于初始询问区间[l,r]，将右指针r扩展到r+1，对于答案的贡献就是[l,r]里面大于a[r+1]的数量，写成数学公式就是$\sum_{i ......

题意： 有一只甲虫处于一根水平的树枝。因为他沉迷数学无法自拔，所以他觉得很像是在 $x$ 轴上。 在同一根树枝上，还有 $n$ 滴露水。每滴露水占用 $m$ 个单位的水分。相对于甲虫的位置，他们的坐标分别是 $x_1,x_2,\dots,x_n$。 显然，这一天将会骄阳似火。每过一个时间单位，就会有 ......

linux的基础结构和常用的命令基本 Linux 命令的列表： Linux提供了大量的命令，利用它可以有效地完成大量的工作，如磁盘操作、文件存取、目录操作、进程管理、文件权限设定等。所以，在Linux系统上工作离不开使用系统提供的命令。要想真正理解Linux系统，就必须从Linux命令学起，通过基础 ......

Linux核心命令21系列文章目录 快速上手Linux核心命令（一）：核心命令简介快速上手Linux核心命令（二）：关机、重启快速上手Linux核心命令（三）：文件和目录操作命令快速上手Linux核心命令（四）：文件内容相关命令快速上手Linux核心命令（五）：文本处理三剑客快速上手Linux核心命 ......

1 前言 这节我们来看看计算机中的常见的栈结构。 2 栈定义 栈是一个后进先出（Last In Fist Out, LIFO）的线性表，它要求只在表尾进行删除和插入操作。 所谓的栈，其实就是一个特殊的线性表（顺序表、链表），但是它在操作上有一些特殊的要求和限制： 栈的元素必须“后进先出” 栈的操作只 ......

1.循环语句之for 2.for循环语句实操 3.循环语句之while 4.break 语句和 continue 语句 5.字符串 ......

#算法和算法分析 算法的定义 对特定问题求解方法和步骤的一种描述，它是指令的有限序列。其中每个指令表示一个或多个操作。 算法的描述 自然语言：英语、中文 流程图：传统流程图、NS流程图 **伪代码：类语言：**类C语言 **程序代码：**C语言程序、Java语言程序 算法与程序 算法是解决问题的一种 ......

1 前言 只要大家坐过火车，对于双向链表的理解就相当简单。双向链表就是在单链表的基础之上，为每一个结点增加了它的前继结点，我们来看看。 2 双向链表 双向链表的定义如下： typedef struct DaulNode { ElemType data; struct DaulNode *prior; ......

DFS 生成树 对于任意一棵 DFS 生成树，其必定只有返祖边，没有横叉边，在求割点和强联通分量上方便很多。 最小生成树 求法：https://www.cnblogs.com/yifan0305/p/17363255.html 严格次小生成树、非严格次小生成树。 最短路问题 Floyd 求最短路、最 ......

1 前言 对于单链表，由于每个结点只存储了向后的指针，到了尾部标识就停止了向后链的操作。也就是说，按照这样的方式，只能索引后继结点不能索引前驱结点。这样一来，不从头结点出发，这样就无法访问到全部结点。 为了解决这个问题，我们只需要将单链表的尾结点的指针由空指针改为指向头结点的指针。 2 循环链表 将 ......

B/S 结构系统的 缓存机制(Cookie) 以及基于 cookie 机制实现 oa 十天免登录的功能 @ 每博一文案 嘿，大风扬起的沉沙中，每一粒都有它的必然性，而每个人的命运都有自己的因果， 为自己的选择负责承担或好或坏的结果。是成年人的必修课。 有人请教索罗斯投资的指导，我的父亲一直追随你炒股 ......

事实证明，更新间隔是以指数速度增长的。 虽然但是，不是说 PKU 比 THU 好过吗。。。 两个决定了去 PKU 的结果 PKU 没过，啊对对对。 想要写一个 色は匂へど散りぬるを。 但是好像很难打出来的样子啊，那没事了。 原曲 神々が恋した幻想郷，也推荐听一听。这个可以方便的搜出来。 行了直接开始 ......

数学知识 现有奇数个人，两两间可能认识或不认识，请证明永远存在一个认识偶数个人的人。 将其转化成更强的问题: 给定一张奇数个点的图 $G$ ，证明度数为偶数的点的个数为 奇数。 继续考虑它的相反的问题: 给定一张奇数个点的图 $G$ ，证明度数为奇数的结点的个数为偶数 考虑所有点的度数和，由于一条边 ......

1 前言 地球人都知道C语言是个伟大的语言，它的魅力在于指针的灵活性，使得它可以非常容易地操作内存中的地址和数据，这比其他高级语言更加灵活方便。（面向对象语言，比如java，可以使用对象引用机制间接地实现指针的某些功能） 但是古人还是木有C语言丫，木有JAVA丫，只有原始的Basic，Fortran ......

1 前言 线性表的链式存储结构的特点就是用一组任意的存储单元存储线性表的数据元素，这组存储单元可以在内存中未被占用的任意位置。 比起顺序存储结构每个元素只需要存储一个位置就可以了。现在链式存储结构中，除了要存储数据信息外，还要存储它的后继元素的存储地址（指针）。 也就是说除了存储其本身的信息外，还需 ......

1 什么是线性表 线性表的定义：由零个或多个数据元素组成的有限序列 首先它是一个序列，也就是说元素之间是有先来后到之分。 若元素存在多个，则第一个元素无前驱，而最后一个元素无后继，其他元素都有且只有一个前驱和后继。 线性表强调是有限的，事实上无论计算机发展到多强大，他所能处理的元素都是有限的。 线性 ......

T1 巴士走读 考虑在每个节点 $u$ 维护 $f_u(x)$ 表示在时刻 $x$ 到达节点 $u$ 时的最晚出发时间，显然这个函数单调递增。考虑进行转移，将所有巴士按照 $Y$ 进行排序，依次枚举每辆巴士，设巴士出发节点为 $A$ ，终止节点为 $B$ ，发车时间为 $X$ ，到达时间为 $Y$ ......

#基本术语 ##1.数据（Data） 数据 是能输入计算机且能被计算机处理的各种符号的集合 信息的载体 是对客观事物符号化的表示 能够被计算机识别、存储和加工 包括： 数值型的数据：整数、实数等 非数值型的数据：文字、图像、图形、声音等 ##2.数据元素 数据元素 是数据的基本单位，在计算机程序中通 ......

typedef struct _LVITEM { UINT mask; //说明LVITEM结构中哪些成员有效 LVIF_TEXT：表示 pszText 成员有效 LVIF_IMAGE：表示 iImage 成员有效 LVIF_PARAM：表示 lParam 成员有效 LVIF_STATE：表示 st ......

1 #include <stdio.h> 2 #include <stdlib.h> 3 4 #define ElemType int 5 6 // 定义队列结点 7 typedef struct QNode 8 { 9 ElemType data; 10 struct QNode* next; 1 ......

给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 class Solution { public int largestRectangleArea(int[] heights) { if (heights == ......

给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出 -1。 示例 1: 输入: [1,2,1] 输出: [2,-1 ......