摘要：n个人站一圈，数 1 2 1 2，数到1的出来，数到2 的继续保持一个圈。 输入 1 2 3 4 5 6 7 8 输出 1 3 5 7 2 6 4 8 #include<iostream> #include<queue> using namespace std; int main(){ int n, 阅读全文

摘要：前缀表达式、中缀表达式、后缀表达式都是四则运算的表达方式 中缀表达式很常见： (3+4)×5-6 前缀表达式称 波兰式，前缀表达式的运算符位于操作数之前 比如:- × + 3 4 5 6。 前缀表达式的计算机求值 例如: - × + 3 4 5 6 从右至左扫描，将6、5、4、3压入堆栈 遇到+运算 阅读全文

摘要：1.何为单调栈 满足单调性的栈结构 2. 如何使用栈结构 将一个元素插入栈中时，为了维护栈的单调性，需要保障将该元素插入栈顶以后 栈满足单调性的前期下弹出最少的元素。 例如：栈中自顶向下的元素依次为 1 3 5 10 30 50，插入20时为了满足单调性，需要 依次弹出1 3 5 10，操作后栈变为 阅读全文