算法 - nicedream 博客

并查集

并查集02

并查集并查集被很多OIer认为是最简洁而优雅的数据结构之一，主要用于解决一些元素分组的问题。它管理一系列不相交的集合，...

Post on 2024-03-01 47 0

并查集

并查集首先简单介绍一下并查集概念初始化会生成指向节点自身的箭头，就是像下图找根的操作合并的操作我们要是将1和...

Post on 2024-03-01 61 0

算法

存图所谓图（graph），是图论中基本的数学对象，包括一些顶点，和连接顶点的边，这里的边只是表示顶点的连接情况，用直线...

Post on 2024-02-29 58 0

算法

图论入门图论的存储我们采用一种类似邻接表的形式进行存储，一个数组进行输入和存储原始数据，另一个可以开一个可变长的ve...

Post on 2024-02-29 36 0

算法

树状数组主要用途 tips：绝对不能使用0作为下标(与二进制的性质有关) 倒着数到最后一个1然后把前面都变成0(其实就...

Post on 2024-02-03 124 0

算法

离散化我的很长，你算一下收藏本题提交记录题目描述小e有一个很长很长的数组，数组的下标范围为[0,10^9][0...

Post on 2024-02-03 63 0

算法

优先栈调栈是一种和单调队列类似的数据结构。单调队列主要用于 O(n) 解决滑动窗口问题，单调栈则主要用于 O(n) 解...

Post on 2024-02-02 85 0