![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法总结
文章平均质量分 80
用于本人总结算法
new出新对象!
你以为会有简介?我很摸鱼的,好不好。
展开
-
单调栈总结
首先就是浅谈一下我对单调栈的理解什么是单调栈?单调栈其实是栈的一个“特殊操作”,可以通过维护单调递减或单调递增的元素来及时排除不可能的选项,保证策略集合的有效性,同时也便于维护.一般用于解决的就是1.去求左边或者右边第一个比当前元素大的元素(下标或者值):单调递增栈(栈顶->栈底逐渐递增)2.去求左边或者右边第一个比当前元素小的元素(下标或者值):单调递减栈(栈顶->栈底逐渐递减)预告还有王zk的一篇论文没看完,等看完那篇论文再发布一篇题解以及那篇论文的主要内容。就这样了,下机。原创 2024-05-24 01:34:35 · 306 阅读 · 0 评论 -
算法学习Day2——单调栈习题
正确代码的思路:用pair存储两个键值,第一个键值为数值的大小,第二个键值为重复数的数量,节约时间的地方就在于在统计总共对数的时候,直接加的是重复数的大小,这样就不用一个一个弹出来,再一个一个加回去,因此可以压缩时间成本,减小时间复杂度。原创 2024-05-09 01:48:21 · 897 阅读 · 0 评论 -
算法学习Day1——【数据结构】单调栈
顾名思义,单调栈是一个的栈,可能从栈顶到栈底,也有可能从栈顶到栈底单调递减(单调递减栈)。原创 2024-04-30 01:23:14 · 304 阅读 · 0 评论