端庄黄蜂

文章
4
资源
0
加入时间
2年10月24天

Gym - 101466 J. Jeronimo's List 桶排序

题意:一共n个数字(3<=n<=3e7, 0<=ai<3e7 ),给出前面的m个(3<=m<=min(100, n)),a[i] = (a[i-m] + a[i-m+1]) % MOD,q个询问(1<=q<=1e4),询问a[1,n]里的从小到大第bi大。桶排序先按照要求用a[1,m]构造出a[1,n],然后这里n == 3e7,所以如果采用快速的比较排序算法如归并排序快速排序的时间复杂度是O(nlogn)会超时,因此我们想到可以使用线性排序方法

EBS 常用SQL总结

--用SQL查询各Profile的设置情况SELECT pro.profile_option_name, pro.user_profile_option_name, lev.level_type TYPE...

数字和字母组合的密码正则表达式数字和字母组合的密码正则表达式

数字和字母组合的密码正则表达式要求:由数字和字母组成,并且要同时含有数字和字母,且长度要在8-16位之间。/^(?![0-9]+$)(?![a-zA-Z]+$)[0-9A-Za-z]{8,16}$/注释:^ 匹配一行的开头位置(?![0-9]+$) 预测该位置后面不全是数字(?![a-zA-Z]+$) 预测该位置后面不全是字母[0-9A-Za-z] {8,16} 由8-16位数字或这字母组成$ 匹配行结尾位置注:(?!xxxx)是正则表达式的负向零宽断言一种