2020年3月25日
数据结构总结
摘要： 栈特性：Stack，先进先出的数据结构，一般采用数组模拟。 应用：普通栈的模拟（表达式计算、模拟）、单调栈（优化DP、模拟）、dfs模拟栈（虚树的构建）等。 表达式括号匹配，luogu1739 题解： 每出现一个左括号+1，每出现一个右括号且该变量大于0时-1.最后整个字符串判断完之后如果这个变量值 阅读全文
posted @ 2020-03-25 16:56 菠萝炸 阅读(144) 评论(0) 推荐(0) 编辑