随笔分类 -  PAT甲级&&天梯赛

进阶实验3-3.1 求前缀表达式的值 (25分)
摘要：进阶实验3-3.1 求前缀表达式的值 (25分) 算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前，例如2+3*(7-4)+8/4的前缀表达式是：+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值。 输入格式: 输入在一行内给出 阅读全文
posted @ 2020-04-07 20:32 *starry* 阅读(657) 评论(0) 推荐(0)
基础实验4-2.1 树的同构 (25分)
摘要：基础实验4-2.1 树的同构 (25分) 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 图1 图2 现给定两棵树，请你判断它 阅读全文
posted @ 2020-04-06 20:48 *starry* 阅读(402) 评论(0) 推荐(0)
1021 Deepest Root (25 分)(经典搜索)
摘要：1021 Deepest Root (25 分) A graph which is connected and acyclic can be considered a tree. The height of the tree depends on the selected root. Now you 阅读全文
posted @ 2019-09-26 19:38 *starry* 阅读(231) 评论(0) 推荐(0)
PAT甲 1020 Tree Traversals （树的后序中序->层序）
摘要：1020 Tree Traversals (25 分) Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal seque 阅读全文
posted @ 2019-09-22 21:16 *starry* 阅读(187) 评论(0) 推荐(0)
(数据结构)如何根据树的后序中序遍历求树的前序遍历
摘要：后序+中序->前序 思路借鉴于伟大的柳婼小姐姐~ 由于树的后序遍历顺序是：左 右 根 树的中序遍历顺序是：左 根 右 所以后序遍历中每一段的最后位置节点就是该子树的根节点。比如对于后序遍历 3 4 2 6 5 1，1是该树的根节点。然后我们从中序遍历中找到1的位置，那么1的左边即为树的左子树，右边为 阅读全文
posted @ 2019-09-22 20:54 *starry* 阅读(926) 评论(0) 推荐(0)
PAT甲级 Are They Equal (25) （恶心模拟）
摘要：Are They Equal (25) 时间限制 1000 ms 内存限制 65536 KB 代码长度限制 100 KB 题目描述 If a machine can save only 3 significant digits, the float numbers 12300 and 12358.9 阅读全文
posted @ 2019-07-16 23:12 *starry* 阅读(162) 评论(0) 推荐(0)
PAT甲级1059 Prime Factors (25)（素数筛+求一个数的质因子）
摘要：Prime Factors 题目描述 Given any positive integer N, you are supposed to find all of its prime factors, and write them in the format N = p1^k1 * p2^k2 *.. 阅读全文
posted @ 2019-07-15 21:26 *starry* 阅读(186) 评论(0) 推荐(0)
PAT甲级水题 A+B in Hogwarts（java string中分隔符的用法）
摘要：A+B in Hogwarts 在java.lang包中有String.split()方法,返回是一个数组 我在应用中用到一些,给大家总结一下,仅供大家参考: 1、如果用“.”作为分隔的话,必须是如下写法,String.split("\\."),这样才能正确的分隔开,不能用String.split( 阅读全文
posted @ 2019-02-09 17:06 *starry* 阅读(253) 评论(0) 推荐(0)
PAT甲级 All Roads Lead to Rome （dijkstra+dfs回溯）
摘要：All Roads Lead to Rome 本题需要记录一共有几条最短路径，并输出最短路中开心值最大的路径或者开心值相等的情况下输出平均开心值最大的路径。 阅读全文
posted @ 2019-02-09 16:14 *starry* 阅读(344) 评论(0) 推荐(0)
PAT甲级 Highest Price in Supply Chain （BFS）
摘要：Highest Price in Supply Chain (25) 题目描述 输入描述: 输出描述: 输入例子: 输出例子: 阅读全文
posted @ 2019-02-08 16:07 *starry* 阅读(264) 评论(0) 推荐(0)
PAT甲级 The Dominant Color （技巧+java版map）
摘要：The Dominant Color 链接：https://www.nowcoder.com/questionTerminal/0495013675774f008541ea371eb5af17来源：牛客网Behind the scenes in the computer's memory, colo 阅读全文
posted @ 2019-02-08 11:43 *starry* 阅读(263) 评论(0) 推荐(0)