[本周总结并查集，搜索]

一、并查集的认识

（1）认识：由名字能认识到，并查集有合并和查找的功能，需要先对数组进行初始化，先自成体系。查找有递归和非递归两种方式。路径压缩的优化，可以将一条链上的各元素都化为该链上代表元素的直属下级。

（2）应用：

通过各集合的代表元素判断是否为同一集合；eg:找亲戚,村村通

与拓扑联合。与搜索联立。最常见的是和图联系到一起。

（3）注意：通常只能建立关系，如果想删除某条信息，可以先建立全部删除后的关系图，再从删除的最后一次操作开始，倒序加关系，直至最原始的关系图，并保存该过程的状态，用于输出。

（4）对于理论概念上的内容了解的差不多，着手进一步的做题训练。上课课件上的题优先突破！（没大听懂）

二、本周比赛补题

存在的问题：

思维上不够灵通，想不到如何实现；写的解法要满足共性，再考虑特解，不然最基础的都过不去。

比赛题解及时处理，多学习别人解题的入口。关于思维的练习不要断，一天看一点都会是收获。

三、对自己说：

安排好自己的时间，充分利用状态良好的时间学习，注意身体健康。不要降低对自己的要求。保持恒心学算法。要干实事。积极向上！upupup!

[本周总结并查集，搜索]相关推荐

并查集c++代码_[Leetcode 每日精选](本周主题-并查集) 547. 朋友圈
题目难度: 中等原题链接今天继续来做并查集的问题, 这道题仍然比较基础, 而且也是个比较接近现实的问题了. 大家在我的公众号"每日精选算法题"中的聊天框中回复并查集就能看到 ...
zoj 3761（并查集+搜索）
题意:在一个平面上,有若干个球,给出球的坐标,每次可以将一个球朝另一个球打过去(只有上下左右),碰到下一个球之后原先的球停下来,然后被撞的球朝这个方向移动,直到有一个球再也撞不到下一个球后,这个球飞出 ...
[Leetcode 每日精选](本周主题-并查集) 面试题 17.07. 婴儿名字
题目难度: 中等原题链接今天继续来做并查集的问题, 这道题多了一些变化, 但核心仍然是并查集. 大家在我的公众号"每日精选算法题"中的聊天框中回复并查集就能看到该系列当前已 ...
Leetcode一起攻克搜索（BFS,DFS,回溯，并查集）
文章目录 BFS简介 DFS简介回溯简介并查集简介 DFS题目 690. 员工的重要性 1.dfs解法: 2.bfs算法 547.朋友圈 dfs解法 200.岛屿数量 dfs解法 417.太平洋大 ...
HNUSTOJ-1674 水果消除(搜索或并查集)
1674: 水果消除时间限制: 2 Sec 内存限制: 128 MB 提交: 335 解决: 164 [提交][状态][讨论版] 题目描述 "水果消除"是一款手机游戏,相信大 ...
关于并查集(union find) 算法基本原理以及其在分布式图场景的应用
二月的最后一篇水文-想写一些有意思的东西. 文章目录环检测在图数据结构中的应用深度/广度优先检测环并查集数据结构 (Union-Find) 基本概念初始化合并 union 查找祖先优化1 ...
0x41.数据结构进阶 - 并查集
目录一.路径压缩与按秩合并 1.AcWing 237. 程序自动分析(NOIP2015) 二.边带权并查集 1.AcWing 238. 银河英雄传说(边带权并查集模板) 2.AcWing 239. ...
漫画：什么是 “并查集” ？
作者 | 封承成来源 | 程序员小灰(ID:chengxuyuanxiaohui) 导语:并查集是一种精巧的算法,本身并不难理解,却很常用,在许多场景下都能找到并查集的身影. 本文作者封承成,年仅1 ...
并查集数据结构的几种实现
第一种实现每一个节点都只是指向根节点 find是常数时间复杂度的, union是线性时间复杂度的. class quickFind {int[] a;int count;void init (i ...

[本周总结并查集，搜索]

[本周总结并查集，搜索]相关推荐

最新文章

热门文章