随笔分类 - 算法和数据结构
扑哧扑哧的刷题经验
摘要：题目描述 题目来源 AcWing 给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环， 边权可能为负数。 请你求出 1 号点到 n 号点的最短距离，如果无法从 1 号点走到 n 号点，则输出impossible。 数据保证不存在负权回路。 输入格式 第一行包含整数 n 和 m。 接下来 m
阅读全文
摘要：双栈+递归方法 比目前官网题解更容易理解且简单的方法。 双栈：一个栈用于存放数字，一个用于存放符号。 递归：括号内表达式求值作为返回值，减少处理括号时边界条件的难度。 基本思想： 参考人计算的思维，如果**[后入栈的运算符优先级]大于[先入栈的运算符优先级]**，那么进行计算。 奇怪的细节： 1.考
阅读全文
