
蓝桥杯
渣渣高不会写Java
这个作者很懒,什么都没留下…
展开
-
【蓝桥杯】求n对括号的有效组合java
当n=3时,可能的组合有:(()()), ((())), ()(()), (())(), ()()()思路:当n等于1时:()当n等于2时:()() ,(())当n等于3时:()()(),()(()),(())(),((()))这种题目应该采用递推的方法,当n未到目标个数时,每种组合最多可能会产生三种情况但是可能会产生重复情况!!!不过我们使用Set集合就可以解决这个问题,因为加入到Set内部的数据是无法重复的。 public static Set<String> Te原创 2021-11-27 14:01:29 · 430 阅读 · 0 评论 -
【蓝桥杯】接水问题
学校里有一个水房,水房里一共装有m 个龙头可供同学们打开水,每个龙头每秒钟的 供水量相等,均为1。 现在有n 名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从1 到n 编号,i 号同学的接水量为wi。接水开始时,1 到m 号同学各占一个水龙头,并同时打 开水龙头接水。当其中某名同学j 完成其接水量要求wj 后,下一名排队等候接水的同学k 马上接替j 同学的位置开始接水。这个换人的过程是瞬间完成的,且没有任何水的浪费。即 j 同学第x 秒结束时完成接水,则k 同学第x+1 秒立刻开始接水。若原创 2021-11-27 13:38:34 · 299 阅读 · 0 评论 -
欧拉筛/线性筛,埃氏筛和普通方法的区别
质数是什么,先来随便补补(其实直接跳过就好)作为一个聪明人,肯定buhui用自己的话来解释 “质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数。最小的质数是2,它也是唯一的偶数质数。最前面的质数依次排列为:2,3,5,7,11等。比1大但不是质数的数称为合数。” www.videoc.cn直接上时间差异 100 1000 10000 100000普通 : 1.64原创 2021-02-21 17:12:52 · 219 阅读 · 1 评论 -
C++/C sort函数用法(详细),cmp的构造--一学就会,一用就对
sort (first, last) 对容器或普通数组中 [first, last) 范围内的元素进行排序,默认进行升序排序。stable_sort (first, last) 和 sort() 函数功能相似,不同之处在于,对于 [first, last) 范围内值相同的元素,该函数不会改变它们的相对位置。partial_sort (first, middle, last) 从 [first,last) 范围内,筛选出 muddle-first 个最小的元素并排序存放在 [first,middle原创 2021-02-13 19:19:33 · 12520 阅读 · 11 评论