单调队列

on

|

views

and

comments

给定一个数组,设置一个窗口长度,需要求出每个窗口内的最大值或最小值,暴力做法将会是数组长度乘以窗口长度的时间复杂度。如果使用单调队列,将会是数组长度的线性时间复杂度。本文将对单调队列有一个具体的阐述。

本文封面由Power Point绘制,代码由gemini编写。

Tags

天演计划-学习物理知识

对数学系的学生来说,学习物理非常有必要。丘成桐先生就是持此观念,他的数学之旅可以印证这一点,他创立的清华大学求真数院培养方案亦能体现这一点。对机器学习系的学生来说,学习物理也非常有益,算法的研究很多...

码境计划-提高我的程序设计水平

本文主要记录笔者学习算法与数据结构并且备考程序设计竞赛赛事的规划,力争在XCPC、百度之星、蓝桥杯等相关赛事中取得具有含金量奖项。 本文封面由豆包生成。

免费电子图书资源推荐

电子书相比于纸质书易于携带、获取方便,在如今AI时代易于与大模型进行交流,成为一项越来越宝贵的资源。当我们需要某一本电子书时,如何免费获取到它?本文对可以免费获取电子书的资源进行一个汇总。 本...

 月度日志-2025-8

本文是对2025年8月的月度日志。 本站是2025年7月末建成的。从8月开始,笔者决定每个月都写一篇月度日志。它是由日志汇合成的以月为总量的博客文章,主要记录我的学习生活状态和简单感想。 ...