Jayna_Su的博客

的作用：（1）将2个集合合并（2），如果是，那就是只有一个集合；若不是，子集合个数cnt也能得到（我记得拓扑排序也可以看一下图是否为连通图）涉及到两个重要问题：（1）怎么看是连通图还是非连通图—>并查集（2）若是连通图，怎么找到图的最大深度邻接表---->我觉得很麻烦邻接矩阵---->尝试中。

【代码】PAT甲刷题——U5.2。

本题就涉及到了，不多展开描述。

【代码】PAT甲刷题——U4.9。

而堆排序，若根据大根堆进行排序，则最后面几个元素是有序的，前面元素是混乱的、与初始序列不一定相同。：插入排序在排序过程中，前面k个元素保持有序，但是后面元素与初始序列完全一致。

看了之后有点子一知半解，我也没完全参透。抽时间再遇见了同型题我补上。我觉得二刷的时候补齐吧，。

【代码】PAT甲刷题——U4.6。

【代码】PAT甲刷题——U4.5。

有人可能有疑问，那结构体内置比较器和结构体外手写bool函数都设置了，sort根据哪个比较器进行排序呀？，则按照内置比较器来。，则按照外置比较器来。

同分同名次总结题目解析这个题写的我极其痛苦。。。debug也极其痛苦。。。答案string id;if (grade!cin >> n;i > k;j < k;int grade;// 某分数在有序数组中得到对应名次，同分同名次j < k;j ++)if (!i

【代码】PAT刷题——U4.2。

【代码】PAT刷题——U4.1。

主要问题：双指针应用忘完了，啥也不会写了。难点是统计一句英文中出现次数最多的单词。双指针的其他题目练习留在day3来补充。

主要问题：性别有男、有女、还有不明。要找到男女生中最值并且对于性别不明的内容要进行“Absent”输出，思路上：统计有具体性别的男女数量，如果数量为0，输出“Absent”，否则按要求输出。看了一眼答案，答案没有对要删减的字符赋值为空，而是将s1中没有出现在s2中的字符进行保留。逆向思维了，这波属于是。cin‌：读取单个单词，遇到空白字符（如空格、制表符或换行符）会停止读取，并将空白字符保留在输入流中。‌getline‌：按行读取，直到遇到换行符或文件结束符EOF，保留换行符在输入流中。