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

列表

树的遍历之后序遍历二叉树

树的遍历之后序遍历二叉树

树的遍历之后序遍历二叉树1.简介依旧是下面的这三句话：先序遍历：根左右中序遍历：左根右后序遍历：左右根      &……
树 2022年05月10日
C++STL之Vector容器

C++STL之Vector容器

C++STL之Vector容器1.概念Vector可以翻译为向量，或向量数组，至于为什么以向量命名，可以理解为一维空间也是存在向量的。Vector是最简单的序列是容器，就像数组一样，向量使用连续的存储位置作为元素，这意味着它们的元……
C++STL库教程(附带题库) 2022年04月11日
动态查找-平衡二叉树

动态查找-平衡二叉树

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

理解复杂度概念

理解复杂度概念1.时间空间复杂度定义1)时间复杂度时间复杂度表示一个程序运行所需要的时间，其具体需要在机器环境中才能得到具体的值，但我们一般并不需要得到详细的值，只是需要比较快慢的区别即可，为此，我们需要引入时间频……
数据结构入门 2022年05月31日
什么是单调栈?

什么是单调栈?

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

顺序队列的介绍及C/C++代码实现

顺序队列的介绍及C/C++代码实现1.队列的概念在开始前，请牢记这句话：队列是一个先进先出的数据结构。队列（queue）是限定在表的一端进行插入，表的另一端进行删除的数据结构，如同栈的学习，请联系前文所学链表，试想一个单链表，我们只能……
队列 2022年05月11日
博弈算法实例详解

博弈算法实例详解

博弈算法实例详解1.简介博弈博弈/博弈论，又称为对策论（GameTheory）、赛局理论等，既是现代数学的一个新分支，也是运筹学的一个重要学科。博弈论主要研究公式化了的激励结构间的相互作用，是研究具有斗争或竞争性质现……
算法和竞赛 2022年05月31日
图的存储-邻接矩阵及C/++代码实现

图的存储-邻接矩阵及C/++代码实现

图的存储-邻接矩阵及C/++代码实现1.什么是图图论（graphtheory）是数学的一个分支，它以图为研究的对象。图论本身是应用数学的一部分，历史上图论曾经被很多数学家各自独立建立过。关于图论的最早文字记载最早出现在欧拉1736年的论……
图 2022年01月30日
set theory（集合论）

set theory（集合论）

set theory（集合论）1.集合论简介集合论，是数学的一个基本的分支学科，研究对象是一般集合。集合论在数学中占有一个独特的地位，它的基本概念已渗透到数学的所有领域。集合论或集论是研究集合（由一堆抽象物件构成的整体）的数学理论……
C++STL库教程(附带题库) 2022年02月19日