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

列表

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

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

1.遍历简介：树作为非线性数据结构，在我们取出数据时就需要设计遍历，所谓遍历，就是按照一定的规则性，将数据结构中的所有数据全部依次访问，而二叉树本身并不具有天然的全局次序，故为实现遍历，需通过在各节点与其孩子之间约定某种局部次序，间接地定义某种全局次序，这便是我们常规定的先序，中序，后续遍历。
树 2022年05月01日
编程预备

编程预备

两个必备的函数知识（其均来自于stdlib.h库中）1.Malloc函数malloc（）函数在堆中申请分配一个大小为size个字节的连续内存空间，若成功分配，则返回一个指向所分配空间起始地址的指针，否则返回空指针（NULL）。2.Free函数free（）函数用来释放已分配的内存空间，
数据结构入门 2022年02月13日
后记

后记

自6月提笔写这个教程，到现在已是年末了，时光如梭，读者跟着连载应该再配合一些基本的习题和搜索应该已经基本掌握数据结构了，然而，学完这些基本的数据结构还只是计算机学习海洋的一个开始，正如我开篇所说，数据结构是计算机编程，硬件，数学的三者结合体，
后记 2022年04月07日
简述霍夫曼树

简述霍夫曼树

1.树的带权路径长度设二叉树具有n个带权叶结点，从根结点到各叶结点的路径长度与相应叶节点权值的乘积之和称为树的带权路径长度（WeightedPathLengthofTree，WPL）。设为二叉树第i个叶结点的权值，为从根结点到第i个叶结点的路径长度，
数据结构 2022年02月03日
C++STL之multiset与multimap容器

C++STL之multiset与multimap容器

1.MultisetMultiset是set集合容器的一种，其拥有set的全部内容，在此基础之上，multiset还具备了可以重复保存元素的功能，因此会有略微和set的差别。Multise容器在执行insert()时，只要数据不是非法数据和空数据，
C++STL库教程(附带题库) 2022年01月30日
最小生成树,普利姆(Prim)算法及C/C++代码实现

最小生成树,普利姆(Prim)算法及C/C++代码实现

1.最小生成树（又名：最小权重生成树）概念：将给出的所有点连接起来（即从一个点可到任意一个点），且连接路径之和最小的图叫最小生成树。最小生成树属于一种树形结构（树形结构是一种特殊的图），或者说是直链型结构，因为当n个点相连，且路径和最短，那么将它们相连的路一定是n-1条。
图 2022年03月24日
C++STL之Vector容器

C++STL之Vector容器

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

矩阵扩展-算卷积算法介绍及C语言代码实现

1.矩阵扩展算法——简单的算卷积接着上文，矩阵进行更深入的学习就需要学习更多的处理了，矩阵被运用在很多的领域，这里简单以计算机图形处理的重要概念——卷积，为例进行说明：卷积。用一个模板去和另一个图片对比，进行卷积运算。目的是使目标与目标之间的差距变得更大。
串、数组、矩阵和广义表 2022年03月03日
数据结构与算法

数据结构与算法

请牢记：程序=数据结构+算法1.数据结构发展史1)起源：1968年美国唐•欧•克努特教授开创了数据结构的最初体系，他所著的《计算机程序设计技巧》第一卷《基本算法》是第一本较系统地阐述数据的逻辑结构和存储结构语其操作的著作。我们一般认为本书开创了数据结构的系统概念。
数据结构入门 2022年02月06日
希尔排序算法实例详解

希尔排序算法实例详解

1.复杂度与稳定性算法时间复杂度最坏情况：O(n^2)最好情况：O(n)平均情况：O(n^2)稳定性：不稳定排序2.过程介绍希尔排序，又名递减增量排序算法，是一种非稳定的更高效的插入排序，在对几乎已经排好序的数据操作时，效率极高，即可以达到线性排序的效率，
排序算法 2022年03月10日