dfs
雲帝
i'm fine, and you?
展开
-
C++ lambda递归
c++ lambda的匿名特性,无法直接在lambda内部递归调用自身。借助std::function,这是一个可调用对象包装器,可以容纳除了类成员函数指针以外所有的可调用对象,适合作为回调函数使用。Leetcode 47 全排列II题目:给定一个可包含重复数字的序列 nums ,按任意顺序 返回所有不重复的全排列。第一种写法,直接用function包装,lambda通过[&]捕获引用,进而实现递归调用,缺点就是这种写法一定要有个返回值类型,对于void要改成返回bool。class S原创 2022-04-06 16:17:30 · 3116 阅读 · 0 评论 -
Python 判断无向图是否存在环
代码实现def has_cycle(G): """ 判断无向图是否有环 :param G: example {0: [1,2],1: [3], 2: []} :return:True无环,False有环 """ V = set() U = dict() cycle_set = [] def dfs(u, v): V.add(u) for x in G.get(u, []): if原创 2020-06-06 18:40:58 · 1420 阅读 · 0 评论