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

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

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

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

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

  1. 并查集算法的基本思想及其原理实现与算法分析;
  2. 并查集算法的进一步优化,改进算法的连接操作;
  3. 带权的并查集算法实现及其思想;
  4. 带路径压缩的带权的并查集算法思想及其实现。
已有145人预订
预订达标
文章出炉
     
05月15日
05月17日
本场 Chat 文章已出炉,购买后即可阅读文章并获得一张浅浅的读者圈Pass
请务必添加GitChat服务号以查看活动进度及获取活动通知。
你可能还喜欢
JVM 问题诊断快速入门
火币集团研发中心
面试字节跳动的一点小经验
Wayne
互联网公司热门面试题:如何保证缓存与数据库的双写一致性?
魏武归心2016
面试官问:为什么在项目中使用消息队列!到底是想考什么?
零下
如何做好性能压测(二) | 性能压测工具选型对比
阿里巴巴中间件
小程序 · 云开发实战:从 0 到 1 快速开发电商小程序
微信极客WeGeek
10 个最高频的 Java NIO 面试题剖析!
Dolphin
大白话聊聊面试中常被问到的分布式事务
不解释 家狗师
恕我直言,90% 的程序员都扛不住这波 MQ 的面试四连炮!
王码农
手把手教你撸一个代码生成器
JohnDeng
实战:基于 RocketMQ 的电商高并发秒杀场景
RocketMQ
SpringCloud 时代:你的项目结构变了吗?
24KBear
业余赚钱实战
追梦1819
50 道常用面试题让你在求职中脱颖而出
Kings
让 Elasticsearch 飞起来——性能优化实践干货
穿着西装敲代码
微信扫描登录
关注提示×
扫码关注公众号,获得 Chat 最新进展通知!
入群与作者交流×
扫码后回复关键字 入群
Chat·作者交流群
入群码
该二维码永久有效