保存成功
保存失败,请重试
提交成功

从一场迷宫游戏引发的算法思考

作者/分享人:浅浅
向 Ta 提问
目前就读于闽南师范大学,喜欢唱、跳、rap和篮球。

前段日子我那尚在幼儿园的小弟弟拿着旧报纸上的一道迷宫难题来找我,要我帮他找出一条通路来,我看到题目的一瞬间我是懵逼的,那个迷宫之巨大,足足占据了三分之一的报纸版面,我苦思冥想,不停地动笔涂涂画画,总算是找到了一条弯弯曲曲的通道,可以联通两个出口。

回家后我就在想,报纸上只是单纯要找出一条通道罢了,那么如果给定 N 对对象,要我判断是否连通,那我岂不是得算到天昏地暗去了,于是乎兜兜转转地找到了一种算法——并查集。通过这个算法就可以帮助我们快速地判断两点之间是否存在通路。

通过本场 Chat,你可以收获到以下内容:

  1. 并查集算法的基本思想及其原理实现与算法分析;
  2. 并查集算法的进一步优化,改进算法的连接操作;
  3. 带权的并查集算法实现及其思想;
  4. 带路径压缩的带权的并查集算法思想及其实现。
已有158人预订
预订达标
文章出炉
     
05月15日
05月17日
本场 Chat 文章已出炉,购买后即可阅读文章并获得一张浅浅的读者圈Pass
请务必添加GitChat服务号以查看活动进度及获取活动通知。
你可能还喜欢
被动收入 101 :使用云开发和 Taro 开发一个小程序
白宦成
容器十年:一部软件交付编年史
阿里巴巴云原生
深入浅出用户认证鉴权
hucheng
数据结构算法常见的 100 道面试题全解析:2019 版
攻城狮
支付宝支付流程与服务端实现
江水
10 个代码细节助你培养大牛思维
zaqweb
快速成长:大学期间 0 到 100000 + 、拿到阿里 offer,我都做了什么?
latent
不把握好这 3 个原则,你的简历就是废纸
白朔天
深入浅出华为鸿蒙操作系统
闪客sun
Zookeeper 详解与实践,你面试工作都绕不开的必考题!
latent
如何写出规范和专业水平的 CSS
login
带你手写一个 Mybatis 框架,全面了解 Mybatis 实现原理
当年明月
轻松 TDD 之旅 2.0
张晓龙
Java 编程(程序可靠性的 30 点建议)
OverWrite
快速搭建 Spring Boot 后台管理系统框架
JohnDeng
微信扫描登录
关注提示×
扫码关注公众号,获得 Chat 最新进展通知!
入群与作者交流×
扫码后回复关键字 入群
Chat·作者交流群
入群码
该二维码永久有效