什么是“并查集” ? 什么是“并查集”?并查集,是一种可以使用代表元来表示不相交集的数据结构,在一些只需要查询两个元素是否属于同一个集合的情况下它很有用。比如给定一个无向图,判断两个顶点是否属于同一个连通分量。在很多算法里面都会用到它,比如Kruskal最小生成树算法。 数据结构 2022年04月07日 144 点赞 0 评论 113135 浏览
用数组实现模拟算法C/C++实现(配例题) 1.概念数组这个概念并不陌生,然而,数组本身也是一种数据结构。数组在存储数据时是按顺序存储的,存储数据的内存也是连续的,所以他的特点就是寻址读取数据比较容易,插入和删除比较困难。简单解释一下为什么,在读取数据时,只需要告诉数组要从哪个位置(索引)取数据就可以了, 串、数组、矩阵和广义表 2022年05月07日 139 点赞 0 评论 112043 浏览
C++STL之Set容器 1.简介Set(集合)属于关联式容器,也是STL中最实用的容器,关联式容器依据特定的排序准则,自动为其元素排序。Set集合的底层使用一颗红黑树(可能读者对此不太了解,等但学到树论与图论的章节的时候就会明白原因),其属于一种非线性的数据结构,每一次插入数据都会自动进行排序, C++STL库教程(附带题库) 2022年04月13日 151 点赞 0 评论 118261 浏览
树的概念 1.什么是树树是数据结构中的一种,其属于非线性数据结构结构的一种,我们前文所提到的数据结构多数都是线性的,这也是较为简单的数据结构,而接下来的树与图均属于非线性数据结构,也是概念极多的一类。树是由结点或顶点和边组成的(可能是非线性的)且不存在着任何环的一种数据结构。 树 2022年04月27日 262 点赞 0 评论 132774 浏览
编程预备 两个必备的函数知识(其均来自于stdlib.h库中)1.Malloc函数malloc()函数在堆中申请分配一个大小为size个字节的连续内存空间,若成功分配,则返回一个指向所分配空间起始地址的指针,否则返回空指针(NULL)。2.Free函数free()函数用来释放已分配的内存空间, 数据结构入门 2022年02月13日 93 点赞 0 评论 119892 浏览
邻接表的定义及C/C++代码实现 1.邻接表概念邻接表(AdjacencyList)顾名思义,就是通过链表或者利用数组模拟链表的方式将图的相连接关系表示的一种方法,存储方法跟树的孩子链表示法相类似,是一种顺序分配和链式分配相结合的存储结构。如这个表头结点所对应的顶点存在相邻顶点,则把相邻顶点依次存放于表头结点所指向的单向链表中。 图 2022年04月21日 137 点赞 0 评论 174164 浏览
C/C++如何加速输入输出效率(上) 1.简介遇到大数据时,往往读写文件成了程序运行速度的瓶颈,需要更快的读取方式。相信几乎所有的C++学习者都在cin机器缓慢的速度上栽过跟头,有很多案例中提供几个数据,却在后台测评却提供了近千,近万的数据量是常事,而很多人会发现,明明算法正确的问题, C++STL库教程(附带题库) 2022年02月19日 125 点赞 0 评论 91576 浏览
数据结构的特点 本篇我们来总结一下数据结构的特点,帮助大家更好的运用。1、数组数组使用下标查找十分迅速,但计算机内存有限,故数组的长度有限,数组初始化就需要声明数组的长度。实际应用当中的数据往往十分庞大;无序数组的查找最坏情况需要遍历整个数组;后来人们提出了二分查找, 数据结构 2022年05月11日 211 点赞 0 评论 96594 浏览
循环队列及假溢出的现象图文详解 1.顺序队列的假溢出&循环队列的概念我们已经明白了队列这种基本数据结构,对于顺序队列而言,其存在已经足够解决大多时候的设计问题了,但是其依旧存在一些缺陷和不足,因为我们的入队和出队操作均是直接在其后面进行结点的链接和删除,这就造成其使用空间不断向出队的那一边偏移,产生假溢出。 队列 2022年03月15日 262 点赞 0 评论 126078 浏览
最短路径,迪杰斯特拉(Dijkstra)算法及C/C++代码实现 1.何为最短路径最短路径问题是图论研究中的一个经典算法问题,旨在寻找图(由结点和路径组成的)中两结点之间的最短路径,大致可以分为如下几种问题,可无论如何分类问题,其本质思想还是不变的,即,求两点间的最短距离。a)确定起点的最短路径问题-即已知起始结点,求最短路径的问题。 图 2022年05月23日 114 点赞 0 评论 111162 浏览