算法
  1. Dotcpp
  2. 算法

列表

什么是Lyndon分解？

什么是Lyndon分解？

我们定义一个串是Lyndon串，当且仅当这个串的最小后缀就是这个串本身。该命题等价于这个串是它的所有循环表示中字典序最小的。引理1：如果u和v都是Lyndon串并且u<v，则uv也是Lyndon串。证明：1、若len(u)≥len(v)这时，
字符串相关 2022年02月28日
前缀和理解与应用

前缀和理解与应用

本篇内容主要学习前缀和与其应用。一、前缀和概念前缀和是指某序列的前n项和，可以把它理解为数学上的数列的前n项和，而差分可以看成前缀和的逆运算。合理的使用前缀和与差分，可以将某些复杂的问题简单化。简单来说：我们有一个数组x和它的前缀和数组y，他们满足以下公式。
算法基础 2022年04月23日
后记

后记

自6月提笔写这个教程，到现在已是年末了，时光如梭，读者跟着连载应该再配合一些基本的习题和搜索应该已经基本掌握数据结构了，然而，学完这些基本的数据结构还只是计算机学习海洋的一个开始，正如我开篇所说，数据结构是计算机编程，硬件，数学的三者结合体，
后记 2022年04月07日
C++STL之Pair类模板

C++STL之Pair类模板

1.简介Pair表示“一对”的意思，pair将两个数据合成一组数据，在如下两种变成情况中，我们更加常见与使用pair，第一是使用STL中的map（在上一节讲过），对于map而言，key和value需要分开来进行使用和声明，使用pair可以合二为一（但是数据输出时依旧要分离），
C++STL库教程(附带题库) 2022年05月31日
浅析Garsia-Wachs算法

浅析Garsia-Wachs算法

什么是Garsia-Wachs算法？很多人都觉得这个算法比较陌生，Garsia-Wachs算法（Garsia-WachsAlgorithm）是计算机用来在线性时间内构建最优二叉查找树和字母霍夫曼码的有效算法。●过程：Garsia-Wachs算法一般包括三个阶段：1.构建一个值位于叶子的二叉树，
其他算法 2022年05月17日
浅谈分数规划

浅谈分数规划

说到分数规划，其实这只是一个用来转换问题模型的一个套路，并没有固定的模板什么的，下面我们看看分数规划的形式和特性。分数规划(fractionalprogramming)的一般形式：对于解空间S、连续的实值函数a(x)，b(x)，满足∀x∈S,b(x)>0，
其他算法 2022年05月25日
KMP和Z函数

KMP和Z函数

KMP和Z函数，首先要先了解什么是KMP，把KMP了解了，使用Z函数就能更加顺手。很多人初次接触KMP的时候，思路很容易混乱，导致写出来的程序也很混乱。Knuth-Morris-Pratt字符串查找算法，简称为“KMP算法”，常用于在一个文本串S内查找一个模式串P的出现位置，
字符串相关 2022年02月16日
上下界网络流总结

上下界网络流总结

上下界网络流可以看做普通网络流的升级版，现在对于流量网络，我们不再只关注其流量的上界，而是同时关注流量的上下界。一、无源汇有上下界可行流这是上下界网络流中最简单的一种，给定一个没有源点和汇点、每条边的流量有上下界的流量网络，问是否存在一种可行流使得流量平衡。
图论 2022年02月01日
离散化算法实例讲解

离散化算法实例讲解

说到离散化，可能很多人不知道这是什么，小编简单给大家介绍一下，后面会详细说明，离散化是程序设计中一个常用的技巧，它可以有效的降低时间复杂度。其基本思想就是在众多可能的情况中，只考虑需要用的值。离散化可以改进一个低效的算法，甚至实现根本不可能实现的算法。
其他算法 2022年03月12日
什么是数学？

什么是数学？

一、什么是数学？数学是研究数量、结构、变化以及空间模型等概念的一门科学。二、数学的特点数学区别于其他学科的明显特点有三个：1.抽象性，2.精确性，3.应用的极端广泛性。三、数学的三个传统领域：1.研究数的理论的代数学，2.研究形的理论的几何学，
数学相关 2022年01月10日