Joker的博客

组合数递推公式 Cnm=Cn−1m−1+Cn−1mC^{m}_{n} = C^{m-1}_{n-1} + C^{m}_{n-1}Cnm​=Cn−1m−1​+Cn−1m​ 欧几里得求最大公约数 gcd(n,m)=gcd(m,n%m)gcd(n,m) = gcd(m,n\%m)gcd(n,m)=gcd(m,n%m) ...

中缀表达式 中缀表达式是最常见的运算表达式，如：3 + 5 * (2 + 6) - 1 波兰表达式 波兰表达式又称为前缀表达式，它是由中缀表达式经过一定的方式转换来的 比如中缀表达式为：3+5*(2+6)-1 对应的前缀表达式为：- + 3 * 5 + 2 6 1 对于中缀表达式从右向左遍历转换为前缀表达式，中途要是用栈进行存储 转换规则如下： 当遇到右括号时，直接将其压入栈中 当遇到左括号时，...