程序设计

工科

JS-Ye - 2025-08-31

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

工科

JS-Ye - 2025-08-31

给定一个数组，需要找到每个元素右边第一个比它大或者比它小的元素，暴力做法将会是平方的时间复杂度。如果利用单调栈，就能优化到线性的时间复杂度。本文将会对单调栈做具体的介绍，希望能让被单调栈困惑的读者豁...

工科

JS-Ye - 2025-08-15

给定一个点集，有无数个圆可以对其进行覆盖，如何找到半径最小的那个圆？如果暴力求解，将会是四次方的时间复杂度。本文将介绍主流的通过随机增量实现的在期望上具有线性的时间复杂度的最小圆覆盖算法，阐述算法流...

时光

JS-Ye - 2025-07-29

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

资源

JS-Ye - 2025-08-26

程序设计竞赛是指以NOI、XCPC这样的在规定时间内完成若干编程题目以考察选手数据结构与算法还有编码能力的竞赛，本文对优质的备赛资源进行一个梳理，并且由于笔者从大三开始接触此类比赛，内容更偏向于跟笔...