- 博客(3)
- 收藏
- 关注
RSS订阅原创 分数类(重载了四则运算、比较运算、输出)
当前版本重载了四则运算兼容了与整数的四则运算重载了比较运算符>,>=,<,<=,==重载了输出运算符/*********************************************************************/class Rational{public: Rational(ll num,ll denomi)...
2019-02-09 00:20:05
454
原创 用后缀表达式求解算术表达式
118.算术表达式求值 C时间限制：3000 毫秒 | C内存限制：3000 Kb题目内容： 输入一个由数字、+，-，*，/ 组成的算术表达式，求其值。输入描述一个表达式，其中每个运算数为正整数输出描述计算结果，保留2位小数输入样例1+12*3-4/2输出样例35.00解题思路:1转换为后缀表达式 2利用后缀表达式求值 这里栈就派上用场了，从左到右一个个遍历表达式...
2019-02-03 00:21:38
1663
原创 用欧拉序遍历树
问题描述:在树形道路上从任意一个地点出发访问所有的地点 思路:走到端点后需要往回走,因此可以使用欧拉序.但是欧拉序最终会回到起点,需要在访问完所有地点后提前终止行程.由于起点可能在树的中间(非端点),而用vector来存储树在生成欧拉序时起点必须为端点,故改用二维数组. author:Meloordate:2019/2/2 样例: 4 33 1 13 2 13 4 2...
2019-02-03 00:08:45
980
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人