花花酱 Disjoint-set/Union-find Forest - 刷题找工作 SP1
支持我的频道:https://zxi.mytechroad.com/blog/donation/
图书推荐:https://zxi.mytechroad.com/blog/books/
博客:https://zxi.mytechroad.com/blog/
微信公众号:huahualeetcode
B站:https://space.bilibili.com/9880352/
------------------
代码 (Solution): https://zxi.mytechroad.com/blog/data-structure/sp1-union-find-set/
Related Problems:
LeetCode 399. Evaluate Division https://youtu.be/UwpvInpgFmo
LeetCode 547. Friend Circles https://youtu.be/HHiHno66j40
LeetCode 737. Sentence Similarity II https://www.youtube.com/watch?v=0rZUi3kZGLI
LeetCode 684. Redundant Connection https://www.youtube.com/watch?v=4hJ721ce010
LeetCode 685. Redundant Connection II https://youtu.be/lnmJT5b4NlM
References:
https://en.wikipedia.org/wiki/Disjoint-set_data_structure
https://www.cs.princeton.edu/courses/archive/spring13/cos423/lectures/UnionFind.pdf
By Difficulty:
* Easy: https://www.youtube.com/watch?v=rRMdxFA-8G4&list=PLLuMmzMTgVK7eabhqdNs1wQv0cFEbd048
* Medium: https://www.youtube.com/watch?v=seQnf-5hlBo&list=PLLuMmzMTgVK6-w5poVP89Kl38S9UryDHx
* Hard: https://www.youtube.com/watch?v=UjiFFYU3EKM&list=PLLuMmzMTgVK6qfhuW2tarjHgHh3G8XpUF
By Category:
* 动态规划 (Dynamic programming) https://www.youtube.com/watch?v=MSNSqU3BnXk&list=PLLuMmzMTgVK7vEbeHBDD42pqqG36jhuOr
* 设计/数据结构 (Design/Data Structure) https://www.youtube.com/watch?v=JL4OjKV_pGE&list=PLLuMmzMTgVK6M8XmintFnrd1VN-VBc0t0
* 树 (Binary Tree) https://www.youtube.com/watch?v=L_t2x3nH61k&list=PLLuMmzMTgVK7ug02DDoQsf50OtwVDL1xd
* 搜索 (Search) https://www.youtube.com/watch?v=oUeGFKZvoo4&list=PLLuMmzMTgVK423Mj1n_OaOAZZ6k5fNxyN
* 图 (graph) https://www.youtube.com/watch?v=ln_mc5LtL5M&list=PLLuMmzMTgVK5gFVMpryw0LkJp4l9WTtdM
* 哈希表 (HashTable) https://www.youtube.com/watch?v=tNtk_rwbaIk&list=PLLuMmzMTgVK48qe6jxrVW-FHNrm7g5mop
* 贪心 (Greedy) https://www.youtube.com/watch?v=3kJpg7Smc3E&list=PLLuMmzMTgVK5Igci8P3d88XpoyeIA1Fl-
* 链表 (Linked List) https://www.youtube.com/watch?v=bxCb37nLXWM&list=PLLuMmzMTgVK6a-2aAwPieEIIuIJY6JTSq
* 数学题 (Math) https://www.youtube.com/watch?v=ddFvTWmVUEA&list=PLLuMmzMTgVK70LRovZHZwfRaMTboc6Xdc
* 几何 (Geometry) https://www.youtube.com/watch?v=8Kd-Tn_Rz7s&list=PLLuMmzMTgVK6b1bJ4eovW1u_vrRE6mK6Q
* 字符串 (String) https://www.youtube.com/watch?v=fZ8nkk220M4&list=PLLuMmzMTgVK49Hph4vV8DAzGZpj4azwmz
* 模拟 (Simulation) https://www.youtube.com/watch?v=Vp5qRtuyln4&list=PLLuMmzMTgVK7nhHbo-hE60XDciDX62HvR
* 所有题目 (All) https://www.youtube.com/watch?v=A6iCX_5xiU4&list=PLLuMmzMTgVK66JImslfqAJLovRAyQKAas
Видео 花花酱 Disjoint-set/Union-find Forest - 刷题找工作 SP1 канала Hua Hua
图书推荐:https://zxi.mytechroad.com/blog/books/
博客:https://zxi.mytechroad.com/blog/
微信公众号:huahualeetcode
B站:https://space.bilibili.com/9880352/
------------------
代码 (Solution): https://zxi.mytechroad.com/blog/data-structure/sp1-union-find-set/
Related Problems:
LeetCode 399. Evaluate Division https://youtu.be/UwpvInpgFmo
LeetCode 547. Friend Circles https://youtu.be/HHiHno66j40
LeetCode 737. Sentence Similarity II https://www.youtube.com/watch?v=0rZUi3kZGLI
LeetCode 684. Redundant Connection https://www.youtube.com/watch?v=4hJ721ce010
LeetCode 685. Redundant Connection II https://youtu.be/lnmJT5b4NlM
References:
https://en.wikipedia.org/wiki/Disjoint-set_data_structure
https://www.cs.princeton.edu/courses/archive/spring13/cos423/lectures/UnionFind.pdf
By Difficulty:
* Easy: https://www.youtube.com/watch?v=rRMdxFA-8G4&list=PLLuMmzMTgVK7eabhqdNs1wQv0cFEbd048
* Medium: https://www.youtube.com/watch?v=seQnf-5hlBo&list=PLLuMmzMTgVK6-w5poVP89Kl38S9UryDHx
* Hard: https://www.youtube.com/watch?v=UjiFFYU3EKM&list=PLLuMmzMTgVK6qfhuW2tarjHgHh3G8XpUF
By Category:
* 动态规划 (Dynamic programming) https://www.youtube.com/watch?v=MSNSqU3BnXk&list=PLLuMmzMTgVK7vEbeHBDD42pqqG36jhuOr
* 设计/数据结构 (Design/Data Structure) https://www.youtube.com/watch?v=JL4OjKV_pGE&list=PLLuMmzMTgVK6M8XmintFnrd1VN-VBc0t0
* 树 (Binary Tree) https://www.youtube.com/watch?v=L_t2x3nH61k&list=PLLuMmzMTgVK7ug02DDoQsf50OtwVDL1xd
* 搜索 (Search) https://www.youtube.com/watch?v=oUeGFKZvoo4&list=PLLuMmzMTgVK423Mj1n_OaOAZZ6k5fNxyN
* 图 (graph) https://www.youtube.com/watch?v=ln_mc5LtL5M&list=PLLuMmzMTgVK5gFVMpryw0LkJp4l9WTtdM
* 哈希表 (HashTable) https://www.youtube.com/watch?v=tNtk_rwbaIk&list=PLLuMmzMTgVK48qe6jxrVW-FHNrm7g5mop
* 贪心 (Greedy) https://www.youtube.com/watch?v=3kJpg7Smc3E&list=PLLuMmzMTgVK5Igci8P3d88XpoyeIA1Fl-
* 链表 (Linked List) https://www.youtube.com/watch?v=bxCb37nLXWM&list=PLLuMmzMTgVK6a-2aAwPieEIIuIJY6JTSq
* 数学题 (Math) https://www.youtube.com/watch?v=ddFvTWmVUEA&list=PLLuMmzMTgVK70LRovZHZwfRaMTboc6Xdc
* 几何 (Geometry) https://www.youtube.com/watch?v=8Kd-Tn_Rz7s&list=PLLuMmzMTgVK6b1bJ4eovW1u_vrRE6mK6Q
* 字符串 (String) https://www.youtube.com/watch?v=fZ8nkk220M4&list=PLLuMmzMTgVK49Hph4vV8DAzGZpj4azwmz
* 模拟 (Simulation) https://www.youtube.com/watch?v=Vp5qRtuyln4&list=PLLuMmzMTgVK7nhHbo-hE60XDciDX62HvR
* 所有题目 (All) https://www.youtube.com/watch?v=A6iCX_5xiU4&list=PLLuMmzMTgVK66JImslfqAJLovRAyQKAas
Видео 花花酱 Disjoint-set/Union-find Forest - 刷题找工作 SP1 канала Hua Hua
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
Union Find in 5 minutes — Data Structures & AlgorithmsUnion Find Kruskal's AlgorithmDisjoint Sets using union by rank and path compression Graph Algorithm花花酱 Time/Space Complexity of Recursive Algorithms - 刷题找工作 SP41.12 Disjoint Sets Data Structure - Weighted Union and Collapsing FindDynamic Programming - Learn to Solve Algorithmic Problems & Coding ChallengesUnion Find IntroductionUnion Find Data Structure - Number of Connected Components in an Undirected Graph (LeetCode)美国程序员收入几何?要交多少税?Number of Connected Components in an Undirected Graph - Union Find - Leetcode 323 - Python花花酱 Fenwick Tree / Binary Indexed Tree - 刷题找工作 SP3[CC] How to Design Twitter - System Design EP1Union Find - Union and Find Operations【CC】花花酱 Input Size V.S. Time Complexity 输入数据规模和时间复杂度的关系 - 刷题找工作 SP2为什么我们需要使用多线程? - 花花酱 CS大讲堂 EP2贾考博 LeetCode 261. Graph Valid Tree 你这个树挺能藏啊Disjoint Set | UNION and FIND并查集(Disjoint-set union)第1讲Union-Find Data Structure (Disjoint Set)Binary Trees in Python: Introduction and Traversal Algorithms