训练日记-12
来源:互联网 发布:福州云顶网络智联 编辑:程序博客网 时间:2024/06/06 01:15
这两天主要学习了一下单调队列,研究了一下课件中单调队列的例题,并把训练二中单调队列的题目都给刷了。单调队列的算法并没有什么难度,难点就在于如何单调队列与相应的题目结合起来,不同的题目需要求的解也是不同的,其难点就相当于如何将题目所求的解如何单调队列表示出来。
其次从网上看了一下单调栈的基本知识以及相关算法,单调栈具有如下性质:
1.单调栈里的元素具有单调性。
2.元素加入栈前,会在栈顶端把破坏栈单调性的元素都删除。
3.所有元素只会进栈一次,并且出栈后再也不会进栈了。
4.使用单调栈可以找到元素向左遍历的第一个比他小的元素,也可以找到向左遍历第一个比他大的元素。
单调队列跟单调栈的主要区别为:单调队列队首跟队尾都可以进行出队操作,虽然入队操作只能在队尾进行;但是单调栈的入队跟出队操作只能在栈顶进行。
明天继续加油!
阅读全文
0 0
- 训练日记-12
- 12/3训练日记
- 12/7训练日记
- 17/10/12训练日记
- 训练日记
- 训练日记
- 训练日记
- 训练日记
- 训练日记
- 训练日记
- 训练日记
- 训练日记
- 训练日记
- 训练日记
- 训练日记
- 训练日记
- 训练日记
- 训练日记
- 创建Zigbee Z-Stack 3.0.1 BSP(二)--Z-Stack协议栈目录结构
- 常用的网络权限
- 2017.08.11【NOIP提高组】模拟赛B组 小X的佛光
- TensorFlow之3 实现自编码器
- BUAA OJ 749 DH的二叉搜索树
- 训练日记-12
- OSI模型层次
- 【模拟试题】德雷克的追捕
- spingmvc实现附件单个和打包下载
- 网易2017——堆棋子
- Java基础知识之泛型
- MySql 优化
- Css3 常用选择器 背景 边框 渐变
- LCA 天天爱跑步