性质 并查集算法（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
今天和朋友聊起童年阴影，发现身边不少人，都有过类似的三个经历，或许你也似曾相识: 1.父亲/母亲 信誓旦旦地承诺，如果你下次 考过95分/这周帮做三次家务/改掉吃手指的毛病 ，就一定 给你买一直想要的游戏机/带你去一次游乐园/准你养一只小狗。你满怀希望认认真真地做到了，到头来家长却反悔了，没有兑现承诺。 2.被老师当众羞辱 长相丑/智商低/衣服破/家里穷/个子高矮或过胖过瘦等身体问题/内向胆小或多动易怒等性格问题，诸如此类与生俱来，或是家庭造成，自己作为一个孩子根本无力去改变的事情。 3.亲戚/父母同事/邻居 家的…
题目描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 n-1n−1次合并之后， 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为 11 ，并且已知果子的种类 数和每种果子的数目，你的任务是设计出合并的次序方案，使多多耗费的体力最少…
声明方式 库：#include<queue> queue<int> q; //声明一个int类型的队列 priority_queue <int, vector<int>, greater<int> > q; //从小到大的优先队列 priority_queue <int, vector<int>, less<int> > q; //从大到小 //默认的 priority_queue <int> q; //好像…
声明方式 库：#include<string> string s;//声明一个string 对象 string ss[10];//声明一个string对象的数组 操作方式 s.begin() s.end为迭代器，类似指针的东西，没怎么搞清楚 1、substr(a,b) 返回从a到b的字符串 2、substr(a) 返回a及a以后的字符串 3、insert(a,str) 在a的位置插入str 4、erase(s.begin()+a) 删除a处字符 5、erase(s.begin()+a,s.begin()…
1、把/home目录下面的mydata目录压缩为mydata.zip zip -r mydata.zip mydata #压缩mydata目录 2、把/home目录下面的mydata.zip解压到mydatabak目录里面 unzip mydata.zip -d mydatabak 3、把/home目录下面的abc文件夹和123.txt压缩成为abc123.zip zip -r abc123.zip abc 123.txt 4、把/home目录下面的wwwroot.zip直接解压到/home目录里面 unzip w…
