摘要: 1. 答: 进阶:并查集 1.结构: 2.优化:扁平化处理 题解: 阅读全文
posted @ 2022-07-16 18:11 这就叫做C++ 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2022-07-14 18:46 这就叫做C++ 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 1.实现从栈底删除元素,并返回的函数。 2.逆序 利用系统栈保存数据 阅读全文
posted @ 2022-07-11 16:58 这就叫做C++ 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 作者:wayneYM链接:https://www.nowcoder.com/discuss/667873?type=1&order=2&page=0&channel=-1&source_id=discuss_center_1_nctrack来源:牛客网 写在前面: 容器适配器是STL中重要的组成部分 阅读全文
posted @ 2022-07-07 10:13 这就叫做C++ 阅读(289) 评论(0) 推荐(0) 编辑
摘要: 1. 2.会议室问题 优先安排结束时间早的会议。 3.喵啊 阅读全文
posted @ 2022-07-01 20:34 这就叫做C++ 阅读(16) 评论(0) 推荐(0) 编辑
摘要: https://zhuanlan.zhihu.com/p/129373740 1.要求:边无负。用遍历即可,先选个最小的锁定,再修改路径值。 2. 阅读全文
posted @ 2022-06-30 09:39 这就叫做C++ 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 1.适用范围:无向图 2.Prim算法是一种基于顶点的贪心算法,从起始顶点出发,每次迭代选择当前可用的最小权值边,然后把边上依附的其他顶点加入最小生成树。prim算法可以称为“加点法”,比较适合稠密图 3. 阅读全文
posted @ 2022-06-30 09:09 这就叫做C++ 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2022-06-29 08:42 这就叫做C++ 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2022-06-29 08:24 这就叫做C++ 阅读(12) 评论(0) 推荐(0) 编辑
摘要: (1)写两个头文件A.h和B.h分别用于声明类A和B;(2)写两个.cpp文件分别用于定义类A和B;(3)在A的头文件中导入B的头文件;(4)在B的头文件中不导入A的头文件,但是用extern 的方式声明类A,并且,在B中使用A的时候要用指针的形式。原理:在B中用指针调用A,那么在A需要知道B占空间 阅读全文
posted @ 2022-06-29 08:06 这就叫做C++ 阅读(247) 评论(0) 推荐(0) 编辑