m0_46370829的博客

大雪菜的课（笔记） 数据结构（一） 3.队列 (1).模拟队列 模板(队列 —— 模板题 AcWing 829. 模拟队列) int hh=0,tt=-1,q[N]; //插入 q[++tt]=x; //删除 hh++; //判空 tt>=hh?"NO":"YES"; //取出队尾元素 q[hh] AcWing829. 模拟队列 实现一个队列，队列初始为空，支持四种操作： (1) “push x” – 向队尾插入一个数x； (2) “pop” – 从队头弹出一个数； (3) “empty” – 判断

大雪菜的课（笔记） 数据结构（一） 3.队列 (1).单调队列 模板(单调队列 —— 模板题 AcWing 154. 滑动窗口) 常见模型：找出滑动窗口中的最大值/最小值 int hh = 0, tt = -1; for (int i = 0; i < n; i ++ ) { if(hh <= tt && check_out(q[hh])) hh ++ ; // 判断队头是否滑出窗口 while (hh <= tt && check(q[t