03 2019 档案
摘要:题目:https://pintia.cn/problem-sets/994805342720868352/problems/994805417945710592 题意:对一个栈进行push, pop和找中位数三种操作。 思路: 好久没写题。感觉傻逼题写多了稍微有点数据结构的都不会写了。 pop和pu
阅读全文
摘要:题目:https://pintia.cn/problem-sets/994805342720868352/problems/994805358663417856 题意: 给定一个图,每天边上有时间和路程信息。要求找到路程最短且时间最短的路径,和时间最短经过的节点最少的路径。 思路: 和昨天写的那个P
阅读全文
摘要:题目:https://pintia.cn/problem-sets/994805342720868352/problems/994805489282433024 题意: 给定一个图,一个目的地和每个节点上的自行车数量。 现在要找到从0到目的地的一条最短路,并且对这条路径上的点的自行车数目进行调度使得
阅读全文
摘要:题目:https://pintia.cn/problem-sets/994805342720868352/problems/994805344222429184 题意: 给定几个学生的PAT分数和学校,给这些学校学生的PAT总分排序。 思路: 库函数tolower()和toupper()可以分别把字
阅读全文
摘要:题目:https://pintia.cn/problem-sets/994805342720868352/problems/994805343727501312 题意: 给定一个二叉搜索树,以及他的前序遍历序列。 现在有m组询问,对于给定的两个关键字值u,v问他们的最近公共祖先是谁。 思路: 根本跟
阅读全文
摘要:最近数据结构刚好看到了伸展树,在想这个东西有什么应用,于是顺便学习一下。 二叉查找树(BST),对于树上的任意一个节点,节点的左子树上的关键字都小于这个节点的关键字,节点的右子树上的关键字都大于这个节点的关键字。 对二叉查找树进行中序遍历,可以得到一个有序的序列。 下面这些操作的期望复杂度是$O(l
阅读全文
摘要:题目:https://pintia.cn/problem-sets/994805342720868352/problems/994805387268571136 题意: 模拟高考志愿录取。 考生根据总成绩和高考成绩排名。根据排名往下录取,每个人有k个志愿。 如果他填的学校名额没有满,那么就可以被录取
阅读全文