算法
  1. Dotcpp
  2. 算法

列表

动态查找-平衡二叉树

动态查找-平衡二叉树

动态查找-平衡二叉树1.简介平衡二叉树（BalancedBinaryTree）具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。平衡二叉树的常用实现方法有红黑树、A……
查找算法 2022年03月05日
区间DP实例讲解

区间DP实例讲解

区间DP实例讲解一、什么是区间DP?顾名思义：区间DP就是在区间上进行动态规划，求解一段区间上的最优解。主要是通过合并小区间的最优解进而得出整个大区间上最优解的DP算法。二、核心思路既然让我求解在一个区间上的最优解，……
动态规划 2022年04月14日
用数组实现模拟算法C/C++实现（配例题）

用数组实现模拟算法C/C++实现（配例题）

用数组实现模拟算法C/C++实现（配例题）1.概念数组这个概念并不陌生，然而，数组本身也是一种数据结构。数组在存储数据时是按顺序存储的，存储数据的内存也是连续的，所以他的特点就是寻址读取数据比较容易，插入和删除比较困难。简单解释一下为什么，在……
串、数组、矩阵和广义表 2022年05月07日
自动机（确定有限状态自动机）

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

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

Alpha-Beta剪枝搜索图文讲解

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

二维计算几何基础

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

树的基础知识

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

什么是线性DP?

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

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

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