2020年10月30日
学习笔记——单调栈
摘要： 比较简单的数据结构。 单调栈满足栈的性质的同时，保持内部的单调性。 运用这一数据结构，可以以O(n)的平均复杂度维护一些东东。 经典运用： #1西红柿的日常I by Vareal. 当前数如果比栈顶小，入栈，否则持续弹出栈中比它小的数，同时把比它小的数的答案更新为它。由于栈一直是单调递减的，所以可以 阅读全文
posted @ 2020-10-30 23:00 Entropyw 阅读(73) 评论(0) 推荐(0)
模板集合
摘要： 持续更新中.... ##已知二叉树前、中序遍历，求后序遍历： 思想：递归寻找 #include <iostream> #include <cstdio> #include <string> using namespace std; string s1, s2; inline void dfs(int 阅读全文
posted @ 2020-10-30 20:26 Entropyw 阅读(104) 评论(0) 推荐(0)