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

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

作者/分享人:浅浅
现就读于某大学计算机学院,今年大三,从高一开始入坑计算机,已逾五年,兴趣广泛,目前正在研究推荐系统与知识图谱、推荐系统与深度学习以及可解释性推荐系统。

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

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

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

  1. 并查集算法的基本思想及其原理实现与算法分析;
  2. 并查集算法的进一步优化,改进算法的连接操作;
  3. 带权的并查集算法实现及其思想;
  4. 带路径压缩的带权的并查集算法思想及其实现。
已有176人预订
预订达标
文章出炉
     
19.05.15
19.05.17
本场 Chat 文章已出炉,购买后即可阅读文章并获得一张浅浅的读者圈Pass
请务必添加GitChat服务号以查看活动进度及获取活动通知。
你可能还喜欢
程序员最好掌握的两个思维模式
杨老师
Vue 一步一步搭建企业级后台管理系统
一只帅帅的猿
Java 集合底层原理剖析(List、Set、Map、Queue)
老牛
基于 Spring Boot 的线程池最佳实践
古拉里
Spring Boot 面试指南(50 题)
axiya
使用 Vue.js + ElementUI 搭建自己的后台管理系统
_zw@huang
企业级 Maven 依赖管理实践分享
古拉里
热门安全框架 Spring Securiy + JWT 精讲
九月长安
并发环境下 Redis 能做些什么?
新阳
我是怎么在 3 天内零成本开发 AI 微信小程序的
泰斯特
给面试官手写一个 Nacos,多少 K?
巴鲁
异常采集 Sentry 的最佳实践(Java)
古拉里
企业 Maven 依赖管理层次结构设计
逆流而上/isea533
Java 编程(MQTT 实战)
Peter
Java 基础面试题
老牛
微信扫描登录
关注提示×
扫码关注公众号,获得 Chat 最新进展通知!
入群与作者交流×
扫码后回复关键字 入群
Chat·作者交流群
入群码
该二维码永久有效