管理—虚拟机设置—网络适配器—改变网络连接为自定义：VNnet8(NAT模式）
目录 1.两数之和 2.两数相加 3.无重复字符的最长子串 5.最长回文子串 4.寻找两个有序数组的中位数 11.盛最多水的容器 15.三数之和 20.有效的括号 17.电线.删除链表的倒数第N个结点 21.合并两个有序链表 10.正则表达式匹配 22...
1.不含重复元素 对于输出序列p的每一个位置，每次从输入序列a中选择一个没有出现过的元素作为当前元素固定下来，对于剩余未确定的位置，减小规模，递归的进行全排列，直到每个元素都确定下来，打印输出序列。 #includeiostream #includestdio.h&g...
3533. 庙会 假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序，模拟上述舞伴配对问题。 输入格式 三个整数 m , n...
给定N个（长整型范围内的）整数，要求输出从小到大排序后的结果。 本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下： 数据1：只有1个元素； 数据2：11个不相同的整数，测试基本正确性； 数据3：103个随机整数； 数据4：104个随机整数； 数据5：105个随...
假定一个工程项目由一组子任务构成，子任务之间有的可以并行执行，有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。 比如完成一个专业的所有课程学习和毕业设计可以看成一个本科生要完成的一项工程，各门课程可以看成是子任务。有些课程可以同时开设...
一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。 输入格式: 每组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整...
给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。 输入格式: 输入包含...
不得不吐槽，Pycharm实在是太笨重惹，每次打开都要等好久好久,不过也许是我电脑辣鸡... 一、安装vscode 现在Anaconda3好像已经集成了vscode，在安装的最后一步勾选即可，但是我当初并没有勾选.... 在Anaconda Navigator中手动安装，在base环境下选择...
给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 图1 图2 现给定两棵树，请你判断它们是否是同构的。 ...
设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。 输出格式: 输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。...
本题要求实现一个打印非负整数阶乘的函数。 函数接口定义： void Print_Factorial ( const int N ); 其中N是用户传入的参数，其值不超过1000。如果N是非负整数，则该函数必须在一行中打印出N!的值，否则打印“Invalid input”。 裁判测试程序...
给定某数字A（1≤A≤9）以及非负整数N（0≤N≤100000），求数列之和S=A+AA+AAA+⋯+AA⋯A（N个A）。例如A=1,N=3时，S=1+11+111=123。 输入格式： 输入数字A与非负整数N。 输出格式： 输出其N项数列之和S的值。 输入样例： 1 3 输出样...
本题要求编写程序，计算N个有理数的平均值。 输入格式： 输入第一行给出正整数N（≤100）；第二行中按照a1/b1 a2/b2 …的格式给出N个分数形式的有理数，其中分子和分母全是整形范围内的整数；如果是负数，则负号一定出现在最前面。 输出格式： 在一行中按照a/b的格式输出N个有理数的平...
给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。 输入格式： 测试输入包含一个测试用例，在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用若干个空格分开。 输出格式： 每个测试用例的输出占一行，输...
题意：N个居民房，M个加油站待建点,k条无向边。从M个加油站中选一个，使该加油站距离最近的居民房尽可能远，且必须保证所有房子与该加油站的距离都不超过给定的服务范围DS。如果有多个最近距离相同的解，选择平均距离最小的，如果平均距离相同，选择编号最小的。 分析： 1.输入可能是整数或者是Gn，所以...
题意：N个城市（0~N-1），M条道路（无向边），并给出M条道路的距离属性和花费属性。现给定起点S和终点D，求从起点到终点的最短路径、最短距离及花费。若有多条最短路径，选择花费最小的那条。 输出：最短路径 总距离 总花费 分析：第一标尺：结点到源点S的最短路径长度 第二标尺：结点到源点S的花费...
题意：给出N个城市，M条无向边。每个城市都有一定数目的救援小组，所有边的边权已知。现在给出起点和终点，求从起点到终点的最短路径条数及最短路径上的救援小组数目之和。如果有多条最短路径，则输出数目之和最大的。 分析： 1.第一标尺：顶点i到源点s的最短路径长度 第二标尺：最短路径上的最大点权之和和...
