算法
  1. Dotcpp
  2. 算法

列表

区间DP实例讲解

区间DP实例讲解

区间DP实例讲解一、什么是区间DP?顾名思义：区间DP就是在区间上进行动态规划，求解一段区间上的最优解。主要是通过合并小区间的最优解进而得出整个大区间上最优解的DP算法。二、核心思路既然让我求解在一个区间上的最优解，……
动态规划 2022年04月14日
自动机（确定有限状态自动机）

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

自动机（确定有限状态自动机）这里的“自动机”指的是”确定有限状态自动机”。而自动机是信息学奥林匹克竞赛、计算机科学中被广泛使用的一个数学模型，其思想在许多字符串算法中都有涉及，学习……
字符串相关 2022年05月12日
Alpha-Beta剪枝搜索图文讲解

Alpha-Beta剪枝搜索图文讲解

Alpha-Beta剪枝搜索图文讲解本篇将简要介绍α-β剪枝，这是一种基于剪枝（α-βcut-off）的深度优先搜索（depth-firstsearch）。一、什么是α剪枝？（1）……
搜索算法 2022年01月25日
Python递归算法

Python递归算法

Python递归算法        我们在前面学习过递归函数，递归函数采用的……
Python算法 2022年03月26日
哈夫曼树编码与查找算法（C语言实现）

哈夫曼树编码与查找算法（C语言实现）

哈夫曼树编码与查找算法（C语言实现）1.哈夫曼树的查找算法查找算法根据构建哈夫曼树算法衍生而来，我们在构建二叉树时需要查找出哪些数据最小，以符合我们哈夫曼树的最优解情况。查找权重值最小的两个结点的思想是：从待处理数据的头部位置开始，首先……
树 2022年04月23日
C++STL之Priority_queue(优先队列)

C++STL之Priority_queue(优先队列)

C++STL之Priority_queue(优先队列)1.简介优先队列是一种极其特殊的队列，他与标准的队列使用线性结构进行计算不同，优先队列的底层是以散列的状态（非线性）表现的，他与标准的队列有如下的区别，标准的队列遵从严格的先进先出，优先队列并不遵从标……
C++STL库教程(附带题库) 2022年01月04日
二维计算几何基础

二维计算几何基础

二维计算几何基础什么是“二维计算几何”？当我们将需要解决的几何问题的范围限制在二维平面内，这样就用到了二维计算几何。要用电脑解平面几何题？这就是陷入误区了，我们并不是用计算机算数学卷子上的几何……
计算几何 2022年01月30日
树的基础知识

树的基础知识

树的基础知识一、什么是树树是一种类似链表的数据结构，不过链表的结点是以线性方式简单地指向其后继指点，而树的一个结点可以指向许多个结点。树是一种典型的非线性结构。树结构是表达具有层次特性的图结构的一种方法。二、相关……
图论 2022年01月30日
什么是线性DP?

什么是线性DP?

什么是线性DP?一、什么是线性?越是基础的概念，越应该有一个透彻的理解，才能对上层问题有直接了当的理解。比如对线性分割器，你对线性有透彻的理解，一看这个名字就大概知道它是怎么回事了。1.几何理解：线性关系就是直线关系……
动态规划 2022年03月10日
回文树/回文自动机 (PAM) 实现及模板

回文树/回文自动机 (PAM) 实现及模板

回文树/回文自动机 (PAM) 实现及模板咱们可以先从字面意思来理解什么是回文树，回文树(回文自动机)实际上是奇偶两棵树，每一个节点代表一个本质不同的回文子串（一棵树上的串长度全部是奇数，另一棵全部是偶数），原串中每一个本质不同的回文子串都在……
字符串相关 2022年04月15日