目录第五章并查集最小生成树（MST）最短路径拓扑排序第五章并查集本节讨论在图论问题中常常要使用到的一种数据结构一一集合，及其相关操作一一并查集。我们先来看如下的数字集合：集合A{1,2,3,4}，集合B{5,6,7}，集合C{8,0}我们利用如下树结构来表示这些集合：如图所示，我们用一棵树上的结点来表示在一个集合中的数字，要判断两个数字是否在一个集合中，我们只需判断它们是否在同一棵树中。那么我们使

考点：map容器，set容器使用set记录元素vectorv[n]v[i]存储i组中的元素map记录元素的个数#includeusingnamespacestd;constintMAXSIZE=1001;intmain(){intn,m;cin>>m;while(m--){cin>>n;setse;inta[n],x;vectorv[MAXSIZE];mapma2;for(inti=0;i>a[i

#includeusingnamespacestd;/*2aabsdbbbssb*/intmain(){intT;scanf("%d",&T);while(T--){chara;cin>>a;strings;cin>>s;intnum=0;for(inti=0;iusingnamespacestd;/*感觉是层次遍历245213142541221*///没有用树的结构typedefstruct{i

机试指南cha4数学问题%1#include2#include3#include4#include56usingnamespacestd;7//还是A+B:注意是末尾K位而不是第K位8/*9pow()的返回值为double类型，有时会出现返回误差10解决方法：11doublex=pow(10,k);12intt=(int)x;//先(int)(double(pow()))13*/14intmain

关键字：枚举；暴力题目：Amonggrandfather’spapersabillwasfound.72turkeys$_679_Thefirstandthelastdigitsofthenumberthatobviouslyrepresentedthetotalpriceofthoseturkeysarereplacedherebyblanks(denoted),fortheyarefadeda

2019年3月浙大考研机试题解说明：增加了难度标明，纯属个人感觉，0-5难度依次增加第一题：Conway’sConjecture（难度：1.5）题目：JohnHortonConway,aBritishmathematicianactiveinrecreationalmathematics

第一场第一题：#include#defineMAX150005#defineMOD1000000007typedeflonglongLL;//constintINF=1e9+7;#defineVM1000010usingnamespacestd;#defineinf0.00000001//2019年第一场的第一题，给定区间[a,b],输出这个区间里最长的连续合数段inta[1000005];int

华科历年机试题汇总一、2011年华科机试题1.文本字符2.整数排序3.二叉搜索树二、2012年华科机试题1.长整数2.字符串排序三、2013年华科机试题1.孪生素数2.顺转方阵3.最长回文子串四、2014年华科机试题1.超级素数2.二进制运算3.合法常量名五、2015年华科机试题1.电话号码2.字符串拼接3.字符串变换六、2016年华科机试题1.评委打分2.去空格3.合法IP地址七、2017年华科

文章目录地图类LC200.NumberofIslandsLC79.WordSearchLC1219.黄金矿工学习与参考资料：[1]2013王道论坛计算机考研机试指南[2]DFS和BFS讲解及Leetcode

要求：1.实现大数相加2.数的长度不能事先确定思路：用链表实现变长#include#includetypedefstructLNode{chardata;structLNode*next;//intcount;}LNode,*LinkList;LinkListCreatList(LinkListL);LinkListLinkAdd(LinkListL1,LinkListL2);intmain(){

第一题如果对于两个大于1的正整数x和y，x除了本身以外的因子之和等于y，y除了本身以外的因子之和等于x，则称x和y是一对相亲数。比如220除了本身以外的因子之和110+55+44+22+20+11+10+5+4+2+1=284，而284除了本身以外的因子之和142+71+4+2+1=220，则220和284就是一对相亲数。请你编写一个程序计算x和y分别除了本身以外的因子之和，并判断x和y是不是一对

第一题给定一个数n，将这个数的各位顺序颠倒，称为逆序数m。例如1234的逆序数是4321。输入一个数n(0usingnamespacestd;intmain(){strings,p;cin>>s;intlen=s.size();intn=0,m=0;for(inti=0;iusingnamespacestd;structnode{stringname;intid;};vectorv;intflag

packageoj_2012_jsj;importjava.util.Scanner;publicclassoj_2012_1{publicstaticvoidmain(String[]args){Scannerin=newScanner(System.in);intT=in.nextInt();while(T>0){intn=in.nextInt();if(n==0){System.out.pr

#includeintmain(){intk;//判断是否为立方，是否为平方intis_pf=0;intis_lf=0;//组数scanf("%d",&k);while(k--){intn;scanf("%d",&n);intnum=0;for(inti=1;iusingnamespacestd;/*98123456789148-->123876549579-->5+4+9=182253-->17

#includeusingnamespacestd;intmain(){intT;scanf("%d",&T);while(T--){intN;scanf("%d",&N);inta[N];intb[100001];memset(b,0,sizeof(b));for(inti=0;imin_num){min_num=b[i];key=i;}if(b[i]!=0&&b[i]==min_num&&iu

#includeusingnamespacestd;/*瑞年：非整百年：%4==0是瑞年整百年：%400==0是瑞年*/intmain(){inta[13];a[1]=31;a[2]=28;a[3]=31;a[4]=30;a[5]=31;a[6]=30;a[7]=31;a[8]=31;a[9]=30;a[10]=31;a[11]=30;a[12]=31;intb[13];b[1]=31;b[2]=

题目：链接：https://www.nowcoder.com/questionTerminal/2364ff2463984f09904170cf6f67f69a来源：牛客网中位数定义：一组数据按从小到大的顺序依次排列，处在中间位置的一个数（或最中间两个数据的平均数）.给出一组无序整数，求出中位数，如果求最中间两个数的平均数，向下取整即可（不需要使用浮点数）输入描述:该程序包含多组测试数据，每一组测

A+BTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):21551AcceptedSubmission(s):12895ProblemDescription读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出.Input测试

考研机试是考生拉开差距的关键，很多编程水平不高的同学，初试考的分数还可以，但机试不会做，最后成绩不高，以至于错失成为名校研究生的机会。

/*1.二进制数字调转题目描述：一个2^32的数字n，将其转换成二进制数，再倒转，求倒转的二进制数对应的十进制数。例如：12300000000000000000000000001111011110111100000000000000000000000003724541952举例：输入：123输出：3724541952*/#includeusingnamespacestd;intmain(){str

题目:把两个字符串变成相同的三个基本操作定义如下：修改一个字符（如把a变成b）增加一个字符(如abed变成abedd)删除一个字符（如jackbllog变成jackblog）针对于jackbllog到jackblog只需要删除一个或增加一个l就可以把两个字符串变为相同。把这种操作需要的最小次数定义为两个字符串的编辑距离L。编写程序计算指定文件中字符串的距离。输入两个长度不超过512字节的ASCII

有一本书和上机考试题的大多数题难度基本相当：《计算机考研机试指南》，王道论坛出品。这次考试还遇到了书中的例题，就是考试的原题其实在百练上可以看到历年的上机考试题。

代码能力仅仅是考研机试水平，项目经验为0。

适用于以下所有的编程比赛/考试和考研机试等。下面依次介绍蓝桥杯、PAT、CCFCSP、团体程序设计天梯赛、传智杯、全国高校计算机能力挑战赛、软考。

分析：本题是thu2017年考研机试第一道题。虽然不是太难，但是一旦没找对方法很容易得零分的。

例2.9找x（九度教程第17题）时间限制：1秒**内存限制：32兆**特殊判题：否题目描述：输入一个数n，然后输入n个数值各不相同，再输入一个值x，输出这个值在这个数组中的下标（从0开始，若不在数组中则输出-1）。输入：测试数据有多组，输入n(1intmain(){intbuf[200];intn;while(scanf("%d",&n)!=EOF){for(inti=0;i#include#in

例2.7输出梯形（九度教程第14题）时间限制：1秒**内存限制：32兆**特殊判题：否题目描述：输入一个高度h，输出一个高为h，上底边为h的梯形。输入：一个整数h(1intmain(){inth;while(scanf("%d",&h)!=EOF){intmaxLine=h+(h-1)*2;//计算最后一行包含的星号个数for(inti=1;iintmain(){intoutPutBuf[82][

例2.5统计同成绩学生人数（九度教程第10题）时间限制：1秒**内存限制：32兆**特殊判题：否题目描述：读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入：测试输入包含若干测试用例，每个测试用例的格式为第1行：N第2行：N名学生的成绩，相邻两数字用一个空格间隔。第3行：给定分数当读到N=0时输入结束。其中N不超过1000，成绩分数为（包含）0到100之间的一个整数。输出：对每个测试用例，

二日期类问题例2.3日期差值（九度教程第6题）时间限制：1秒**内存限制：32兆**特殊判题：否题目描述：有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天输入：有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD输出：每组数据输出一行，即日期差值样例输入：2011041220110422样例输出：11来源：2009年上海交通大学计算机研究生机试真题

2013.01.06第2章经典入门一排序例2.1排序（九度教程第1题）时间限制：1秒**内存限制：32兆**特殊判题：否题目描述：对输入的n个数进行排序并输出。输入：输入的第一行包括一个整数n(1intmain(){intn;intbuf[100];//定义我们将要使用的变量n，并用buf[100]来保存将要排序的数字while(scanf("%d",&n)!=EOF){//输入n,并实现多组数据

例2.11FatMouse（九度教程第21题）时间限制：1秒**内存限制：32兆**特殊判题：否题目描述：FatMousepreparedMpoundsofcatfood,readytotradewiththecatsguardingthewarehousecontaininghisfavoritefood,JavaBean.ThewarehousehasNrooms.Thei-throomcon

螺旋数组题目：解析：每个人的想法肯定差不多都是顺时针画1.先画1234（n个数）2.再画567（n-1个数）3.再画8910（n-1个数）4.再画1112（n-2个数）思考一下：一共有几圈==应该画几次，2圈对吧，拓展一下就是（n/2+1）（不论奇偶，其实n是偶数，第三圈相当于画了个空“”）接下来一起来写代码：#includeusingnamespacestd;/**12345*166*157*1

1.题（一）解析：只需要知道一个三位数k：个位=k%10十位=k/10%10百位=k/100代码：#includeusingnamespacestd;intmain(){for(inti=100;iusingnamespacestd;voiddeleteSame1(inta[],intn){inti,j;//定义2个指针for(i=0,j=1;jusingnamespacestd;#defineM

1.题（一）代码：#include#include#include#includeusingnamespacestd;intmain(){intw[17]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};charcheck[]={'1','0','x','9','8','7','6','5','4','3','2'};chars[18]={'0'};cout>s;if(

（一）题1：解题思路：通过二维数组存取输入数据，之后通过一个函数判断是否存在'E''A''S''Y'四个字母，最后根据返回值打印difficult/easy如何判断：传入二维数组的每一行（一行等于一个输入数据），定义2个指针，然后while循环读取代码：#include#include#include#includeusingnamespacestd;boolmatch(chara[]){inti

1.setfill/setw使用2.定义结构体3.关于字符串读取4.排序问题：复试不要求一般用：冒泡排序5.数字和字符之间转换6.进制转化:10进制转8进制7.质数判断8.字符串拷贝函数strcpy9.字符串拼接函数strcat10.字符串比较函数strcmp11.计算字符串长度函数strlen补充内容：基本冒泡排序：for(inti=0;ia[j+1]){inttemp=a[j];a[j]=a[

本系列是针对考研机试（或CSP认证）整理的一些学习笔记，目的在于督促自身定时学习总结，其次也有分享知识的意图，愿和诸君一起进步，砥砺前行，限于个人水平，不足之处恳请斧正。

题目描述题目：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。示例：jack70peter96Tom70smith67从高到低成绩peter96jack70Tom70smith67从低到高smith67jack70Tom70peter96输入描述:输入多行，先输入要排序的人的个数，然后输入排序方法0（降序）或者1（升序）再分别输入他们的名字和