leecode
逆光mlz
这个作者很懒,什么都没留下…
展开
-
图——提供并查集或者BFS、DFS的前提
1 图与 DFS现在你总共有 n 门课需要选,记为 0 到 n-1。在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们: [0,1]给定课程总量以及它们的先决条件,返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序,你只要返回一种就可以了。如果不可能完成所有课程,返回一个空数组。示例 1:输入: 4, [[1,0...原创 2020-03-28 12:06:43 · 148 阅读 · 0 评论 -
求连通域及分组情况——并查集的使用
简介在计算机科学中,并查集是一种树型的数据结构,用于处理一些不交集(Disjoint Sets)的合并及查询问题。有一个联合-查找算法(Union-find Algorithm)定义了两个用于此数据结构的操作: Find:确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集。 Union:将两个子集合并成同一个集合。由于支持这两种操作,一个不相交集也常被称为联合-查找数据结构...原创 2020-03-28 11:00:02 · 698 阅读 · 0 评论 -
回溯算法的两种形式——python刷题笔记
回溯算法本质是DFS的一种,先选择一条路一直走到底 发现不符合要求了再返回 在寻路的过程中, 如果可以提前发现不符合要求 ,则提前终止 即为剪枝78.子集问题给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。说明:解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[[3],[1],[2],[1,2,3],[1,3],[2,3...原创 2020-03-09 11:54:33 · 900 阅读 · 0 评论