数据结构 -(前言)

本文作者分享了自己学习数据结构的心得,强调了数据结构对算法和工科思维的重要性。建议初学者从抽象到具体理解术语,深入学习每个概念,并学会归纳扩展。文中提到了一些参考书籍,并给出了学习数据结构的基础术语,如数据、数据元素、数据结构的逻辑与存储结构等。
摘要由CSDN通过智能技术生成

前言

写在前面

大学期间一直是个混子,曾经听过几次数据结构的课,发现着实是有些难懂,后来就再也没听过,大作业也都是抄别人的
考研逼不得已要学了,再回过头来自己看发现一切其实还蛮简单的(ps.不知道之前觉得难是不是那位女教授的功力)
学习的过程我没有看什么视频,就自己看书还有王道的辅导书(面向考研还是挺有用的)学完了数据结构
在现在的我看来数据结构非常重要是算法的基础,并且会潜移默化的影响你的工科思维,是学号计算机和深入了解计算机进而研究AI的基础
这篇讲述一些自己的学习心得和方法(贯穿整个数据结构的学习),推荐几本书,在大致讲述以下何为数据结构及一些相关的术语

  • 参考书籍

数据结构(C语言版)严蔚敏
大话数据结构
王道数据结构辅导

  • 一些建议

  • 抽象——具体(将抽象的术语概念具体化,通过一个个实际操作理解)
    对于没有基础的人(例如我)一开始学习的时候不要被专业的术语和概念绕迷糊,了解大概即可。这些术语从某种层面上很重要但都可以通过之后的学习中逐渐了解,因为一开始的术语都是抽象的,随着逐渐了解具体的数据结构,就会一点点理解精髓
    这也是很重要的第一点**抽象——具体 **
    对于数据类型,数据数据项什么术语都是很抽象的东西但放在实际工程中就可以瞬间明白是什么意思。

  • 深入学习
    一定不能浮于表面感

这段代码实现了一个并查集数据结构。并查集是一种树型的数据结构,用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。它支持两种操作: - 查找(Find):确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集。 - 合并(Union):将两个子集合并成同一个集合。 并查集可以用于解决很多实际问题,例如: - 判断无向图中是否有环 - 在图像处理中,判断连通区域 - 在游戏开发中,判断游戏中角色的关系 在这段代码中,类 UnionFindSet 的初始化函数 __init__ 接收两个参数:起始点 start 和结束点 n。接着定义了两个列表 pre 和 rank,用于存储每个节点的父节点和树的深度。其中,pre[i] 表示节点 i 的父节点,如果 pre[i] = i,则 i 为该集合的代表元素。 接下来的函数 init 用于初始化并查集,将每个节点的父节点设置为自身,深度为 1。 函数 find_pre 用于查找节点 x 的代表元素,同时实现了路径压缩的优化,即将查找路径上的所有节点都直接连接到代表元素上,减少查找时间。 函数 is_same 用于判断节点 x 和节点 y 是否在同一个集合中,即是否具有相同的代表元素。 函数 unite 用于合并两个集合,即将 x 所在的集合和 y 所在的集合合并为一个集合。首先查找 x 和 y 的代表元素,如果它们已经在同一个集合中,则直接返回 False。否则,将深度较小的集合连接到深度较大的集合上,并更新代表元素和深度。 最后,函数 is_one 用于判断整个并查集是否只有一个集合。它首先找到起始点的代表元素 temp,然后遍历起始点到结束点之间的所有节点,如果存在任意一个节点的代表元素不等于 temp,则说明存在多个集合,返回 False;否则,所有节点都在同一个集合中,返回 True。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值