别团等shy哥发育

1、并查集的概念 并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类

1、问题描述 问题描述 给定一个数组, 每次操作可以选择数组中任意两个相邻的元素$x,y$并将其 中的一个元素替换为$gcd(x,y)$, 其中 表$gcd(x,y)$示 x 和 y 的最大公约数。

1、线段树的概念 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为$

1、问题描述 如果数组$A=(a_0,a_1,...,a_{n-1})$满足以下条件, 就说它是一个斐波那契数组: $n \ge 2$; $a_0=a_1$ 对于所有的 i*(*i≥2), 都满足 $

1、题目描述 给定一个$N\times M$的网格迷宫G。G的每个格子要么是道路，要么是障碍物(道路用1表示，障碍物用2表示)。 一直迷宫的入口位置为$(x_1,y_1)$，出口位置为$(x_2,y_

1、题目描述 给定一个$N\times M$的网格迷宫G。G的每个格子要么是道路，要么是障碍物(道路用1表示，障碍物用2表示)。 一直迷宫的入口位置为$(x_1,y_1)$，出口位置为$(x_2,y_

1、算法概述 Floyd算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，与Dijkstra算法类似。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算

1、算法概述 Dijkstra算法用来计算一个点到其他所有点的最短路径的算法，是一种单源最短路径算法。也就是说，只能计算起点只有一个的情况。 Dijkstra算法的时间复杂度是$O(n^3)$，它不能

1、题目描述 小明有一个容量为V的背包。 这天他去商场购物，商场一共有N件物品，第i件物品的体积为$w_i$,价值为$v_i$。 小明想知道再购买的物品总体积不超过V的情况下所能获得的最大价值为多少，