数据结构
  1. Dotcpp
  2. 数据结构

列表

什么是“并查集” ？

什么是“并查集” ？

什么是“并查集” ？什么是“并查集”？并查集，是一种可以使用代表元来表示不相交集的数据结构，在一些只需要查询两个元素是否属于同一个集合的情况下它很有用。比如给定一个无向图，判断两个顶点是否属于同一……
数据结构 2022年04月07日
单链表的基本操作及C语言代码实现

单链表的基本操作及C语言代码实现

单链表的基本操作及C语言代码实现（续接前文）1.  遍历单链表（打印，修改）便利的概念想必大家都不会陌生，即就是从链表的头开始，逐步向后进行每一个元素的访问，这就是遍历，对于遍历操作，我们可以衍生……
链表 2022年05月21日
归并排序算法实例详解

归并排序算法实例详解

归并排序算法实例详解1.复杂度与稳定性算法时间复杂度最坏情况O(NlogN)最好情况O(NlogN)平均情况O(NlogN) 空间复杂度O(N) 注：归并排序需要创建一个与原数组相同长……
排序算法 2022年03月30日
二叉树及分类介绍

二叉树及分类介绍

二叉树及分类介绍1.二叉树简介二叉树是n(n>=0)个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树组成。如图如图，每一个结点中最多拥……
树 2022年05月20日
C++的区别

C++的区别

C++的区别1.从C语言到C++1980年，BjarneStroustrup博士着手创建一种新的语言，能够具有面向对象的程序设计特色。在当时，面向对象编程是一个新颖的概念，Stroustrup博士并不是从头开始设……
C++STL库教程(附带题库) 2022年03月05日
图的存储:链式向前星

图的存储:链式向前星

图的存储:链式向前星1.概念链式向前星代码是基于向前星代码的优化，这是极大多数算法竞赛以及高效率图论算法喜欢适用的创建方法，与邻接表和邻接矩阵比较容易的理解方式，向前星算法并不容易理解。在理解链式向前星之前我们需要了解什……
图 2022年01月11日
动态查找-平衡二叉树

动态查找-平衡二叉树

动态查找-平衡二叉树1.简介平衡二叉树（BalancedBinaryTree）具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。平衡二叉树的常用实现方法有红黑树、A……
查找算法 2022年03月05日
C/C++如何设计函数多返回值？

C/C++如何设计函数多返回值？

C/C++如何设计函数多返回值？有那么一种情况，函数本身需要返回多个值，如在地图参数中需要返回二维坐标(x,y)，或者是系统设计中需要返回一个学生多门课程的成绩。这里提供了一些做法和思路。1.全局变量，为什么不用它？如，这样的方法，……
C++STL库教程(附带题库) 2022年05月29日
时间复杂度的度量方法

时间复杂度的度量方法

时间复杂度的度量方法接上文，在理解了时间复杂度的概念后，就可以根据实际的代码进行度量了，以下举例了几个常用的时间复杂度的表示，对于如何度量其最重要的是观察程序中的循环结构，每一个循环结构代表执行循环中的指令n次，而其余指……
数据结构入门 2022年04月08日