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

作者/分享人:浅浅
向 Ta 提问
目前在闽南师范大学就读,爱好国学与晨跑,痴迷机器学习与数据挖掘,Lisp爱好者。

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

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

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

  1. 并查集算法的基本思想及其原理实现与算法分析;
  2. 并查集算法的进一步优化,改进算法的连接操作;
  3. 带权的并查集算法实现及其思想;
  4. 带路径压缩的带权的并查集算法思想及其实现。
已有103人预订
预订达标
文章出炉
     
05月15日
05月17日
本场 Chat 文章已出炉,购买后即可阅读文章并获得一张浅浅的读者圈Pass
请务必添加GitChat服务号以查看活动进度及获取活动通知。
你可能还喜欢
高并发、低 RT 的风控系统架构及技术架构的实现
火币集团研发中心
程序员副业赚钱的 8 种模式
安晓辉
全栈开发入门实战:后台管理系统
鲁鹏
每一个开发人员都应该懂的 UML 规范
码匠笔记
不写代码:程序员最重要的技能 [英文版]
Chat 三人行
“花式吊打”系列之逻辑回归讲透透
天马行空
批量任务处理神器:Spring Batch
天涯阁主
如何打造爆款付费文章
老王
如何快速准备面试中的算法,获得 Offer?
我爱大口吃饭
设计模式架构解析
疯狂的架构
理理 Java 开发中常见的设计模式
woodwang
深度学习卷积神经网络架构设计核心技术
言有三
从本质如何理解机器学习
李韬
BAT + 程序员校招指南
黄小斜
进阶:Dockerfile 高阶使用指南及镜像优化
张晋涛
微信扫描登录
关注提示×
扫码关注公众号,获得 Chat 最新进展通知!
添加小助手微信×