• 等级
  • 694 访问
  • 7 原创
  • 0 转发
  • 1587970 排名
  • 4 评论
  • 0 获赞

中缀表达式转为后缀表达式的C++语言实现

中缀表达式转后缀表达式 中缀表达式a + b*c + (d * e + f) * g,其转换成后缀表达式则为a b c * + d e * f  + g * +。 转换过程需要用到栈,具体过程如下: 1)如果遇到操作数,我们就直接将其输出。 2)如果遇到操作符,则我们将其放入到栈中,遇到左括号时我们也将其放入栈中。 3)如果遇到一个右括号,则将栈元素弹出,将弹出的操作符输出直到遇到左括号...

2018-09-07 00:10:30

二叉树遍历

链接:https://www.nowcoder.com/questionTerminal/6e732a9632bc4d12b442469aed7fe9ce 来源:牛客网 二叉树的前序、中序、后序遍历的定义: 前序遍历:对任一子树,先访问跟,然后遍历其左子树,最后遍历其右子树; 中序遍历:对任一子树,先遍历其左子树,然后访问根,最后遍历其右子树; 后序遍历:对任一子树,先遍历其左子树,然后遍历其右子...

2018-07-26 08:30:25

最大连续子序列

题目描述     给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个,例如给定序列{ -2, 11, -4, 13, -5, -2 },其最大连续子序列为{ 11, -4, 13 },最大和为20。现在增加一个要求,...

2018-07-25 22:34:06

保留最大的数

看了下网上的解法觉得自己的更好一点,与大家分享下面是题目:给定一个十进制的正整数number,选择从里面去掉一部分数字,希望保留下来的数字组成的正整数最大。输入描述:输入为两行内容,第一行是正整数number,1 ≤ length(number) ≤ 50000。第二行是希望去掉的数字数量cnt 1 ≤ cnt < length(number)。输出描述:输出保留下来的结果。示例1输入325...

2018-04-15 21:05:36

多叉树的构建和树的高度的计算

题目描述现在有一棵合法的二叉树,树的节点都是用数字表示,现在给定这棵树上所有的父子关系,求这棵树的高度输入描述:输入的第一行表示节点的个数n(1 ≤ n ≤ 1000,节点的编号为0到n-1)组成, 下面是n-1行,每行有两个整数,第一个数表示父节点的编号,第二个数表示子节点的编号输出描述:输出树的高度,为一个整数示例1输入5 0 1 0 2 1 3 1 4 输出3/* 题目有点小问题,测试用例存...

2018-04-10 21:33:05

DFS的应用

链接:https://www.nowcoder.com/questionTerminal/5017fd2fc5c84f78bbaed4777996213a来源:牛客网题目:有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上,只能向相邻的(上下左右四个方向)黑色瓷砖移动。请写一个程序,计算你总共能够到达多少块黑色的瓷砖。输入描述:输入包含多组数据。 每组数据第一...

2018-04-06 10:13:52

BFS和DFS方法解决走迷宫问题

链接:https://www.nowcoder.com/questionTerminal/6276dbbda7094978b0e9ebb183ba37b9来源:牛客网题目:NowCoder最喜欢游乐场的迷宫游戏,他和小伙伴们比赛谁先走出迷宫。 现在把迷宫的地图给你,你能帮他算出最快走出迷宫需要多少步吗?输入描述:输入包含多组数据。 每组数据包含一个10*10,由“#”和“.”组成的迷宫。其中“#...

2018-04-06 10:08:47

大型火焰

关注
  • 中国