某小学生的暑假见闻

题干解析 剥离题设背景即：给出一个图的邻接矩阵，求这个图有多少个联通分量 算法思路 本题是有关并查集的典型应用。同时我们注意到，我们在构建图时，任意增添一条从一个联通分量去往另一个联通分量的边都会导致两个联通分量合并为一个，因此总联通分量减少一个，初始无边的图联通分量为点的个数。同时并查集数据结构又十分便于我们进行是否在同一个联通分量的判断。 实现代码 class L547 { class UnionFind { vector<int> parent; public: explicit UnionFind(const int n) : parent(n) { for (int i ...

双非前端已死  投一大圈一个面试约不到 我真心碎了 前端已死

背景目标院校 考研失败+转行计算机相关专业但是毕业之后工作不是软开方向，相当于转行，25年上半年第一次有辞职的想法，因为是换方向，所以就在牛客上找了下华为od的相关帖子，在评论区找到了有人推荐栗栗姐，正好刷到她发新帖就在找她了解下具体的情况。晚上栗栗姐直接打电话，与我沟通了半个小时，详细讲解od的内容。后面因为个人原因从上一家公司辞职后没选择直接走流程而是回家考研，后面考虑才重新联系栗栗姐，重新刷了一个多月的题以后开始走流程机考（200）约好机考之后会发确认邮件，邮件里的地址就是考试地址，收到邮件后七天之内都有效。考试需要下载牛客考试客户端、双机位摄像头调试、身份确认。进链接前记得关掉电脑的杀...