一些乱七八糟可能用到的东西
历史
中国计算机学会于(1984 )年创办全国青少年计算机程序设计竞赛。
表达式
前后缀表达式的值用栈算就好。
或者说把中缀表达式换成表达式树,前中后序遍历分别对应前中后缀表达式
把中缀换成前缀:按照运算顺序加括号,(同级的可以从前往后加),前缀就是按照运算从最优先开始把符号扔到括号前面,去括号
后缀就是从最后开始,把符号扔到括号后面,去括号。
二叉树的节点
等比数列问题而已
NOIP 2018 提高组第 5 题
从T(n)开始展开就行
一些乱七八糟可能用到的东西
中国计算机学会于(1984 )年创办全国青少年计算机程序设计竞赛。
前后缀表达式的值用栈算就好。
或者说把中缀表达式换成表达式树,前中后序遍历分别对应前中后缀表达式
把中缀换成前缀:按照运算顺序加括号,(同级的可以从前往后加),前缀就是按照运算从最优先开始把符号扔到括号前面,去括号
后缀就是从最后开始,把符号扔到括号后面,去括号。
等比数列问题而已
从T(n)开始展开就行