码迷,mamicode.com
首页 >  
搜索关键字:turn    ( 27138个结果
题目:Jam的计数法(水题)
题目 "传送门" 思路 除了暴力我真没有想出其他的思路。。。 代码 ...
分类:其他好文   时间:2019-11-12 22:02:17    阅读次数:84
题目:排序(二分&线段树)
题目 "传送门" 思路 此题两个思路 卡着过 表面上看这是一道紫题,但是数据真的水 ~~用心造题,用脚造数据~~ 实际上桶排就能过 但是需要加一个 小优化 对于每次排序的区间 只需要从区间的最小值枚举到最大值就行了 代码 cpp include include include define lc o ...
分类:编程语言   时间:2019-11-12 21:51:18    阅读次数:95
PAT乙级题库“傻瓜”题解之数素数
令 P?i?? 表示第 i 个素数。现任给两个正整数 M≤N≤10的四次方,请输出 P?M?? 到 P?N?? 的所有素数。 输入格式: 输入在一行中给出 M 和 N,其间以空格分隔。 输出格式: 输出从 P?M?? 到 P?N?? 的所有素数,每 10 个数字占 1 行,其间以空格分隔,但行末不得 ...
分类:其他好文   时间:2019-11-12 21:41:38    阅读次数:100
【模板】最短路方案数统计
审题要严密!! 板子 板子2 #include<bits/stdc++.h> using namespace std; int head[5000000],dis[5000000],t,l,n,m,k,p,ans,duan,sum[500000]; bool sign[5000000]; struc ...
分类:其他好文   时间:2019-11-12 19:52:23    阅读次数:57
将一个列表按指定长度分割成多个列表
def list_of_groups(init_list, childern_list_len): ''' :param init_list: :param childern_list_len: :return: ''' list_of_group = zip(*(iter(init_list),) ...
分类:其他好文   时间:2019-11-12 18:38:14    阅读次数:91
剑指offer刷题01
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。 请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 ...
分类:其他好文   时间:2019-11-12 13:05:35    阅读次数:70
Python 的装饰器
在日常的代码编写中定义一个函数反复使用之后,就会发现代码不够完善或者是想给函数增加一些功能, 又想让代码看上去很直观不复杂,而且还能不改变原来的调用方式我们就会用到装饰器,下面就一步一 步的来了解下python装饰器吧! 一般情况下,我们要给原来的代码增加功能,最直接的办法就是侵入代码里面修改,例如 ...
分类:编程语言   时间:2019-11-12 12:40:42    阅读次数:74
[LC] 392. Is Subsequence
Given a string s and a string t, check if s is subsequence of t. You may assume that there is only lower case English letters in both s and t. t is po ...
分类:其他好文   时间:2019-11-12 11:31:16    阅读次数:90
数组中出现次数超过数组长度一半的数字
题目描述:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。解法一:若条件满足则这个数字在排序后的数组中必在最中间,所以把这个数字统计次数后和数字的一半长度比较后,若大于则满足条件,否则不满足。因涉及到快排,故时间复杂度时O(nlgn)cl
分类:编程语言   时间:2019-11-12 10:54:42    阅读次数:70
线段树、最短路径、最小生成树、并查集、二分图匹配、最近公共祖先--C++模板
线段树(区间修改,区间和):#include #include #include using namespace std;int c[1000000],n,m;char s;void update(int p,int l,int r,int x,int add){ int m=(l+r) / 2; ... ...
分类:编程语言   时间:2019-11-12 10:47:37    阅读次数:67
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!