- 博客(22)
- 收藏
- 关注
原创 Apollo的使用
Apollo中使用list1.1 apollo中配置list注:使用逗号分隔,不用引号kc.3d.areaNameList = 1F,2F,3F,4F,5F,6F,7F1.2 代码中获取方式注:使用@Value注解获取,根据逗号截取@Value("#{'${kc.3d.areaNameList}'.split(',')}") private List<String> areaNameList;参考文献https://blog.youkuaiyun.com/cx...
2020-12-28 19:56:31
306
原创 ELasticSearch searchAPI学习
目录多索引联合搜索多索引联合搜索//单个索引搜索GET /twitter/_search?q=user:kimchy//两个索引搜索GET /kimchy,elasticsearch/_search?q=tag:wow//搜索集群内索引索引GET /_all/_search?q=tag:wowscript查询{ "query": { "bool": { "must": [ { "term":{ .
2020-12-22 19:44:07
192
原创 uBlock的动态规则过滤规则书写
uBlock具有动态和静态两种规则,但是它比之前的ABP等规则过滤规则强的地方就在于他的动态规则,静态规则的语法继承与ABP,有兴趣的可以去看ABP的过滤规则https://adblockplus.org/zh_CN/filters,现在主要介绍它的动态规则,这才是让它变成神器的主要原因英文文档:https://github.com/gorhill/uBlock/wiki/Dynamic-fi...
2018-11-10 15:13:02
15454
原创 python解决 1090 危险品装箱
N,M=[int(i) for i in input().split()]d={}for _ in range(N): a,b=input().split() d[a]=d.get(a,[])+[b] #构造键和值相互索引的字典 d[b]=d.get(b,[])+[a]for _ in range(M): A=input().split()[1:]...
2018-09-14 13:45:20
1271
原创 python解决 PAT 1089 狼人杀-简单版(20 分)
n=int(input())A=[0]*(n+1)for i in range(1,n+1): A[i]=int(input())sw=bw=0for i in range(1,n): #遍历认定两个人做狼 for j in range(i+1,n+1): lieh=liew=0 for k in range(1...
2018-09-13 22:37:06
1431
原创 python实现 1017 Queueing at Bank
if __name__ == '__main__': N,K=[int(i) for i in input().split()] cus = {} #用来存放顾客的到达时间,和需要处理的时间 window = [3600 * 8] * K #将所有...
2018-09-04 13:38:36
250
原创 python解决 1009 Product of Polynomials
此题有两个坑:一个是系数有可能为负,第二个结果中可能出现系数为0的情况思路:使用字典 ,指数做key,系数做valueA=[eval(i) for i in input().split()[1:]]B=[eval(i) for i in input().split()[1:]]d1,d2,d3={},{},{} #d1,d2,d3分别是第...
2018-08-29 10:04:23
320
原创 python解决 1002 A+B for Polynomials
A=[eval(i) for i in input().split()[1:]] #输入数据,并保留本来的数据格式B=[eval(i) for i in input().split()[1:]]d={} #分别把数据存放入字典 for i in range(0,len(A),2): ...
2018-08-28 10:59:46
536
原创 python解决 1101 Quick Sort
n=int(input())judge=[0]*n #存储判断结果的bool值T_min,T_max=10**10,0A=[0]*n x=input().split() for i in range(n): #前序遍历,找到该数之前的最大项 t=int(x[i]) A[i]=t i...
2018-08-26 16:17:12
201
原创 python解决 1051 Pop Sequence
M,N,K=[int(i) for i in input().split()]for _ in range(K): A=[int(i) for i in input().split()] F,B,add=True,[],1 for i in A: if len(B)==0 or B[-1]<i: #当栈为空或者数不够大时,进行push操作 ...
2018-08-23 22:45:32
445
原创 python 实现1007 Maximum Subsequence Sum
本题同样为编程之美上的一道题,添加了数组位置这一问题假设我们已经知道(A[k].....A[n-1])最大的一段数组和为All[k],并且已经计算出在(A[k].....A[n-1])中包含A[k]的最大的一段数组和为Start[k],那么可以推断出All[k-1]=max{A[k-1],A[k-1]+Start[k],All[k]},利用动态规划思想以及这样的递推公式,来计算n=int...
2018-08-22 11:39:46
404
原创 python 解决 1128 N Queens Puzzle
思想一:先判断是否同行,在通过两点之间的公式来判断是否在对角线上:n=int(input())def judge(): if len(A)==len(set(A)): for i in range(len(A)): j=i+1 while j<len(A): if A[i]...
2018-08-21 12:15:10
267
原创 python实现 1044 Shopping in Mars (25)
x=int(input())def isPrime(n): #目的返回第一个能够整除的数 使用的素数筛选法的思想 i = 3 while i * i <= n: if n % i == 0: return i i += 2 return nif x%2==0: #分为奇数偶数分别处理 奇数和素数只有...
2018-08-20 20:03:32
217
原创 1049 Counting Ones 解决python超时问题
本题如果直接使用,遍历所有数字中的1的话,会产生超时,因此必须分析其中的规律 这道题是编程之美上的一道题 先看1位数的情况。如果N = 3,那么从1到3的所有数字:1、2、3,只有个位数字上可能出现1,而且只出现1次,进一步可以发现如果N是个位数,如果N>=1,那么f(N)都等于1,如果N=0,则f(N)为0。再看2位数的情况。 如果N=13,那么从1到...
2018-08-15 10:37:07
217
转载 PAT乙级(Basic Level)练习题 有假币 牛客网
先枚举一些例子,找出其中规律:对于 1个硬币,称量 0次对于 2个硬币,称量 1次对于 3个硬币,称量 1次对于 4个硬币,称量 2次,先分成(2,2,0),第一次称量前两份(2,2),如果重量不一样,再次求出判断另外2个硬币需要称量的次数。对于 5个硬币,称量 2次,先分成(2,2,1),第一次称量前两份(2,2),如果重量不一样,再次判断另外1个硬币需要称量的次数。对于 6个硬币,...
2018-08-11 21:02:44
313
原创 1007. 素数对猜想 解决python超时问题
此题如果采用素数的定义来判别,将会超时,因此采用素数筛选法核心思想:素数的倍数一定不是素数 偶数一定不是素数从2开始依次往后面数,如果当前数字一个素数,那么就将所有其倍数的数从表中删除或者标记,然后最终得到所有的素数。详细的解释可以看一下这位大大的博文https://blog.youkuaiyun.com/power721/article/details/8216619本文主要采用一种写法...
2018-08-08 10:59:04
731
转载 牛客网 年会抽奖
import sysa = [-1, 0, 1, 2] #头几次无人中奖的问题a.extend([0] * 17)b = [0, 1, 2, 6] #头几次的总排列b.extend([0] * 17)for i in range(4, 21): a[i] = (i - 1) * (a[i - 1] + a[i - 2]) #错排表达式 b[i] ...
2018-07-27 21:53:55
553
原创 1026 程序运行时间
a, b =input().split()t = (int(b) - int(a) + 50) / 100print('%02d:%02d:%02d' % (t / 3600, t % 3600 / 60, t % 60))这道题本身并不难,坑就坑在python3 对round函数的改造上现在的round函数是奇进,偶不进因此多加50,使用int来化解这种尴尬的局部 后面...
2018-07-23 16:32:58
307
原创 1030 完美数列(python)
N,p=[int(i) for i in input().split()]A=sorted([int(i) for i in input().split()])maxlen=0for i in range(N): #一层循环 for j in range(i+maxlen,N): #二层循环开始,但是要进行跨越 ...
2018-07-23 15:27:54
387
原创 1040.有几个PAT
x=input()sum=0sumT=0for i in x: if i=="T": sumT+=1d={"P":0,"T":0}for i in range(len(x)): if x[i]=="P": d["P"]+=1 elif x[i]=="T": d["T"]+=1
2018-07-02 20:50:00
165
转载 1049.数列的片段和
number=int(input())list=[float(n) for n in input().split()]sum=0count_1=numbercount_2=1length=len(list)for i in range(length): sum+=list[i]*count_1*count_2 count_1-=1 count_2+=1pr...
2018-06-26 14:57:25
245
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人