![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程
大型火焰
这个作者很懒,什么都没留下…
展开
-
保留最大的数
看了下网上的解法觉得自己的更好一点,与大家分享下面是题目:给定一个十进制的正整数number,选择从里面去掉一部分数字,希望保留下来的数字组成的正整数最大。输入描述:输入为两行内容,第一行是正整数number,1 ≤ length(number) ≤ 50000。第二行是希望去掉的数字数量cnt 1 ≤ cnt < length(number)。输出描述:输出保留下来的结果。示例1输入325...原创 2018-04-15 21:05:36 · 165 阅读 · 0 评论 -
多叉树的构建和树的高度的计算
题目描述现在有一棵合法的二叉树,树的节点都是用数字表示,现在给定这棵树上所有的父子关系,求这棵树的高度输入描述:输入的第一行表示节点的个数n(1 ≤ n ≤ 1000,节点的编号为0到n-1)组成,下面是n-1行,每行有两个整数,第一个数表示父节点的编号,第二个数表示子节点的编号输出描述:输出树的高度,为一个整数示例1输入50 10 21 31 4输出3/*题目有点小问题,测试用例存...原创 2018-04-10 21:33:05 · 3311 阅读 · 0 评论 -
BFS和DFS方法解决走迷宫问题
链接:https://www.nowcoder.com/questionTerminal/6276dbbda7094978b0e9ebb183ba37b9来源:牛客网题目:NowCoder最喜欢游乐场的迷宫游戏,他和小伙伴们比赛谁先走出迷宫。 现在把迷宫的地图给你,你能帮他算出最快走出迷宫需要多少步吗?输入描述:输入包含多组数据。每组数据包含一个10*10,由“#”和“.”组成的迷宫。其中“#...原创 2018-04-06 10:08:47 · 1508 阅读 · 2 评论 -
DFS的应用
链接:https://www.nowcoder.com/questionTerminal/5017fd2fc5c84f78bbaed4777996213a来源:牛客网题目:有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上,只能向相邻的(上下左右四个方向)黑色瓷砖移动。请写一个程序,计算你总共能够到达多少块黑色的瓷砖。输入描述:输入包含多组数据。每组数据第一...原创 2018-04-06 10:13:52 · 174 阅读 · 0 评论 -
最大连续子序列
题目描述 给定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 · 540 阅读 · 0 评论 -
二叉树遍历
链接:https://www.nowcoder.com/questionTerminal/6e732a9632bc4d12b442469aed7fe9ce来源:牛客网二叉树的前序、中序、后序遍历的定义: 前序遍历:对任一子树,先访问跟,然后遍历其左子树,最后遍历其右子树; 中序遍历:对任一子树,先遍历其左子树,然后访问根,最后遍历其右子树; 后序遍历:对任一子树,先遍历其左子树,然后遍历其右子...原创 2018-07-26 08:30:25 · 142 阅读 · 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 · 3170 阅读 · 0 评论