算法
  1. Dotcpp
  2. 算法

列表

图的储存方式

图的储存方式

图的储存方式图是一个好东西，能够使用图来模拟或解决很多生活问题，同时在各大比赛上都少不了有关于图的问题.图是关系与顶点与边的，那么我们该如何来存入图的信息呢?（1）直接存边我们开一个数组，数组里每个元素是图的一条……
图论 2022年04月23日
树形DP概念和实例讲解

树形DP概念和实例讲解

树形DP概念和实例讲解一、什么是树型动态规划 顾名思义，树型动态规划就是在“树”的数据结构上的动态规划，平时作的动态规划都是线性的或者是建立在图上的，线性的动态规划有二种方向既向前……
动态规划 2022年02月06日
广义表的介绍及设计（C语言实现）

广义表的介绍及设计（C语言实现）

广义表的介绍及设计（C语言实现）1.简介数组可以存储不允许再分割的数据元素，如字符’X’，数字11，当然他也可以存储数组，二维数组就是一个例子，你可以理解二维数组的每一行的元素是一列中的对应元素的组合。广义表……
串、数组、矩阵和广义表 2022年01月06日
什么是AC自动机？

什么是AC自动机？

什么是AC自动机？ AC自动机，我知道很多人看到这个会十分好奇，不过这个自动机它又叫做Automaton。我相信大家在初学自动机相关内容时，许多人难以建立对自动机的初步印象，尤其是在自学的时侯。让我们切入正题，通过这段时……
字符串相关 2022年03月09日
树的遍历之先序遍历二叉树

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

树的遍历之先序遍历二叉树1.遍历简介：树作为非线性数据结构，在我们取出数据时就需要设计遍历，所谓遍历，就是按照一定的规则性，将数据结构中的所有数据全部依次访问，而二叉树本身并不具有天然的全局次序，故为实现遍历，需通过在各节点……
树 2022年05月01日
舞蹈链算法（Dancing Links）运用及执行过程

舞蹈链算法（Dancing Links）运用及执行过程

舞蹈链算法（Dancing Links）运用及执行过程舞蹈链（Dancinglinks）实际上是一种数据结构，可以用来实现X算法，以解决精确覆盖问题。什么是精确覆盖（ExactCover）问题呢？维基百科上对精确覆盖的定义如下：在一个全集X中若干子集的集……
搜索算法 2022年03月01日
Python贪心算法

Python贪心算法

Python贪心算法        贪心算法也被称为贪婪算法，它是指在对问题……
Python算法 2022年01月28日
什么是树的重心？

什么是树的重心？

什么是树的重心？一、树的重心树的重心也叫树的质心。找到一个点，其所有的子树中最大的子树节点数最少，那么这个点就是这棵树的重心，删去重心后，生成的多棵树尽可能平衡。通俗点讲，就是在树中去掉一个点，删除这个点后，最大连通……
图论 2022年01月25日
动态DP实例讲解

动态DP实例讲解

动态DP实例讲解一、简介有一类问题，它可以采用DP解决。但是，如果我们加入区间查询，单点修改甚至区间修改，普通DP望尘莫及。于是，动态DP就应运而生了。二、例题例题一：给定一个长度为n的序列，你需要维护两种操作：①查……
动态规划 2022年02月26日
常用的数学运算符号及含义

常用的数学运算符号及含义

常用的数学运算符号及含义本篇的主要内容是数学的相关知识，而数学相关知识的基础就是数学运算符号的运用，符号有很多，但是常用的掌握了，基本就没问题了，下面就把常用的符号罗列出来，并解释了其含义，帮助大家总结和学习。大写小写英文注……
数学相关 2022年02月18日