Monthly Archives: 8 月, 2025

Archive

【转载】由简至美的最佳论文

本文转载于何恺明的一篇关于去雾算法Dark Channel Prior获得CVPR 2009最佳论文奖后写的一篇技术博客,讲述了研究的过程。这是为数不多的在互联网里能找到的何恺明的博客,能让我们窥探...

单调栈

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

单调队列

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

最小圆覆盖

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

黑白翻转棋

本文封面来源于Adobe Stock并经过豆包AI处理。 const board = ; const legal = ,,,]; // 例:黑方合法...

 月度日志-2025-8

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

【转载】讲讲他的故事:从职高到...

本文是知乎上的一篇介绍作者一个朋友从职高奋发图强,专升本到杭州电子科技大学,考研到浙江大学,最后被MIT录取为CS博士的故事。这篇文章十分鼓舞人心,让人感受到能够沉浸在自己热爱的世界里进步是一件多么...