算法
  1. Dotcpp
  2. 算法

列表

C++STL之Vector容器

C++STL之Vector容器

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

图论部分简介

图论(Graphtheory)是数学的一个分支，图是图论的主要研究对象。图(Graph)是由若干给定的顶点及连接两顶点的边所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系。顶点用于代表事物，连接两顶点的边则用于表示两个事物间具有这种关系。
图论 2022年05月12日
树的遍历之中序遍历二叉树

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

1.简介依旧是下面的这三句话：先序遍历：根左右中序遍历：左根右后序遍历：左右根在上文我们接触到了先序遍历，本文我们开始学习中序遍历，中序遍历采用左根右的遍历方式，如图，就一个最简单的二叉树遍历而言，中序遍历的遍历访问过程是先B再A再C。实际上的二叉树并没有这么简单，
树 2022年01月08日
C++STL之Set容器

C++STL之Set容器

1.简介Set（集合）属于关联式容器，也是STL中最实用的容器，关联式容器依据特定的排序准则，自动为其元素排序。Set集合的底层使用一颗红黑树（可能读者对此不太了解，等但学到树论与图论的章节的时候就会明白原因），其属于一种非线性的数据结构，每一次插入数据都会自动进行排序，
C++STL库教程(附带题库) 2022年04月13日
桶排序算法C/C++代码图文讲解

桶排序算法C/C++代码图文讲解

桶排序是计数排序的升级版。它利用了函数的映射关系，高效与否的关键就在于这个映射函数的确定，这篇文章就带大家认识一下桶排序。一、桶排序桶排序（Bucketsort）或所谓的箱排序，是一个排序算法，工作的原理是将数组分到有限数量的桶里。每个桶再个别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序
排序算法 2022年01月10日
简述LGV引理

简述LGV引理

LGV引理可以用于在DAG上求解不相交路径方案数问题，下面我们简单介绍一下。一、简介LGV引理英文全称是Lindström–Gessel–Viennotlemma，可以用来处理有向无环图上不相交路径计数等问题。在此之前，大家要先了解图论相关概念、矩阵、高斯消元求行列式等知识，
图论 2022年04月20日
树的直径实例讲解

树的直径实例讲解

首先先介绍一下什么是树的直径，树的直径，又称树的最长链，定义为一棵树上最远的两个节点的路径，即树上一条不重复经过某一条边的最长的路径。树的直径也可以代指这条路径的长度，总的来说树的直径就是树中所有最短路经距离的最大值。求树的直径有两种比较常用的方法：一种是通过两次搜索（bfs和dfs均可），
图论 2022年03月24日
线性DP图文实例讲解

线性DP图文实例讲解

线性DP，所谓线性DP，就是指我们的递归方程有一个明显的线性关系的，有可能是一维线性的，也可能是二维线性的。例题一：大盗阿福题目：阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。这条街上一共有NN家店铺，每家店中都有一些现金。
动态规划 2022年02月22日
最小生成树,克鲁斯卡尔(Kruskal)算法及C/C++代码实现

最小生成树,克鲁斯卡尔(Kruskal)算法及C/C++代码实现

1.克鲁斯卡尔算法简介克鲁斯卡尔（Kruskal）算法是一种用来寻找最小生成树的算法（用来求加权连通图的最小生成树的算法）。在剩下的所有未选取的边中，找最小边，如果和已选取的边构成回路，则放弃，选取次小边。而具体的操作过程为：a)将图的所有连接线去掉，
图 2022年05月19日
参考及相关链接

参考及相关链接

参考目录：《大话数据结构》程杰著《数据结构与算法》小黑书，C语言版本《算法与数据结构》小黑书，JAVA版本互联网搜索引擎如百度和谷歌CSDNStack论坛在基本完成数据结构的学习，你应该可以做到：1.完全自由的写出链表，以及基本的操作方法和进阶，
后记 2022年01月31日