算法
  1. Dotcpp
  2. 算法

列表

数位DP概念和实例讲解

数位DP概念和实例讲解

说到数位DP，它主要是用于处理一些与数位有关的问题，主要是计数问题。并且数位DP一直以来是DP家族里比较冷门的一种，但一旦遇上了，如果不会数位DP单纯靠暴力方法很难骗分。一、什么是数位DP？数位DP是一种计数用的DP，一般就是要统计一个区间[l,r]内满足一些条件数的个数。
动态规划 2022年03月11日
三角剖分的定义和应用

三角剖分的定义和应用

什么是三角剖分？在几何中，三角剖分是指将平面对象细分为三角形，并且通过扩展将高维几何对象细分为单纯形。对于一个给定的点集，有很多种三角剖分，如：OI中的三角剖分主要指二维几何中的完美三角剖分（二维Delaunay三角剖分，简称DT）。这个算法本身也不容易，
计算几何 2022年03月18日
简述霍夫曼树

简述霍夫曼树

1.树的带权路径长度设二叉树具有n个带权叶结点，从根结点到各叶结点的路径长度与相应叶节点权值的乘积之和称为树的带权路径长度（WeightedPathLengthofTree，WPL）。设为二叉树第i个叶结点的权值，为从根结点到第i个叶结点的路径长度，
数据结构 2022年02月03日
二分答案算法实例讲解

二分答案算法实例讲解

本篇内容讲解二分答案，并通过实例分析和解决问题，在一些解题中，二分答案往往在一个单调闭区间上进行，也就是说，二分答案最后得到的答案应该是一个确定值，而不是像搜索那样出现多解的情况。那么什么时候适用二分答案呢？下面我们详细为大家说说，并且通过练习题讲解，帮助大家学习和应用。
算法基础 2022年04月21日
DP优化（一）单调队列/单调栈优化实例讲解

DP优化（一）单调队列/单调栈优化实例讲解

一、什么是单调栈和单调队列？（1）单调栈从名字上就听的出来，单调栈中存放的数据应该是严格单调有序的，具有以下两个性质。1.满足从栈顶到栈底的元素具有严格的单调递增或单调递减性；2.满足栈的后进先出特性，即越靠近栈底的元素越早进栈。单调栈也分为单调递增栈和单调递减栈。
动态规划 2022年05月04日
什么是Manacher算法？

什么是Manacher算法？

本篇讲解manacher算法，大家在学习之前，提前了解一下两个字符串相算法——kmp和拓展kmp，这些算法都是字符串算法。相对于前面介绍的两个算法，Manacher算法的应用范围要狭窄得多，但是它的思想和拓展kmp算法有很多共通支出，所以在这里介绍一下。
字符串相关 2022年05月26日
C++标准库中的字符串

C++标准库中的字符串

一、C++字符串C++提供了以下两种类型的字符串表示形式：（1）C风格字符串（2）C++引入的string类类型二、C风格字符串C风格的字符串起源于C语言，并在C++中继续得到支持。字符串实际上是使用null字符\0终止的一维字符数组。因此，一个以null结尾的字符串，包含了组成字符串的字符。
字符串相关 2022年02月05日
什么是字节顺序？

什么是字节顺序？

一、什么是字节顺序？字节顺序，是指数据在内存中的存放顺序。举例说明什么是字节顺序使用16进制表示两个数：0x12345678和0x11223344。在内存中有两种方法存储这两个数字，分别为：从上图看，两种方案虽有不同，但也有共识，即依次存储每一个数字，
其他算法 2022年01月16日
什么是差分约束系统？

什么是差分约束系统？

什么是差分约束系统？差分约束系统是一种特殊的N元一次不等式组，它包含N个变量以及M个约束条件，每个约束条件都是由两个变量作差得到的，形如，其中是常数。我们根据题目要求，并用这M个约束条件求出某个不等式的最值，例如的最大值。怎么解？转化：把上面不等式稍微变形一下可以得到，
图论 2022年02月05日
快速排序算法实例详解

快速排序算法实例详解

1.复杂度与稳定性算法时间复杂度最坏情况：O(n^2)最好情况：O(nlogn)平均情况：O(nlogn)稳定性：不稳定排序2.过程介绍快速排序是考察次数最多的排序，无论是在大学专业课的期末考试，还是在公司的面试测试题目中，快速排序都极大的被使用，
排序算法 2022年01月26日