zoukankan      html  css  js  c++  java
  • 数组模拟队列与单调队列求解滑动窗口

    1.数组模拟队列(hh=0,tt=-1模拟的是双端队列)

    int q[N]
    int hh=0,tt=-1;队头指针和队尾指针.
    
    push    -> q[++tt]=x;
    pop     -> hh++;//从队头弹出
    pop     -> tt--;//从队尾弹出
    empty() -> cout<<((hh<=tt)?"NO":"YES");
               //特别提醒,千万不要忘了三目运算符外面的大括号,cout<<(hh<=tt)?"NO":"YES" 等价于 cout<<(hh<=tt);
    top()   -> q[hh]
    
  • 相关阅读:
    Java类加载机制
    DAY18
    DAY17
    DAY16
    DAY15
    DAY14
    DAY13
    DAY12
    DAY11
    DAY10
  • 原文地址:https://www.cnblogs.com/forward-985/p/13789048.html
Copyright © 2011-2022 走看看