每日一题
文章平均质量分 68
凌窍
只有变强才能被尊重,才有选择的权利!
展开
-
星系炸弹c++
从7月1日到8月1日经历31天,相当于32 - 1 天。从7月1日到7月23日经历 23 - 1 = 22天,从7月1日到8月24日经历31天,相当于31 + 24 - 1天。计算从某年某月某日开始,经过n天,是哪年哪月哪日,可以按天模拟,也可以按月份模拟。有一个贝塔炸弹,2014 年 11 月 9 日放置,定时为 1000 天,请你计算它爆炸的准确日期。日放置,定时为15天,则它在天,则它在2015年年1月月16$ 日爆炸。按天模拟,n —,d++,用一个月的号数判断月份,用月份判断年份。原创 2023-07-31 23:47:50 · 171 阅读 · 0 评论 -
滑动窗口 c++
我们发现,当新元素比原来窗口的一些元素要小时,那么这些元素就是没有用的元素,因为它们的位置在新元素之前,会比新元素提前被推出滑动窗口,同时由于新元素比这些元素要小,这些元素永远不会被当做最小值输出。而当最小值不在新窗口中时,即队列中第一个元素对应的数组元素不在新窗口时,我们把队头元素推出,这时新的队头对应的数组元素再先新元素比较,如果新元素不是最小值,就把它的下标放到队列的适当位置。一个简单的思路,就是在每一个滑动窗口中,遍历一次滑动窗口中的数,找到滑动窗口中的最大值和最小值,并用两个数组把它们存起来。原创 2023-07-27 13:44:09 · 303 阅读 · 1 评论