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

列表

什么是单调栈?

什么是单调栈?

什么是单调栈?什么是单调栈?有什么好处?就是栈中元素，按递增顺序或者递减顺序排列的时候，单调栈的最大好处就是时间复杂度是线性的，每个元素遍历一次！单调栈是一种数据结构，它里边存放的数据具有单调性，每个元素都只进栈一……
数据结构 2022年05月09日
最短路径,迪杰斯特拉(Dijkstra)算法及C/C++代码实现

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

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

归并排序算法实例详解

归并排序算法实例详解1.复杂度与稳定性算法时间复杂度最坏情况O(NlogN)最好情况O(NlogN)平均情况O(NlogN) 空间复杂度O(N) 注：归并排序需要创建一个与原数组相同长……
排序算法 2022年03月30日
栈数组与栈链表C语言代码实现

栈数组与栈链表C语言代码实现

栈数组与栈链表C语言代码实现栈数组代码实现：#include<stdio.h>#include<stdlib.h>#include<string.h&……
栈 2022年02月06日
图的存储:链式向前星

图的存储:链式向前星

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

C++STL之Set容器

C++STL之Set容器1.简介Set（集合）属于关联式容器，也是STL中最实用的容器，关联式容器依据特定的排序准则，自动为其元素排序。Set集合的底层使用一颗红黑树（可能读者对此不太了解，等但学到树论与图论的章节的时候就会……
C++STL库教程(附带题库) 2022年04月13日
双向链表的基本设计（C语言代码实现）

双向链表的基本设计（C语言代码实现）

双向链表的基本设计（C语言代码实现）1. 双向链表的简介&概念单链表在很多时候已经可以胜任很多优秀的操作了，但是，单链表任然存在不足，所谓‘单链表’，是指结点中只有一个指向其后继……
链表 2022年05月07日
编程预备

编程预备

编程预备两个必备的函数知识（其均来自于stdlib.h库中）1.Malloc函数malloc（）函数在堆中申请分配一个大小为size个字节的连续内存空间，若成功分配，则返回一个指向所分配空间起始地址的指针，否……
数据结构入门 2022年02月13日
动态查找-平衡二叉树

动态查找-平衡二叉树

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