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个志愿。 如果他填的学校名额没有满，那么就可以被录取 阅读全文