题解列表

筛选

蓝桥杯2018年第九届真题-递增三元组-二分查找时间复杂最短题解(Java代码)

解题思路:利用排序加二分查找的算法,代码中的end是每次算完之后小于key的最大的数的下标,将a中小于b的数的数量算出来之后再进行累加,可以减少c对b中小于c的数的访问时需要从小于c的b中的各个数对应大于a的数的累加。从而缩短计算时间,这个算法的复杂度是O(nlogn)注意事项:我语言组织不是很好,

蓝桥杯2019年第十届真题-外卖店优先级-题解(C++代码)时间复杂度不高

问题可以离散处理,不必遍历T个时刻。先将订单按照时间顺序排序,再遍历每一个收到订单的时间点,此时该商户的缓存减去当前时间与上一个收到订单的时间的间隔,再加上2,再分析判断一下纳入/移除优先缓存的情况即可,时间复杂度是O(m+nlog(n))如果把vector换成数组,

防御导弹-题解(Java代码)

摘要:解题思路:注意事项:参考代码:import java.util.Scanner;   public class Main {     public static void main(String……

字符串的修改-题解(Java代码)极简数学计算

摘要:解题思路:    先把两个字符串转化成等长(添加一个a长度的串),然后比较两个串中已经相同的字符(也就不用修改),然后得出还需修改的字符次数(修改b次字符)                   结果即……