PAT甲级
chasing_forever
这个作者很懒,什么都没留下…
展开
-
PAT甲级1127 ZigZagging on a Tree (30分)
PAT甲级1127 ZigZagging on a Tree (30分) 题面 Suppose that all the keys in a binary tree are distinct positive integers. A unique binary tree can be determined by a given pair of postorder and inorder traversal sequences. And it is a simple standard routine to p原创 2020-10-29 21:07:52 · 76 阅读 · 0 评论 -
通过已知遍历建二叉树
通过已知遍历建二叉树 唯一确定二叉树三种: 中序遍历 + 层序遍历 中序遍历 + 前序遍历 中序遍历 + 后序遍历 1:中序遍历 + 层序遍历建树: 具体思路: 先遍历层序序列,选取每一个在中序遍历的位置,进行build, 但由于一开始无树,建根节点 当存在根节点后,此时层序遍历的结点就指向下一个,记为 k (将要插入的) 再次遍历中序序列,直到查找到与root的值相同的位置,记为 u (已经存在的) 如果 k < u , 向左子树插入, 反之,向右子树插入 int level[1原创 2020-10-04 17:32:11 · 126 阅读 · 0 评论 -
PAT甲级1018 Public Bike Management(30分) (测试点5,7坑)
PAT甲级1018 Public Bike Management (30分)(测试点5,7坑) 一:涉及的知识点 1:dijkstra算法~~(当然堆优化dij也行)~~ 2:dijkstra中的逆向存点法,即有多条同样短的最短路径,并把他们点全部存下来 3:dfs遍历图,不过处理的时候有技巧(测试点5,7)思维题 二:题目链接及其大意 https://pintia.cn/problem-sets/994805342720868352/problems/994805489282433024 There is原创 2020-09-13 18:41:52 · 1358 阅读 · 4 评论