2020年1月30日

摘要: 题意:给定一张完全图,即每个点都跟另一个点相连,然后有n个点,编号为1到n,然后有m条边的权值为1,其它边全为0,求最小生成树。 分析:使用最小生成树算法不行,因为时间复杂度太高了,每个点都和另一个点相连,大概有n (n 1) / 2条边,超时。我们可以采样另一种做法,我们将所有边权为0且相连的点看 阅读全文
posted @ 2020-01-30 20:44 TT3E 阅读(113) 评论(0) 推荐(0) 编辑
 
摘要: lambda 可调用对象 :对于一个对象或一个表达式,如果可以对其使用调用运算符,则称它为可调用的。 四种可调用对象:函数和函数指针,重载了函数调用运算符的类,以及 lambda表达式 。 lambda可能定义在函数内部 ,一个lambda表达式具有如下形式: "capture list" retu 阅读全文
posted @ 2020-01-30 11:10 TT3E 阅读(114) 评论(0) 推荐(0) 编辑