# 割点 **定义：** 在无向图连通图中，若把点 $x$ 删去后整个图就不连通了，则 $x$ 为割点（割顶）。 **朴素方法：** 每次删去一个点，然后判断图是否连通，时间复杂度为 $O(n(n+m))$。 **Tarjan 算法：** $dfn_x$：$x$ 被 `dfs` 到的时间戳 $low ...

雪花算法（Snowflake）是一种生成分布式全局唯一ID的算法，生成的ID称为Snowflake IDs或snowflakes。这种算法由Twitter创建，并用于推文的ID。目前仓储平台生成ID是用的雪花算法修改后的版本。 ...

一些定义 先序，中序，后序遍历中的序是遍历根的顺序 比如中序就是先看左子树再看根再看右子树 层序遍历就是这个树的bfs序列 深度：节点v到根r的唯一通路所经过边的数目。记作depth(v)。 约定根节点深度为0。设depth(r) == i，则r属于第i层 高度：树T中所有节点深度的最大值称作该点的 ...

 # 1. 数据建模 ## 1.1. 多上下文编码算法背后的基本概念 ### 1.1.1. 会考虑最后观察到的几个 ...

# 方法1 二分+暴力+前缀和Check ### 注意细节 通过二维前缀和判定矩形内是否全为1，计算和等于长度的平方就判断为是 复杂度$\Theta (n^2\log{n})$ ```cpp #include #define N (int)(105) using namespace std; int ...

小阿杰最近开始看数据结构啦嘿嘿嘿， 可惜小阿杰C语言功底稀薄，以此篇随笔记录一下我卑微的学习之路/苦涩/苦涩 首先define没啥好说的，在文件开头，定义一个固定不变的值。 #define MAXN 10000 //MAXN = 10000 ，在以下代码中出现的MAXN可用10000代替 然后顺便提 ...

# 有线电视网 ## 题目描述 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。 从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总费用等于传输信号的费 ...

 # 1. 压缩分类 ## 1.1. 多媒体数据压缩（media-specific compression） ## ...

# 1001 Hide-And-Seek Game ### 题意: 给出一颗树，两人在树上特定两点来回走，问最早在那个节点相遇。 ### 分析： 两条路径相交，则一条路径的LCA一定在另一条路径上。我们可以预处理一个dfs时间戳，结合LCA来判断路径相交。 由于本题的点数较小,所以我们可以枚举相交链 ...

## [A - First ABC (abc311 A)](https://atcoder.jp/contests/abc311/tasks/abc311_a) ### 题目大意 给定一个字符串，问最短的一个前缀，包含`A B C`这三个字符。 ### 解题思路 注意到这个前缀的末尾字母一定是这三个 ...

 # 1. 并不是每个算法都适用于所有的使用场景 # 2. 关注点 ## 2.1. 数据是在哪里压缩、存储和解压的 ...

传统TCP设计的可靠传输协议通过连接管理、数据确认和重传机制、流量控制以及多路复用技术实现了数据的可靠传输。但是，由于TCP协议的性能限制和网络拥塞等问题，传统TCP设计的可靠传输协议可能存在一些性能瓶颈。因此，在实际应用中，需要根据具体需求选择适合的可靠传输协议。 ...

说明 数组(含List)去重复在日常工作中经常遇到，很多时候用到Set数据结构，但有时候我们需要针对数据进行干预，这时候就需要用其他的实现方式了。以下列出各种的去重方式，基本含括了所有情况。 源码下载 https://github.com/microwind/algorithms/blob/main ...

D.Chocolate 题意： 有一个n×m的矩形巧克力，Kelin先手Walk Alone后手选一个点(i, j)并吃掉所有 x <= i, y <= j的巧克力，谁吃掉最后一块巧克力则输。 分析： 对矩形大小进行讨论： ①1×1时，Kelin必输 ②1×n或1×m时：Kelin可以选择吃掉n-1 ...

##**分治的核心思想是** 1. 自上而下通过递归不断将大问题拆分成两个或多个子问题，直至被拆分出来的子问题可以通过一些简单的方法解决 2. 然后再自下而上地用子问题的解求解大问题的解 3. 最终我们能得到初始问题的解 ##**解决分治问题的时候的代码基本就是** 1. 限制左边界 == 右边界的 ...

##一. 定义 二分图是节点由两个集合组成，且两个集合内部没有边的图。 换言之，存在一种方案，将节点划分成满足以上性质的两个集合。 比如下图就是一个二分图，两个集合的元素可以用两种颜色表示，每条边上连接的点属于不同的集合，相同集合的两个点上没有边 **注意：二分图中不存在元素为奇数的环** ![]( ...

# 合并有序数组 ## 方法1-递归 ```java //运用的思想就是比较谁大,谁就先被排进数组 public static void merge(int []a1,int i,int iEnd,int j,int jEnd, int []a2,int k){ //定义了一个a1数组,分了i,iE ...

定义 : 对一个有向图构造拓扑序列，排序类似流程图那样按先干什么后干什么这样排序 拿大学教学安排举个例子（图来自oi wiki） ![](https://img2023.cnblogs.com/blog/3184306/202307/3184306-20230719173144329-1370939 ...

Tip：建议完成 [Luogu P3919](https://www.luogu.com.cn/problem/P3919) 后阅读。 ### 目录 1. [模板](https://www.luogu.com.cn/problem/P3834)：静态区间 $k$ 小值 2. [模板](https:/ ...

**生成树 : 如果连通图G的一个子图是一棵包含G的所有顶点的树，则该子图称为G的生成树** **最小生成树 : 边权和最小的生成树叫做最小生成树。如果原图不连通，则没有最小生成树** **求最小生成树有两种方法 ： prim 和 kurskal** ## 一. prim算法 **将最小生成树看做一 ...