题目 请写出下列代码的运行结果 思路 题目不难,但很容易漏,就像在 中,实际上给关键字参数 kwargs什么都没传,打印时,仍然会打印个空字典 ,同样在 中,可变参数 args位置上什么都没传,仍然会打印个空元组 值得注意的还有 , 和 ,由于都没有解包,所以当做一个元组 传进去了 结果 ...
分类:
其他好文 时间:
2020-04-30 15:12:38
阅读次数:
45
2020 04 26 "原题链接" + 思路 题意就是寻找两个有序数组的中位数。第一反应可能会先把两个数组合并然后再找中位数,但是显然我们没有必要把合并后的数组存起来,只要依次搜索,得到最中间的一个或两个就可。美中不足的是它的时间复杂度为 。 为了达到题目中时间复杂度为 的要求,我们可以使用二分(其 ...
分类:
编程语言 时间:
2020-04-26 18:32:01
阅读次数:
66
A. Candies(简单公式转化) "题目链接" 思路 题意:给我一个表达式 :$x+2x+4x+8x+...+2^{k 1}=n,n=2$,给了我们n的值让我求是否存在 一个x值使上登山成立? 分析:我可以对公式进行一些变形:$x=n/(1+2+4+..+2^{k 1})$,由于我们知道$n i ...
分类:
其他好文 时间:
2020-04-25 19:09:51
阅读次数:
67
思路: 题意为:只要有一个元素出现次数>=2,则返回true;否则返回false;利用list转set会去重的特点。注:len(setnums) == len(nums)时,说明每个元素都是唯一的,返回false;只要去重后长度减小,说明有重复元素,则返回true。两种: 1 class Solut ...
分类:
其他好文 时间:
2020-04-22 00:06:48
阅读次数:
62
D D HDU 3282 思路 题意:给我一个奇数长度为n的序列,从左到右依次输出 1~当前技术位置的 这个子区间内的中位数。 思路 1 .法一: 维护一个最小根堆、最大根堆(注意less 在priority_queue 中的数字排列的顺序是按从头部top 按数字大小逐渐递减,而gerater 在p ...
分类:
其他好文 时间:
2020-04-21 12:54:09
阅读次数:
59
题目描述:给定一个由 0 和 1 组成的矩阵,找出每个元素到最近的 0 的距离。两个相邻元素间的距离为 1 。 示例 1:输入: 0 0 00 1 00 0 0输出: 0 0 00 1 00 0 0示例 2:输入: 0 0 00 1 01 1 1输出: 0 0 00 1 01 2 1 思路: 题目给 ...
分类:
其他好文 时间:
2020-04-15 21:32:42
阅读次数:
59
"description" 思路 题目大意是给定字符串s和c,要求交换s中至多两个字符,使得s字典序严格小于c。如果不存在输出“ ”,否则输出交换后的s。 一开始总想着分类讨论。但是情况实在太多,写不过来。 后面看别人代码才知道应该先找到s交换两个字符后最小的字典序,然后再和c对比即可。 详见代码。 ...
分类:
Web程序 时间:
2020-04-14 12:36:19
阅读次数:
81
题意: 给n个点,每个点距顶点的距离都是d,给出每两点与顶点连线之间的角度,求所形成的凸包的上表面积 思路: 计算三角形面积 -- S = 0.5 * a * b * sin(C) C 为弧度制 代码: 1 #include <iostream> 2 #include <cmath> 3 using ...
分类:
其他好文 时间:
2020-04-12 18:32:45
阅读次数:
65
题目如下: 思路: (1)题目的意思:让我们把十进制转化为十三进制,再把十三进制转化为十进制 (2)需要注意的是,如果转化为十三进制的时候 eg;input 26(13的倍数),那么十三进制为10,重点来了这个时候不是让你输入一零 而是让你输入是十,也就是只输入高位就可以了 代码如下: #inclu ...
分类:
其他好文 时间:
2020-04-12 16:12:02
阅读次数:
70
输入输出样例 输入 #1复制 5 10 1 7 1 8 2 6 2 9 2 10 3 7 3 8 4 7 4 8 5 10 -1 -1 输出 #1复制 4 1 7 2 9 3 8 5 10 思路 题目给出两个不同阵营 不同阵营之间的人可以组队 一个人只能和一个人组队 求最大匹配数 显然可以直接偷懒上 ...
分类:
其他好文 时间:
2020-04-10 22:24:49
阅读次数:
100