素数又称质数。所谓素数是指除了 1 和它本身以外,不能被任何整数整除的数,例如17就是素数,因为它不能被 2~16 的任一整数整除。思路1):因此判断一个整数m是否是素数,只需把 m 被 2 ~ m-1 之间的每一个整数去除,如果都不能被整除,那么 m 就是一个素数。思路2):另外判断方法还可以简化 ...
分类:
编程语言 时间:
2020-08-17 17:27:59
阅读次数:
72
序列 题目描述 给定两个长度为n的序列 \(a, b\) 。你需要选择一个区间$[l,r]$,使得 $a_l+…+a_r\geqslant 0$且 \(b_l+…+b_r\geqslant 0\)。最大化你选择的区间长度。 输入格式 第一行一个整数 \(n\),第二行 \(n\) 个整数 \(a_1 ...
分类:
编程语言 时间:
2020-08-17 17:25:48
阅读次数:
52
区间检测(range) 时间限制: 1 Sec 内存限制: 128 MB 题目描述 给定一个长度为n的序列,进行m次检测,每次检测某个区间中,是否有重复的数。 输入 第一行,两个整数n和m,表示序列中元素的个数以及需要检测的次数。 第二行n个元素,表示序列中的元素。 接下来m行,每行两个整数L和R( ...
分类:
其他好文 时间:
2020-08-17 17:14:13
阅读次数:
67
##25、某企业为了促销,搞抽奖宣传活动,奖品为新款手机一部,抽奖规则如下: ##A、有n个盒子摆成一圈,盒子按顺时针方向依次编号为0,1,2,……,n-1。手机随机放在其中一个盒子中。(n为自然数) ##B、从0号盒子开始摸奖,顺时针方向计数,每遇到第m个盒子就摸奖一次。(m为自然数,m<n) # ...
分类:
其他好文 时间:
2020-08-17 16:41:21
阅读次数:
56
Redis的数据已经设置了TTL,不是过期就已经删除了吗?为什么还存在所谓的淘汰策略呢?这个原因我们需要从redis的过期策略聊起。 过期策略 定期删除 redis 会将每个设置了过期时间的 key 放入到一个独立的字典中,以后会定期遍历这个字典来删除到期的 key。 Redis 默认会每秒进行十次 ...
分类:
其他好文 时间:
2020-08-15 23:58:58
阅读次数:
112
input用户交互函数使用input函数需要用户键盘输入变量,多种表达方式注意在python中“”与‘’是没区别的,所见即所得,未加“”表示引用变量,在shell“”会进行转义name=input("yourname:")print(input("yourname:"))yourname:dwl常用占位符%d整数%f浮点数%s字符串%x十六进制整数使用方法:tpl="iam%s"%"alex"##
分类:
编程语言 时间:
2020-08-13 22:10:52
阅读次数:
103
input用户交互函数使用input函数需要用户键盘输入变量,多种表达方式注意在python中“”与‘’是没区别的,所见即所得,未加“”表示引用变量,在shell“”会进行转义name=input("yourname:")print(input("yourname:"))yourname:dwl常用占位符%d整数%f浮点数%s字符串%x十六进制整数使用方法:tpl="iam%s"%"alex"##
分类:
编程语言 时间:
2020-08-13 12:30:47
阅读次数:
69
P6087 [JSOI2015]送礼物 01分数规划+单调队列+ST表 题目背景 \(JYY\) 和 \(CX\) 的结婚纪念日即将到来,\(JYY\) 来到萌萌开的礼品店选购纪念礼物。 萌萌的礼品店很神奇,所有出售的礼物都按照特定的顺序都排成一列,而且相邻 的礼物之间有一种神秘的美感。于是,\(J ...
分类:
Web程序 时间:
2020-08-12 15:34:10
阅读次数:
60
和整数二分不同,浮点数不存在由于(整数)取整导致的边界问题,每次二分区间严格减半, 因此比整数二分简单的多,每次更新边界时直接让r = mid或l = mid即可。 看一道题,acwing790.数的三次方根 浮点数二分除了更新区间和浮点数不同,还有就是二分终止条件,一般有两种写法,一种就是当前区间 ...
分类:
其他好文 时间:
2020-08-11 17:29:54
阅读次数:
74
基础题 n 练习一:Pedicate接口使用 请在测试类main方法中完成以下需求 已知有Integer[] arr = {-12345, 9999, 520, 0,-38,-7758520,941213} a) 使用lambda表达式创建Predicate对象p1,p1能判断整数是否是自然数(大于 ...
分类:
其他好文 时间:
2020-08-11 15:55:26
阅读次数:
68