![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学校oj
学校的oj题
A Littlething
这个作者很懒,什么都没留下…
展开
-
18724 二叉树的遍历运算
时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCCDescription二叉树的三种遍历都可以通过递归实现。如果我们知道一棵二叉树的先序和中序序列,可以用递归的方法求后序遍历序列。输入格式两行,第一行一个字符串,表示树的先序遍历,第二行一个字符串,表示树的中序遍历。树的结点一律用小写字母表示。输出格式一个字符串,树的后序序列。输入样例abcdebcade输出样例cbeda#include<iostream&原创 2021-06-16 20:10:34 · 479 阅读 · 0 评论 -
19009 后缀表达式
时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCCDescription人最熟悉的是中缀表达式,但计算机比较难处理中缀表达式,所以往往将中缀表达式改为后缀表达式。后缀表达式,又称逆波兰式。现在从键盘读入一个后缀表达式,只含有0-9组成的运算数及加(+)、减(—)、乘(*)、除(/)四种运算符。每个运算数之间用一个空格隔开,题目所使用的运算数均小于10,并确保所给的表达式合法。以@作为结束标志。输入格式一个后缀表达式。输出格式原创 2021-05-29 15:23:45 · 214 阅读 · 0 评论 -
19011 小猿的依赖循环
时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCCDescription猿辅导2021校园招聘笔试(算法二)小猿在加载一个网页,这个网页共需要N个相关资源,这些资源之间有一些依赖关系。如果这些资源中存在循环依赖,我们认为这个网页不能加载成功,否则可以加载成功。存在循环依赖是指,这些资源中存在资源X,X依赖的资源Y直接或间接依赖于X。你能帮助小猿判断一下这个网页能否加载成功吗?输入格式第一行输入T(T ≤ 10),表示输入T原创 2021-05-28 16:33:59 · 163 阅读 · 0 评论 -
18923 二叉树的直径
Description给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。1/ 2 3/ \4 5答案为3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。输入格式共n行。第一行一个整数n,表示有n个结点,编号为1至n。第二行至第n行,每行有两个整数x和y,表示在二叉树中x为y的父节点。x第一次出现时y为左孩子输出格式输出二叉树的直径。输入样例51 21 32 42 5原创 2021-05-24 21:16:35 · 234 阅读 · 2 评论 -
8645 归并排序(非递归算法)
时间限制:1000MS 代码长度限制:10KB提交次数:2398 通过次数:1192题型: 编程题 语言: G++;GCCDescription用函数实现归并排序(非递归算法),并输出每趟排序的结果输入格式第一行:键盘输入待排序关键的个数n第二行:输入n个待排序关键字,用空格分隔数据输出格式每行输出每趟排序的结果,数据之间用一个空格分隔输入样例105 4 8 0 9 3 2 6 7 1输出样例4 5 0 8 3 9 2 6 1 70 4 5 8 2 3 6 9 1 70原创 2021-05-24 13:57:40 · 201 阅读 · 0 评论 -
18942 偏爱字母
时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: 不限定Description美团2021校招笔试-编程题(通用编程试题,第8场)小美喜欢字母E,讨厌字母F。在小美生日时,小团送了小美一个仅包含字母E和F的字符串,小美想从中选出一个包含字母E数量与字母F数量之差最大的子串。*子串:从字符串前面连续删去若干个字符,从后面连续删去若干个字符剩下的字符串(也可以一个都不删),例如abcab是fabcab的子串,而不是abcad的子串。我们将空串看作原创 2021-04-27 12:56:48 · 330 阅读 · 0 评论 -
8621 二分查找
时间限制:1000MS 代码长度限制:10KB提交次数:4655 通过次数:1446题型: 编程题 语言: G++;GCCDescription 编写Search_Bin函数,实现在一个递增有序数组ST中采用折半查找法确定元素位置的算法.输入格式第一行:元素个数n第二行:依次输入n个元素的值(有序)第三行:输入要查找的关键字key的值输出格式输出分两种情形:1.如果key值存在,则输出其在表中的位置x(表位置从0开始),格式为The element position is x.2原创 2021-04-24 17:30:38 · 409 阅读 · 0 评论 -
18443 除法等式
时间限制:2000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCC;VCDescription输入正整数n,按从小到大的顺序输出所有形如abcde/fghij=n的表达式,其中aj各代表09中的一个数字除了0可以重复外,其它数字不能重复,2<=n<=90000。输入格式多case,每行一个数字,最后一个数字是0输出格式除了最后一行0不用处理,其它每个case,按被除数由小到大输出所有满足等式的情况注:如果没有满足条件的等式,原创 2021-04-20 22:20:14 · 182 阅读 · 0 评论 -
18769 不完整的排序
时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: 不限定Description一个数组只包含正负整数,请使用一个O(n)级别的算法对其进行排序。只需将负数全部放前面,正数全部放后面即可,无需进行严格排序。题目包含T组数据。输入格式第一行一个整数T,表示数据的组数。(1<=T<=10)下面共2*T行,每两行为一组数据。第i组数组的第一行为整数n,(1<=n<=100000)表示数组的大小,第二行为n个整数。输出格原创 2021-04-15 22:33:49 · 1112 阅读 · 0 评论 -
8591 计算next值
时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: 不限定Description来源于POJ3704。在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无法匹配的左括号和右括号,输出原来字符串,并在下一行标出不能匹配的括号。不能匹配的左括号用"$“标注,不能匹配的右括号用”?"标注.输入格式输入包括多组数据,每组数据一行,包原创 2021-04-12 23:06:45 · 198 阅读 · 0 评论 -
18933 括号匹配问题
来源于POJ3704。在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无法匹配的左括号和右括号,输出原来字符串,并在下一行标出不能匹配的括号。不能匹配的左括号用"$“标注,不能匹配的右括号用”?"标注.输入格式输入包括多组数据,每组数据一行,包含一个字符串,只包含左右括号和大小写字母,字符串长度不超过100。输出格式对每组输出数据,输出两行。第一行包含原始输入字符,第二行由原创 2021-04-12 21:59:04 · 237 阅读 · 0 评论 -
18005 It is not ugly number
时间限制:2000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCCDescriptionUgly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence1, 2, 3, 4, 5, 6, 8, 9, 10, 12, …shows thefirst 10 ugly numbers. By convention, 1 is included. Then, he原创 2021-04-12 21:16:47 · 178 阅读 · 0 评论