摘要:
1. 答: 进阶:并查集 1.结构: 2.优化:扁平化处理 题解: 阅读全文
摘要:
1.实现从栈底删除元素,并返回的函数。 2.逆序 利用系统栈保存数据 阅读全文
摘要:
作者:wayneYM链接:https://www.nowcoder.com/discuss/667873?type=1&order=2&page=0&channel=-1&source_id=discuss_center_1_nctrack来源:牛客网 写在前面: 容器适配器是STL中重要的组成部分 阅读全文
摘要:
1. 2.会议室问题 优先安排结束时间早的会议。 3.喵啊 阅读全文
摘要:
https://zhuanlan.zhihu.com/p/129373740 1.要求:边无负。用遍历即可,先选个最小的锁定,再修改路径值。 2. 阅读全文
摘要:
1.适用范围:无向图 2.Prim算法是一种基于顶点的贪心算法,从起始顶点出发,每次迭代选择当前可用的最小权值边,然后把边上依附的其他顶点加入最小生成树。prim算法可以称为“加点法”,比较适合稠密图 3. 阅读全文