随笔分类 -  算法和数据结构专题

摘要:单调队列,就是单调的队列,通常用来解决滑动窗口的最值问题,可以应用到 DP 的优化上。一个单调队列中的元素总是单调递增(或递减)的。 例:有一个队列,每次从队尾加入一个元素,或从队首删除一个元素,并在任何时刻求整个队列的最大值。 一个很直接的想法是使用优先队列 priority_queue 即堆,堆 阅读全文
posted @ 2021-07-27 10:44 RioTian 编辑
摘要:设立本专栏的初衷在于,我意识到我学习过的很多算法,一段时间不使用就会被我遗忘,于是决定把学习这些算法的过程记录下来,也同时分享给其他有需要的人。 本专栏默认读者会使用基本的C++语言且掌握基本的贪心、搜索、动态规划思想(部分文章也会补充PythonJava 代码) 当前文章记录数:90 阅读全文
posted @ 2020-11-06 22:49 RioTian 阅读(2896) 评论(15) 推荐(2) 编辑

点击右上角即可分享
微信分享提示