【转载】科大学长对数学系学弟学妹的忠告(数学学习路线和教材推荐)

on

|

views

and

comments

Tags

黑白翻转棋

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

单调栈

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

最小圆覆盖

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