北森行测题库分享

P3367 【模板】并查集题目背景本题数据范围已经更新到 ，。题目描述如题，现在有一个并查集，你需要完成合并和查询操作。输入格式第一行包含两个整数 ,表示共有 个元素和 个操作。接下来 行，每行包含三个整数 。当 时，将 与 所在的集合合并。当 时，输出 与 是否在同一集合内，是的输出Y ；否则输出 N 。输出格式对于每一个 的操作，都有一行输出，每行包含一个大写字母，为 Y 或者 N 。输入输出样例 #1输入 #1 4 7 2 1 2 1 1 2 2 1 2 1 3 4 2 1 4 1 2 3 2 1 4 输出 #1 N Y N Y 说明/提示对于 的数据，，。对于 的数据，，。对于 的数据...

27届第一段实习，本来打算投投看没想到拿offer了。这种大学的实习是啥意思，和正常的互联网实习有啥区别。应该选哪个比较好。

/** * Created with IntelliJ IDEA. * Description: * User: czt20 * Date: 2026 -01-19 * Time: 13:13 */ public class sort { //直接插入排序 /*时间复杂度；O(n^2); * 空间复杂度；O(1); * 稳定性；稳定(也可以不稳定) * */ public static void insetSort(int[] arrays) { for (int i = 1; i < arrays.length; i++) { int j = i - 1; int temp = arr...