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

列表

最短路径,迪杰斯特拉(Dijkstra)算法及C/C++代码实现

最短路径,迪杰斯特拉(Dijkstra)算法及C/C++代码实现

最短路径,迪杰斯特拉(Dijkstra)算法及C/C++代码实现1.何为最短路径最短路径问题是图论研究中的一个经典算法问题，旨在寻找图（由结点和路径组成的）中两结点之间的最短路径，大致可以分为如下几种问题，可无论如何分类问题，其本质思想还是不变的，即，求两点间的最……
图 2022年05月23日
C/C++如何加速输入输出效率（下）

C/C++如何加速输入输出效率（下）

C/C++如何加速输入输出效率（下）1.简介自上一篇文章，我们了解了解除绑定的输入输出流，这会让我们的代码输出变得迅速，然而，对于输入而言，亦有快速读取这一个更优秀的方案（相对来说也较为麻烦）。在我们学习C语言的时候，我们曾经学过字符的……
C++STL库教程(附带题库) 2022年04月17日
归并排序算法实例详解

归并排序算法实例详解

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

二叉树及分类介绍

二叉树及分类介绍1.二叉树简介二叉树是n(n>=0)个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树组成。如图如图，每一个结点中最多拥……
树 2022年05月20日
顺序队列的基本操作（入队出队遍历）及C/C++代码实现

顺序队列的基本操作（入队出队遍历）及C/C++代码实现

顺序队列的基本操作（入队出队遍历）及C/C++代码实现1.  入队操作如图，进行入队（push）操作的时候，我们首先需要特判一下队列是否为空，如果队列为空的话，需要将头指针和尾指针一同指向第一个结点，即front=n;……
队列 2022年04月04日
图的存储:链式向前星

图的存储:链式向前星

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

C++STL之Map容器

C++STL之Map容器1.简介Map也是一种关联容器，它是键—值对的集合，即它的存储都是以一对键和值进行存储的，Map通常也可以理解为关联数组（associativearray）,就是每一个值都有一个键与值一一……
C++STL库教程(附带题库) 2022年03月31日
算法基础

算法基础

算法基础1.算法的特性1)输入输出算法具有零个或者多个输入，同时，算法具有至少一个的输出。对于在屏幕上打印”HelloWorld”一样，你可以不需要有任何的输入，直接输出得到结果即可，……
数据结构入门 2022年02月15日
动态查找-平衡二叉树

动态查找-平衡二叉树

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