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

列表

动态查找-平衡二叉树

动态查找-平衡二叉树

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

树形模拟法的运用（C语言例题讲解）

树形模拟法的运用（C语言例题讲解）1.模拟法简介        在前面的文章已经提到过模拟……
树 2022年01月10日
循环链表的介绍及创建（C语言代码实现）

循环链表的介绍及创建（C语言代码实现）

循环链表的介绍及创建（C语言代码实现）1.循环链表概念对于单链表以及双向链表，其就像一个小巷，无论怎么样最终都能从一端走到另一端，然而循环链表则像一个有传送门的小巷，因为循环链表当你以为你走到结尾的时候，其实你又回到了开头。循环链表和非循……
链表 2022年03月15日
理解复杂度概念

理解复杂度概念

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

博弈算法实例详解

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

C++STL之List容器

C++STL之List容器1.再谈链表List链表的概念再度出现了，作为线性表的一员，C++的STL提供了快速进行构建的方法，为此，在前文的基础上通过STL进行直接使用，这对于程序设计中快速构建原型是相当有必要的，这里的STL……
C++STL库教程(附带题库) 2022年01月24日
什么是跳表？

什么是跳表？

什么是跳表？跳表是一种数据结构。它使得包含n个元素的有序序列的查找和插入操作的平均时间复杂度都是O(logn)，优于数组的O(n)复杂度。快速的查询效果是通过维护一个多层次的链表实现的，且与前一层（下面一层）链表……
数据结构 2022年01月09日
最短路径,弗洛伊德(Floyd)算法及C/C++代码实现

最短路径,弗洛伊德(Floyd)算法及C/C++代码实现

最短路径,弗洛伊德(Floyd)算法及C/C++代码实现1.算法简介弗洛伊德算法与迪杰斯特拉算法是公认的最著名的两种最短路径求解算法，接下来介绍弗洛伊德算法，弗洛伊德算法的思路是：首先初始化距离矩阵，然后从第一个点开始逐渐更新矩阵点值。d[i][j]表示从……
图 2022年05月27日
C++字符串常用操作（一）

C++字符串常用操作（一）

C++字符串常用操作（一）1.基本介绍在程序设计中，字符串操作是必不可缺的，无论是工程设计还是算法设计均离不开字符串，字符串是由一个个单独的字符构成的串，其数据结构是线性的，常以ASCII码表示，同时只要设定得当，其展示任何一……
串、数组、矩阵和广义表 2022年03月23日