算法
  1. Dotcpp
  2. 算法

列表

C++字符串常用操作（一）

C++字符串常用操作（一）

C++字符串常用操作（一）1.基本介绍在程序设计中，字符串操作是必不可缺的，无论是工程设计还是算法设计均离不开字符串，字符串是由一个个单独的字符构成的串，其数据结构是线性的，常以ASCII码表示，同时只要设定得当，其展示任何一……
串、数组、矩阵和广义表 2022年03月23日
什么是Prufer序列？

什么是Prufer序列？

什么是Prufer序列？Prufer序列可以将一个带标号n个结点的树用[1,n]中的n-2个整数表示。你也可以把它理解为完全图的生成树与数列之间的双射。显然你不会想不开拿这玩意儿去维护树结构。这玩意儿常用组合计数问题上。He……
图论 2022年02月11日
结合实例解析双向搜索

结合实例解析双向搜索

结合实例解析双向搜索本篇将会结合实例解析双向搜索。一、双向搜索当给出了起点状态与终点状态时，使用普通的搜索从起点向下搜索，则效率会很低，搜索树会非常庞大；所以，可以使用双向搜索，及从起点与终点同时向中间搜索，搜索到同一个……
搜索算法 2022年05月07日
各种排序算法总结

各种排序算法总结

各种排序算法总结1. 排序汇总 类别排序方法时间复杂度空间复杂度稳定性平均情况最好情况最坏情况插入排序直接插入O(n^2)O(n)O(n^2)O(1)稳定希尔排序O(n^2)O(n……
排序算法 2022年01月13日
二叉树的存储（C语言实现）

二叉树的存储（C语言实现）

二叉树的存储（C语言实现）二叉树存储1.简介根据前文的介绍，我们知道了二叉树的性值，其就是一种每一个结点中只允许拥有左右孩子（或为空）的树，这种数据结构在我们的实际设计中非常常用，如前文提到的STL中的set集合，其底层就是一……
树 2022年02月17日
离散化算法实例讲解

离散化算法实例讲解

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

图论中的有向无环图

图论中的有向无环图在图论中，如果一个有向图从任意顶点出发无法经过若干条边回到该点，则这个图是一个有向无环图（DAG图）。因为有向图中一个点经过两种路线到达另一个点未必形成环，因此有向无环图未必能转化成树，但任何有向树均……
图论 2022年02月06日
栈的定义和特点

栈的定义和特点

栈的定义和特点数据结构的重要部分，栈，栈是OI中常用的一种线性数据结构，请注意，本文主要讲的是栈这种数据结构，而非程序运行时的系统栈/栈空间，大家一定要弄清晰，别混淆了。栈的定义和特点栈（stack）是一个特殊的线……
数据结构 2022年02月28日
傅里叶-莫茨金消元法的应用

傅里叶-莫茨金消元法的应用

傅里叶-莫茨金消元法的应用傅里叶-莫茨金消元法的英文名：Fourier-MotzkinElimination，简称FME算法，它是一种用于从线性不等式中消除变量的数学方法。它的命名源自于在1827年和1936年独立发现该算法的……
数学相关 2022年02月22日
深入分析算法的复杂度

深入分析算法的复杂度

深入分析算法的复杂度在系统分析算法的复杂度之前，我们先了解什么是算法？算法是指用来操作处理数据、解决程序问题的一组方法。但是对于同一个问题，我们去使用不同的算法，结果或许会一样，但不同的地方就在于你所用算法所耗费的资源和……
算法基础 2022年01月14日