10 2020 档案

摘要:###题目 实现获取下一个排列的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。 必须原地修改,只允许使用额外常数空间。 以下是一些例子,输入位于左侧列,其相应输出位于右侧列。 1,2,3 → 1,3,2 3, 阅读全文
posted @ 2020-10-19 23:03 行走在代码边缘 阅读(77) 评论(0) 推荐(0) 编辑
摘要:最小生成树 最小生成树的定义:最小生成树是在一个给定的无向图G(V,E)中求一颗树T,使得这棵树拥有图G中所有顶点,且所有边都是来自图G中的边,并且满足整棵树的边权之和最小。 最小生成树三个性质: 最小生成树是树,因此其边数等于顶点数减一,且树内一定不会有环 对给定的图,其最小生成树可以不唯一,但边 阅读全文
posted @ 2020-10-17 17:14 行走在代码边缘 阅读(606) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示