break;的博客

单源最短路径

根据前序和中序建立二叉树。利用队列进行二叉树的层序遍历

贪心、二分查找

学生互评作业的简单规则是这样定的：每个人的作业会被k个同学评审，得到k个成绩。系统需要去掉一个最高分和一个最低分，将剩下的分数取平均，就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。输入格式：输入第一行给出3个正整数N（3  N \le 10^4≤10​4​​，学生总数）、k（3 \le≤ k \le≤10，每份作业的评审数）、M（\le≤ 20，需要输出的学

利用深度优先遍历计算图的连通分量数。

将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种：x is the root：x是根结点；x and y are siblings：x和y是兄弟结点；x is the parent of y：x是y的父结点；x is a child of y：x是y的一个子结点。输入格式：每组测试第1行包含2个正整数N（\le≤ 1000）

PAT 一 城市间紧急救援 一 单源最短路径（Dijkstra）+动态规划

没有人没抢过红包吧…… 这里给出NN个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。输入格式：输入第一行给出一个正整数NN（\le 10^4≤10​4​​），即参与发红包和抢红包的总人数，则这些人从1到NN编号。随后NN行，第ii行给出编号为ii的人发红包的记录，格式如下：K\quad N_1\quad P_1\quad \cdots\quad N_

PTA 一 排座位 并查集

Graham's Scan法求凸包

利用字典使字符串和下标产生一一对应关系。单源最短路径拓展。

构建左子树键值大右子树键值小的二叉搜索树

假设按x坐标递增顺序的三个点a,b,c。如果直线ab的斜率kab>kbc，就说明c点看不到a点，此时a被b挡住了。

双向链表

深度优先遍历