算法
  1. Dotcpp
  2. 算法

列表

自动机（确定有限状态自动机）

自动机（确定有限状态自动机）

这里的“自动机”指的是”确定有限状态自动机”。而自动机是信息学奥林匹克竞赛、计算机科学中被广泛使用的一个数学模型，其思想在许多字符串算法中都有涉及，学习自动机有助于理解上述算法，但是学习自动机前一定要先了解基础图论的相关知识，这样才更好理解自动机。
字符串相关 2022年05月12日
Alpha-Beta剪枝搜索图文讲解

Alpha-Beta剪枝搜索图文讲解

本篇将简要介绍α-β剪枝，这是一种基于剪枝（α-βcut-off）的深度优先搜索（depth-firstsearch）。一、什么是α剪枝？（1）将走棋方定为MAX方，因为它选择着法时总是对其子节点的评估值取极大值，即选择对自己最为有利的着法；（2）将应对方定为MIN方，
搜索算法 2022年01月25日
三维计算几何基础

三维计算几何基础

本篇内容是围绕着三维计算几何展开，三维几何的很多概念和知识与二维几何是想通的，所以在我们做三维几何问题的时候，可以采用解决二维几何问题相同的方法来解决。其中点，向量，直线等概念和二维几何相似，就不再重复介绍了。平面我们可以用平面上的一点和该平面的法向量（即垂直于该平面的向量）n来表示一个平面。
计算几何 2022年01月10日
C/C++如何加速输入输出效率（下）

C/C++如何加速输入输出效率（下）

1.简介自上一篇文章，我们了解了解除绑定的输入输出流，这会让我们的代码输出变得迅速，然而，对于输入而言，亦有快速读取这一个更优秀的方案（相对来说也较为麻烦）。在我们学习C语言的时候，我们曾经学过字符的输入函数getchar()，她从标准输入里面读取下一个字符，
C++STL库教程(附带题库) 2022年04月17日
树形DP概念和实例讲解

树形DP概念和实例讲解

一、什么是树型动态规划顾名思义，树型动态规划就是在“树”的数据结构上的动态规划，平时作的动态规划都是线性的或者是建立在图上的，线性的动态规划有二种方向既向前和向后，相应的线性的动态规划有二种方法既顺推与逆推，而树型动态规划是建立在树上的，所以也相应的有二个方向：（1）叶－>根：在回溯的时候从叶子节点往
动态规划 2022年02月06日
什么是AC自动机？

什么是AC自动机？

AC自动机，我知道很多人看到这个会十分好奇，不过这个自动机它又叫做Automaton。我相信大家在初学自动机相关内容时，许多人难以建立对自动机的初步印象，尤其是在自学的时侯。让我们切入正题，通过这段时间对自动机的研究，然后制作若干的gif，已经可以呈现出一个相对直观的自动机形态，
字符串相关 2022年03月09日
图的储存方式

图的储存方式

图是一个好东西，能够使用图来模拟或解决很多生活问题，同时在各大比赛上都少不了有关于图的问题.图是关系与顶点与边的，那么我们该如何来存入图的信息呢?（1）直接存边我们开一个数组，数组里每个元素是图的一条边。其中存的每一条边都包含这些信息：顶点v与u,边的权值。
图论 2022年04月23日
差分的理解与应用

差分的理解与应用

说到差分，差分是一种和前缀和相对的策略，可以当做是求和的逆运算。差分，一般在大数据里用在以时间为统计维度的分析中，其实就是下一个数值，减去上一个数值。当间距相等时，用下一个数值，减去上一个数值，就叫“一阶差分”，做两次相同的动作，即再在一阶差分的基础上用后一个数值再减上一个数值一次，就叫“二阶差分"。
算法基础 2022年02月25日
矩阵加减法操作及C语言代码实现

矩阵加减法操作及C语言代码实现

对于矩阵而言，我们首先要学习他的基本概念，其次就如同学习常规数字一样需要掌握基本的加减乘，再者，更具相关的概念学会求诸如秩，点阵，矩阵运算值等，接着学习一些特殊的矩阵操作，如矩阵的翻转，最后这些概念完善之后，请开始学习诸如矩阵的卷积核运算，稀疏矩阵，增广矩阵等这些特殊的矩阵。
串、数组、矩阵和广义表 2022年04月10日
最小生成树,克鲁斯卡尔(Kruskal)算法及C/C++代码实现

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

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