![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 60
对常见数据结构做归纳介绍
Jenkin Song
成长之路总要留下些痕迹,不是麽?
展开
-
并查集的创建
通常在解题过程中会遇到一种问题,这种问题会给出一个List集合,里面包含n个V类型的数,我们在接收到这个list之后,要把它里面的所有数据先包装成一个节点,然后每一个节点都是一个单独的集合,这样在初始阶段一共就有n个集合。我们把n个单独的集合通过一定的方法合并在一起,以实现高效查找元素的过程。而这样一个通过特定方法组合而成的集合就称之为并查集。原创 2021-09-04 17:59:28 · 328 阅读 · 0 评论 -
一文帮你创建一个属于自己的图结构!
在做算法题的过程中,有时候会遇到图结构,但是有一些题目并不会直接把图创建好,而是只给出几个数组,并告知各元素的含义,然后就抛出问题要求解答。这种情况下,数组中的元素往往包含着诸如图的节点、边、边的权值和方向等信息,能够正确解读并利用这些信息,便是建图的一大关键。本文便是根据此种场景提供了一种建图的方法。原创 2021-08-17 18:31:16 · 646 阅读 · 0 评论