Loading...
本来以前背的很熟了，现在快忘记了，现在回顾一下最小公倍数long gcd(long a, long b) { return b ? gcd(b, ...
一、模板示范闫而总之，只要所要寻找的数组能够满足某一条件而被分成两边，就能进行二分，这边我们就拿有序数组...
一、简介Java集合框架包括许多接口和类，它们提供了一组高效的数据结构和算法，用于存储和操作对象。以下是Java集合框架中一些常用的类和接口：List接口...
[NOIP2000 提高组] 方格取数题目描述设有 $N \times N$ 的方格图 $(N \le 9)$，我们将其中的某些方格中填入正整数，而其他的...
1.区间合并一共有 n 个数，编号是 1∼n，最开始每个数各自在一个集合中。现在要进行 m 个操作，操作共有两种：M a b，将编号为 a 和 b 的两个...
一、邻接矩阵适用：稠密图，就是说点数的平方与边数接近的情况，换句话说就是边特别多。不适用：稀疏图，就是点...
树是一种特殊的图（无环连通图）， 图分为有向图和无向图，而无向图只是一种特殊的有向图，所以我们只需要考虑如何建立有向图即可。有向图的存储一般分为两大类，第...
1.简介线段树可以做很多事情，树状数组能做的线段树都能够实现。原理上线段树是一个非常简单的数据结构，但是...
1.功能让某个位置上的数加上一个数 $O(logn)$求某一个前缀和 $O(logn)$2.操作low...
因为之前已经介绍过了，现在就不仔细介绍了，直接上算法。朴素版从s到t的最短距离算法流程：b[]表示当前已...
