
算法
error0_
这个作者很懒,什么都没留下…
展开
-
逆波兰表达式 题解
【题目描述】 逆波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系,也不必用括号改变运算次序,例如(2 + 3) 4的逆波兰表示法为 + 2 3 4。本题求解逆波兰表达式的值,其中运算符包括+ - * /四个。 【输入】 输入为一行,其中运算符和运算数之间都用空格分隔,运算数是浮点数。 【输出】 输出为一行...原创 2019-08-08 14:41:18 · 756 阅读 · 0 评论 -
汉诺塔递归 图解必会。
题目: (如果看过N次的就不用看了 直接跳到题解) 汉诺塔问题是一个经典的问题。汉诺塔(Hanoi Tower),又称河内塔,源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,任何时候,在小圆盘上都不能放大圆盘,且在三根柱子之间一次只能移动一个圆盘。问应该如何操...原创 2019-08-21 10:27:12 · 634 阅读 · 0 评论