算法
  1. Dotcpp
  2. 算法

列表

栈的定义和特点

栈的定义和特点

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

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

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

结合实例解析双向搜索

结合实例解析双向搜索本篇将会结合实例解析双向搜索。一、双向搜索当给出了起点状态与终点状态时，使用普通的搜索从起点向下搜索，则效率会很低，搜索树会非常庞大；所以，可以使用双向搜索，及从起点与终点同时向中间搜索，搜索到同一个……
搜索算法 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日
数据结构与算法

数据结构与算法

数据结构与算法请牢记：程序=数据结构+算法1.数据结构发展史1)起源：1968年美国唐•欧•克努特教授开创了数据结构的最初体系，他所著的《计算机程序设计技巧》第一卷《基本算法》是第一本较系统地阐……
数据结构入门 2022年02月06日
离散化算法实例讲解

离散化算法实例讲解

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

图论中的有向无环图

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

深入分析算法的复杂度

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

图的遍历DFS深搜优先搜索及C语言代码实现

图的遍历DFS深搜优先搜索及C语言代码实现1.图的遍历在理解DFS算法之前，我们首先需要对什么是遍历进行了解，遍历的概念就是：从某一个点出发（一般是首或尾），依次将数据结构中的每一个数据访问且只访问一遍。2.DFS简介DFS（Depth-Fi……
图 2022年01月25日