性质 并查集算法（union_find sets）支持分割一个集合,求连通子图、求最小生成树（克鲁斯卡尔） 输入输出格式 输入格式： 第一行包含两个整数N、M，表示共有N个元素和M个操作。 接下来M行，每行包含三个整数Zi、Xi、Yi 当Zi=1时，将Xi与Yi所在的集合合并 当Zi=2时，输出Xi与Yi是否在同一集合内，是的话输出Y；否则话输出N 输出格式： 如上，对于每一个Zi=2的操作，都有一行输出，每行包含一个大写字母，为Y或者N 输入输出样例 输入样例#1： 4 7 2 1 2 1 1 2 2 1 2 1…
一、埃拉托斯特尼筛法 基本思想：素数的倍数一定不是素数 实现方法：用一个长度为N+1的数组保存信息（0表示素数，1表示非素数），先假设所有的数都是素数（初始化为0），从第一个素数2开始，把2的倍数都标记为非素数（置为1），一直到大于N；然后进行下一趟，找到2后面的下一个素数3，进行同样的处理，直到最后，数组中依然为0的数即为素数。 说明：整数1特殊处理即可。背过就好了。 时间复杂度O（nlogn） 空间复杂度为O(n) #include <cstdio> #include <iostream>…
题目描述 C 市火车站最近出现了一种新式自动售票机。买票时，乘客要先在售票机上输入终点名称。一共有N 处:目的地，随着乘客按顺序输入终点名称的每个字母，候选终点站数目会逐渐减少。 在自动售票机屏幕上，有一个4 行8 列的键盘，如下图所示。 在乘客每输入一个字母后，键盘上只有有效字符是可选的（取决于还有哪些候选终点站），其余的字母会被字符'*' 取代。 告诉你N 处目的地的名称，以及乘客已经输入的若干字符，请你输出键盘目前的状态。 输入输出格式 输入格式： 第一行为一个整数N (1≤N ≤50)。接下来N 行，每行一…
screen用处：断开SSH时也能执行命令，所以就没必要一直挂SSH终端了 1、安装screen yum install screen -y; //Centos apt-get install screen -y //Debian 2、创建一个screen screen -S yourname 3、列出所有screen screen -ls 4、回到某个screen screen -r yourname
