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

列表

数学基础

数学基础

在开始我们数据结构的教程之前，你需要具备以下数学基础知识，这些知识可能不会马上体现在计算机编程中，但是随着学习的深入，这些知识愈发愈用的平凡，于其遇到了再的碎片化，不如我们单独开出一节来单独学习这些数学基础知识注意，我们这里只是简单提及一些公式和原理，
数据结构入门 2022年02月15日
C++STL之Vector容器

C++STL之Vector容器

1.概念Vector可以翻译为向量，或向量数组，至于为什么以向量命名，可以理解为一维空间也是存在向量的。Vector是最简单的序列是容器，就像数组一样，向量使用连续的存储位置作为元素，这意味着它们的元素也可以使用常量指向其元素的偏移来访问，与数组一样有效。
C++STL库教程(附带题库) 2022年04月11日
数据结构与算法入门

数据结构与算法入门

1.序欢迎阅读本教程。本套教程由UDP广播协议叫吃饭编写，面向对计算机编程有一定基础的同学，如果你对计算机完全属于一种小白的状态，建议前往（C语言教程）以及（C++教程）进行基础的学习。本教程IDE采用来自https://sourceforge.net/projects/orwelldevcpp/下载
数据结构入门 2022年04月25日
循环队列及假溢出的现象图文详解

循环队列及假溢出的现象图文详解

1.顺序队列的假溢出&循环队列的概念我们已经明白了队列这种基本数据结构，对于顺序队列而言，其存在已经足够解决大多时候的设计问题了，但是其依旧存在一些缺陷和不足，因为我们的入队和出队操作均是直接在其后面进行结点的链接和删除，这就造成其使用空间不断向出队的那一边偏移，产生假溢出。
队列 2022年03月15日
直接插入排序算法实例详解

直接插入排序算法实例详解

1.复杂度与稳定性最坏情况：O(N^2)最好情况：O(N^2)平均情况：O(N^2)稳定性：稳定排序2.过程介绍直接插入排序是把新的数据插入以及排序好的数列中，排序的基本方法是：每一步将一个待排序的元素，按其排序码的大小，插入到前面已经排好序的一组元素的适当位置上去，直到元素全部插入为止。
排序算法 2022年03月26日
字符串的KMP算法详解及C/C++代码实现

字符串的KMP算法详解及C/C++代码实现

1.原由紧接上文，我们知道了暴力匹配的算法在时间运行上的缺陷，假设字符串T的长度为n，字符串P的长度为m，则整个算法的时间复杂度为O(n*m)，而对于一个复杂的现实情况而言n>>m>>2（即n远远大于m，m远远大于常数），这样的计算计算机的负担很重。
串、数组、矩阵和广义表 2022年02月07日
分块查找算法介绍与实现

分块查找算法介绍与实现

1.算法简介分块查找是折半查找和顺序查找的一种改进方法，分块查找由于只要求索引表是有序的，对块内节点没有排序要求，因此特别适合于节点动态变化的情况，其核心有二索引表，二是分块处理。分块查找要求把一个大的线性表分解成若干块，每块中的节点可以任意存放，但块与块之间必须排序。
查找算法 2022年05月12日
双向链表的基本操作及C语言代码实现

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

1.双向链表的插入操作如图所示：对于每一次的双向链表的插入操作，我们首先需要创建一个独立的结点并通过malloc操作开辟相应的空间，其次我们选中这个新创建的独立节点，将其的pre指针指向所需插入位置的前一个结点，同时，其所需插入的前一个结点的next指针修改指向为该新的结点，
链表 2022年03月02日
贪心算法实例详解

贪心算法实例详解

1.简介贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，
算法和竞赛 2022年04月28日
图的遍历BFS广度优先搜索

图的遍历BFS广度优先搜索

1.简介BFS（BreadthFirstSearch，广度优先搜索，又名宽度优先搜索），与深度优先算法在一个结点“死磕到底“的思维不同，广度优先算法关注的重点在于每一层的结点进行的下一层的访问。2.BFS算法介绍BFS算法和核心思路就是：从某个点一直把其邻接点走完，
图 2022年04月02日