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

列表

贪心算法实例详解

贪心算法实例详解

贪心算法实例详解1.简介贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，……
算法和竞赛 2022年04月28日
set theory（集合论）

set theory（集合论）

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

循环队列的基本操作及C语言代码实现

循环队列的基本操作及C语言代码实现1.循环队列的初始化我们初始化相比链表而言更为简单了，核心就在于申请空间以及将front指针和rear指针内容赋值为0，即指向第0个元素即可（注意第0个元素内容为空）。其代码可以表示为：//初始化ci……
队列 2022年03月28日
二叉树及分类介绍

二叉树及分类介绍

二叉树及分类介绍1.二叉树简介二叉树是n(n>=0)个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树组成。如图如图，每一个结点中最多拥……
树 2022年05月20日
数据结构与算法入门

数据结构与算法入门

数据结构与算法入门1.序欢迎阅读本教程。本套教程由UDP广播协议叫吃饭编写，面向对计算机编程有一定基础的同学，如果你对计算机完全属于一种小白的状态，建议前往（C语言教程）以及（C++教程）进行基础的学习。本教程IDE采……
数据结构入门 2022年04月25日
C++中string字符串类型介绍

C++中string字符串类型介绍

C++中string字符串类型介绍1.简介C语言中通过字符相连已经基本创造出了字符串的常规操作，然而，字符串在C语言中并不是常规类型，而是一个类似于数组的结构，在C++中，通过模板类的操作创建了string类，这样的方法更适合于现代的……
串、数组、矩阵和广义表 2022年03月19日
什么是链表？

什么是链表？

什么是链表？通过研究证明，怎么学好数据结构？怎么入门？需要学些什么东西？链表是数据结构的重要部分，学好用好链表，在解题的过程中，思路将更加清晰，链表作为数据结果的基础之一，本篇将会通过图文和代码展示的形式系统的介……
数据结构 2022年01月02日
图的遍历DFS深搜优先搜索及C语言代码实现

图的遍历DFS深搜优先搜索及C语言代码实现

图的遍历DFS深搜优先搜索及C语言代码实现1.图的遍历在理解DFS算法之前，我们首先需要对什么是遍历进行了解，遍历的概念就是：从某一个点出发（一般是首或尾），依次将数据结构中的每一个数据访问且只访问一遍。2.DFS简介DFS（Depth-Fi……
图 2022年01月25日
归并排序算法实例详解

归并排序算法实例详解

归并排序算法实例详解1.复杂度与稳定性算法时间复杂度最坏情况O(NlogN)最好情况O(NlogN)平均情况O(NlogN) 空间复杂度O(N) 注：归并排序需要创建一个与原数组相同长……
排序算法 2022年03月30日
程序运行时的内存与地址

程序运行时的内存与地址

程序运行时的内存与地址1.理解内存在开始数据结构的正式代码编写之前，我们得先熟悉一个计算机中重要的概念——内存，当然这里不是教你如何选购内存条，这里是介绍数据结构学习中必须要掌握的关于内存的基本概念……
数据结构入门 2022年02月07日