Doreen12138的博客

题目：快速排序著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的N个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？例如给定N = 5, 排列是1、3、2、4、5。则：1的左边没有元素，右边的元素都比它大，所以它可能是主元；尽管3的左边元素都比它小，但是它右边的2它小，所以它不能是主元；尽管2的右边元素都比它大，但其左边的3比它大，所以它不能是主元；类似原因，4和5都

主要是为了记录错误点写题目：PATB1085每次 PAT 考试结束后，考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。输入格式：输入第一行给出一个正整数 N（≤10​5​​），即考生人数。随后 N 行，每行按下列格式给出一个考生的信息：准考证号 得分 学校其中准考证号是由 6 个字符组成的字符串，其首字母表示考试的级别：B代表乙级，A代表甲级，T代表顶级；得分是 [0, 100] 区间内的整数；学校是由不超过 6 个英文字母组成的单位码（大小写无关）。注意：题目保证每个考生的准考证

优先队列具有队列的所有特性，包括队列的基本操作，只是在这基础上添加了内部的一个排序，它本质是一个堆实现的。emplace 原地构造一个元素并插入队列。定义优先队列：priority_queue<Type, Container, Functional>Type 就是数据类型，Container 就是容器类型（Container必须是用数组实现的容器，比如vector,deque等等...

原题链接：题目写这篇就是为了总结一个套路出来，给自己提个醒：题目意思：给出两个链表，求两个链表之间相同部分的首地址；思路：地址范围使用静态链表足够，一定要对其初始化使用flag进行标记，看是否属于一个链表枚举第一个链表，把flag设为true枚举第二个链表，一个个递推下去，看是否这个的flag为true（若是true则表示是第一个链表中的数），跳出循环判断循环是否正常结束，没有正...

题目地址：简单计算器题目思路：给出中缀表达式，转化成后缀表达式（计算之类东西常用用的套路），计算后缀表达式解析代码已经有很多了，我就不再贴上来了，记录一下踩到的坑，希望以后不会再犯了。...

1046 Shortest Distance题目在这里主要要求的是圈中两点的最短距离，在这个圆中可以顺时针走，也可以逆时针走。题目要求的是最短路径。其中：顺时针走的距离+逆时针走的距离 = 走一圈的距离。tips：使用dis[i]记录顺时针从1到达i号节点的下一个节点的距离，sum为一圈的距离，要求的距离也就是dis[right-1]-dis[left-1]一定不能把dis[i]记录为...