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

on

|

views

and

comments

Tags

单调队列

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

【转载】讲讲他的故事:从职高到MIT计算机博士录取...

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

单调栈

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

【转载】在数学的海洋中飘荡

这篇文章在国内很多地方都有转载,不过基本上标题都叫做“mit牛人解说数学体系”,站主找到了原作者发布这篇文章的网页进行转载。这篇文章的作者是一个计算机系的学生,对数学体系进行了一个梳理,读一遍能感受...