本文从二叉搜索树倾斜的原因（自上而下生长）出发，推出维持树形数据结构平衡性的关键：自下而上裂变式生长，进而引出裂变式生长的理论模型：2-3 树。由于 2-3 树实现上的复杂性，引出其实现上的替代品：红黑树。最后，我们讨论如何通过左旋、右旋以及颜色翻转这“三板斧”来维护红黑树插入和删除元素后的动态平衡... ...

## [A - Attack (abc302 a)](https://atcoder.jp/contests/abc302/tasks/abc302_a) ### 题目大意 给定怪物的血量$a$和你每次攻击扣除的血量 $b$，问打多少次怪物才会死。 ### 解题思路 答案即为$\lceil \fra ...

# [A.Musical Puzzle](https://codeforces.com/contest/1833/problem/A "A.Musical Puzzle") ### 题意： 用最少的长度为2的字符串按一定规则拼出s。规则是：前一个字符串的尾与后一个字符串的首相同。 ### 分析： 统 ...

## 题面翻译 从序列 $\{a_1,\ a_2,\ ..\ ,\ a_n\}$ 中选出**非空**子序列 $\{b_1,\ b_2,\ ..\ ,\ b_k\}$，一个子序列合法需要满足 $\forall\ i \in [1,\ k],\ i\ |\ b_i$。求有多少互不相等的合法子序列，答案对 ...

递归 所谓递归，不过是将一个复杂问题分解为一个更小的问题进行求解，在这里我们不再扯太多犊子了，网上有太多递归的介绍让人眼花缭乱摸不着头脑，我们直接开始讲解递归的解体思路。 第一步：求解最基本问题并将其返回 这一步也就是网上所谓的递归出口，但是个人认为递归出口不太能很好的描述这个意思，其实本质就是求出 ...

Stack 类型定义 栈是限定仅在表尾进行插入和删除操作的线性表，又称为后进先出(last in first out)的线性表(LIFO结构)，表尾称为栈顶，表头称为栈底，不含元素则称为空栈； 抽象数据类型: InitStack(&S) //构造空栈S DestoryStack(&S) //销毁栈S ...

程序员不得不了解的计算机进制转换 最近在备考软考的软件设计师考试，学到了关于计算机的数据表示，由于我是半路出家学的Java，导致计算机基础知识很差，在这里记录一下学习感受 为啥要用二进制 早期计算机的存储介质是晶体管，晶体管根据电压不同，只能表示2种状态，也就是0和1 计算机使用二进制运算更加方便 ...

这是一道比树链剖分板子还板子的题目。 操作： 我们将以下面的形式来要求你对这棵树完成一些操作： 1. `CHANGE u t` ：把节点 $u$ 权值改为 $t$; 2. `QMAX u v` ：询问点 $u$ 到点 $v$ 路径上的节点的最大权值； 3. `QSUM u v` ：询问点 $u$ 到 ...

U163898 题目 题目背景 栋栋参加比赛拿下了一等奖，老师奖励了很多糖果。 题目描述 一共有 $m$ 种糖果，其中第i种糖果的数量为 $m_i$ 。栋栋吃糖时会获得快乐值，并且他喜欢换着口味吃糖。当栋栋吃下第一个糖果时快乐值为 $0$ ，接下来，每吃一个不同口味的糖果(与上一个糖不同)，快乐值就 ...

A - Overall Winner (abc301 a) 题目大意 给定一个字符串表示高桥和青木每局的获胜情况。 如果高桥获胜局数多，或者两个胜局相等，但高桥率先取得那么多胜场，则高桥获胜，否则青木获胜。 问谁获胜。 解题思路 按照题意，统计两者的获胜局数比较即可。 如果两者局数相等，可以看最后一 ...

A.跳跃游戏 题目： 分析： 根据跳跃规则，只要中间存在高度介于起点和终点之间的平台即可让小Z从第一个平台跳到最后一个平台。 code: #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 5; int a[N]; in ...

使用Pandoc构建Acm模板 下周日打完河南ICPC省赛就要退役了，以后一场比赛前想要整理一下板子，想要一个拥有目录，页眉。页脚的Acm模板，这样就可以在比赛的时候快速翻阅，而且要更加好看 但是存在的问题是：很多构建 Acm模板的时候会使用Latex进行构建，但是我使用了很多，要么是些许麻烦，也许 ...

哈希算法是程序开发过程中最广泛接触到的的算法之一，典型的应用有安全加密、数据校验、唯一标识、散列函数、负载均衡、数据分片、分布式存储。前些天遇到用一致性哈希（哈希环）的场景，不过我细想一下，对这个知识点好像了解过，但是又没太深印象，说不出具体是什么原理，怎么用，有哪些注意的地方。本文简单记录，希望也 ...

题目描述 新学期伊始，适逢顿顿书城有购书满 x 元包邮的活动，小 P 同学欣然前往准备买些参考书。 一番浏览后，小 P 初步筛选出 n 本书加入购物车中，其中第 i 本（1≤i≤n）的价格为 ai 元。 考虑到预算有限，在最终付款前小 P 决定再从购物车中删去几本书（也可以不删），使得剩余图书的价格 ...

好家伙，写大作业,本篇为代码的思路讲解 1.大作业要求 走迷宫程序 问题描述： 以一个 m * n 的长方阵表示迷宫， 0和1分别表示迷宫的通路和障碍。 设计一个程序， 对任意设定的迷宫， 求出一条从入口到出口的通路， 或得出没有通路的结论。 基本要求： （1） 实现一个以链表做存储的栈类型， 然后 ...

1 package DataStructures.Queue.Array.Exerice; 2 3 /** 4 * @author Loe. 5 * @project DataStructures&Algorithms 6 * @date 2023/5/8 7 * @ClassInfo 环形队列 8 ...

A.Love Story 题意: 给定n个长度为10的字符串，问其与codeforces字符串的对应下标字母不同的个数。 分析: 对于每个字符串从前往后依次和“codeforces”对应字符比较然后统计不同字母数即可 code: #include <bits/stdc++.h> using name ...

GPS北斗卫星时间同步系统助力电力自动化网络系统 GPS北斗卫星时间同步系统助力电力自动化网络系统 京准电子官微——ahjzsz 前言 近几年来，随着电力自动化水平的提高，在电力中计算机监控系统、微机保护装置、微机故障录波装置以及各类数据管理机得到了广泛的应用，而这些自动装置的配合工作需要有一个精确 ...

这篇文章主要是介绍mosn在v1.5.0中新引入的基于延迟的负载均衡算法。对分布式系统中延迟出现的原因进行剖析，介绍mosn都通过哪些方法来降低延迟，构建来与生产环境性能分布相近的测试用例来对算法进行验证 ...

「学习笔记」AC 自动机 点击查看目录 目录「学习笔记」AC 自动机算法问题思路代码例题Keywords Search玄武密码单词病毒最短母串文本生成器背单词密码禁忌 前置：「学习笔记」字符串基础：Hash，KMP与Trie。 好像对例题的讲解越来越抽象了？ 算法 问题 求 \(n\) 个单词在一个 ...