如有乱码，请点击。 题目描述 给出一个NN个顶点MM条边的无向无权图，顶点编号为1-N1?N。问从顶点11开始，到其他每个点的最短路有几条。 给出一个NN个顶点MM条边的无向无权图，顶点编号为1-N1?N。问从顶点11开始，到其他每个点的最短路有几条。 输入格式 第一行包含22个正整数N,MN,M， ...
分类：
其他好文 时间：
2019-09-07 01:19:56
阅读次数：
69
定义 设 A 为一个有 n 个数字的有序集 (n>1)，其中所有数字各不相同。 如果存在正整数 i, j 使得 1 ≤ i < j ≤ n 而且 A[i] > A[j]，则 <A[i], A[j]> 这个有序对称为 A 的一个逆序对，也称作逆序数。 实现 归并排序 在归并排序中，利用cnt计数即可。 ...
分类：
其他好文 时间：
2019-09-07 01:04:43
阅读次数：
102
题目描述: 给定 2 个数，a 和 b (3 < a, b <= 10000)，求出 a 和 b 的最大公约数。输入描述： 多组输入，输入的第一行为一个正整数 n，表示接下来有 n 组数据，每一行为两个正整数 a, b (3 < a, b <= 10000)。输出描述： 对于每一组数据，求出 a 和 ...
分类：
其他好文 时间：
2019-09-06 21:16:06
阅读次数：
198
【题目描述】： 桂林有N个不同的文件，现在他要创建N-1个文件夹（相同）来保存这些文件，每个文件夹内有且只有两个项目，每个项目可以是一个文件或者一个文件夹，问他有多少种不同的存储方式。 【输入描述】： 第一行一个正整数T，表示数据组数。 接下来T行每行一个正整数N。 【输出描述】： 共T行，在模19 ...
分类：
其他好文 时间：
2019-09-06 01:30:58
阅读次数：
89
题目描述 今天，是JWJU给同学们分配学号的一天！为了让大家尽可能的得到自己想要的学号，鸡尾酒让大家先从[1,10^18] 中随机挑选一个数字作为自己的学号。但是总有一些心有灵犀的小伙伴们选择了一样的数字——显然这样是不合法的，因为每个人的学号都应该是唯一的。 于是鸡尾酒决定调整大家的学号。他采用如 ...
分类：
其他好文 时间：
2019-09-05 23:48:25
阅读次数：
186
本文链接：https://blog.csdn.net/weixin_43880627/article/details/100567452 Description给定一个数组A，长度为N。给一个整数K，你需要找到满足如下条件数组B：1、数组长度也是N；2、数组中每个数字都是不超过K的正整数；3、存在两 ...
分类：
其他好文 时间：
2019-09-05 23:23:46
阅读次数：
100
题目： 编写一个程序，找出第 n 个丑数。 丑数就是只包含质因数 2, 3, 5 的正整数。 示例: 输入: n = 10输出: 12解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。说明: 1 是丑数。n 不超过1690。 解题： 使用三指针 ...
分类：
编程语言 时间：
2019-09-05 23:07:44
阅读次数：
105
判断一个正整数是否是2的整数幂（如4是2的2次方，返回true；5不是2的整数次幂，则返回false）。要求性能尽可能高。 第一种考虑（乘法） 创建一个中间变量temp，初始值是1，然后进入一个循环，每次循环都让temp和目标值进行比较，如果相等，则说明目标是2的整数次幂， 如果不相等，则让temp ...
分类：
其他好文 时间：
2019-09-05 18:14:54
阅读次数：
806
^[1-9][0-9]{0,5}$ 在线正则表达式测试 input失去焦点事件 onBlur(item){ if (item.applyQuantity && !/^[1-9][0-9]{0,5}$/.test(item.applyQuantity)) { item.applyQuantity = ...
分类：
其他好文 时间：
2019-09-04 19:03:18
阅读次数：
117
题目描述： 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 思路： 一开始觉得暴力解开可以吧，但是觉得这是零分的做法就没有这样做。 先将整型数组转换成String数组，然 ...
分类：
编程语言 时间：
2019-09-04 00:27:35
阅读次数：
90
