码迷,mamicode.com
首页 >  
搜索关键字:思路题    ( 550个结果
刷题(七)
题目 请写出下列代码的运行结果 思路 题目不难,但很容易漏,就像在 中,实际上给关键字参数 kwargs什么都没传,打印时,仍然会打印个空字典 ,同样在 中,可变参数 args位置上什么都没传,仍然会打印个空元组 值得注意的还有 , 和 ,由于都没有解包,所以当做一个元组 传进去了 结果 ...
分类:其他好文   时间:2020-04-30 15:12:38    阅读次数:45
Leetcode 寻找两个有序数组的中位数
2020 04 26 "原题链接" + 思路 题意就是寻找两个有序数组的中位数。第一反应可能会先把两个数组合并然后再找中位数,但是显然我们没有必要把合并后的数组存起来,只要依次搜索,得到最中间的一个或两个就可。美中不足的是它的时间复杂度为 。 为了达到题目中时间复杂度为 的要求,我们可以使用二分(其 ...
分类:编程语言   时间:2020-04-26 18:32:01    阅读次数:66
Codeforces Round #636 (Div. 3)(A~E)
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
217. 存在重复元素
思路: 题意为:只要有一个元素出现次数>=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
D D HDU 3282 思路 题意:给我一个奇数长度为n的序列,从左到右依次输出 1~当前技术位置的 这个子区间内的中位数。 思路 1 .法一: 维护一个最小根堆、最大根堆(注意less 在priority_queue 中的数字排列的顺序是按从头部top 按数字大小逐渐递减,而gerater 在p ...
分类:其他好文   时间:2020-04-21 12:54:09    阅读次数:59
542. 01 矩阵
题目描述:给定一个由 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
Codeforces 1281B - Azamon Web Services (贪心)
"description" 思路 题目大意是给定字符串s和c,要求交换s中至多两个字符,使得s字典序严格小于c。如果不存在输出“ ”,否则输出交换后的s。 一开始总想着分类讨论。但是情况实在太多,写不过来。 后面看别人代码才知道应该先找到s交换两个字符后最小的字典序,然后再和c对比即可。 详见代码。 ...
分类:Web程序   时间:2020-04-14 12:36:19    阅读次数:81
2020.04..12 组队赛 补题报告
题意: 给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
pat basic 1044
题目如下: 思路: (1)题目的意思:让我们把十进制转化为十三进制,再把十三进制转化为十进制 (2)需要注意的是,如果转化为十三进制的时候 eg;input 26(13的倍数),那么十三进制为10,重点来了这个时候不是让你输入一零 而是让你输入是十,也就是只输入高位就可以了 代码如下: #inclu ...
分类:其他好文   时间:2020-04-12 16:12:02    阅读次数:70
飞行员配对方案问题 【网络流24题】
输入输出样例 输入 #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
550条   上一页 1 2 3 4 5 ... 55 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!