icodes

摘要： 带括号表达式求值 算法1：双栈法 (2019.11) 算法描述： （1）规定运算符优先级（详见具体操作步骤） （2）对输入的字符逐一检验 （a）如果是数字字符：按位权转化为数值 （b）如果不是数字字符：将上一步的数值压栈 i 如果是'('或符号栈为空：将该字符压入符号栈 ii 如果是')'或'='： 阅读全文

摘要： 最长子序列和问题 本随笔写于20200121 问题描述： 算法1：枚举法 算法描述：以2 -3 -4 13 -5 2 -5 -3 12 -9 为例，分别计算以2，-3，-4…，-9开头的所有子序列和，如果新子序列的和大于当前最大值，则用新子序列的和替代当前最大值。最长序列的下标的更新就发生在最大值的 阅读全文