算法

1. Dotcpp
2. 算法

什么是数值积分？

一、什么是数值积分？数值积分是计算定积分数值的方法和理论。在数学分析中，给定函数的定积分的计算不总是可行的。许多定积分不能用已知的积分公式得到精确值。数值积分是利用黎曼积分等数学定义，用数值逼近的方法近似计算给定的定积分值。借助于电子计算设备，数值积分可以快速而有效地计算复杂的积分。

数学相关 2022年03月27日 216 点赞 0 评论 91354 浏览

哈夫曼树编码与查找算法（C语言实现）

1.哈夫曼树的查找算法查找算法根据构建哈夫曼树算法衍生而来，我们在构建二叉树时需要查找出哪些数据最小，以符合我们哈夫曼树的最优解情况。查找权重值最小的两个结点的思想是：从待处理数据的头部位置开始，首先找到两个无父结点的结点（说明还未使用其构建成树），

树 2022年04月23日 228 点赞 0 评论 141235 浏览

舞蹈链算法（Dancing links）实例讲解

前面的文字介绍了舞蹈链，这里就不详细描述什么是舞蹈链了，舞蹈链（Dancinglinks）是一种数据结构，可以用来实现X算法，以解决精确覆盖问题。本篇的内容主要把舞蹈链Dancinglinks应用于实际问题，通过实践才能帮助大家更好的理解，片面的了解理论知识，最终不能落到实处，也就没有意义了。

搜索算法 2022年05月09日 228 点赞 0 评论 109583 浏览

浅析Garsia-Wachs算法

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

其他算法 2022年05月17日 154 点赞 0 评论 86106 浏览

Python试探算法

试探算法也称为回溯算法，它实际上是一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，

Python算法 2022年03月31日 85 点赞 0 评论 103091 浏览

网络流的基本概念

什么是网络流？首先大家要知道网络流在图论中是尤为重要的。在这里，给大家介绍网络流中的一些基本知识。一、网络流的概念和定义整理在图论中，网络流（英语：Networkflow）是指在一个每条边都有容量（Capacity）的有向图分配流，使一条边的流量不会超过它的容量。

图论 2022年03月23日 158 点赞 0 评论 106337 浏览

图文解析图论DFS（深度优先搜索）

DFS全称是DepthFirstSearch，中文名是深度优先搜索，是一种用于遍历或搜索树或图的算法。所谓深度优先，就是说每次都尝试向更深的节点走。一、图搜索GraphSearch的分类（1）BFS广度优先(宽搜)（2）DFS深度优先(深搜)二、深度优先搜索DFS（1）深度优先遍历DFS,

图论 2022年02月27日 117 点赞 0 评论 133016 浏览

数位DP概念和实例讲解

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

动态规划 2022年03月11日 91 点赞 0 评论 104292 浏览

什么是后缀树？

说到后缀树，我相信很多人通过名字看出来树是一种结构形态，后缀树就是带后缀的结构，后缀，顾名思义，甚至通俗点来说，就是所谓后缀就是后面尾巴的意思。比如说给定一长度为n的字符串S=S1S2..Si..Sn，和整数i，1≤i≤n，子串SiSi+1...Sn便都是字符串S的后缀。

字符串相关 2022年04月03日 153 点赞 0 评论 91813 浏览

选择排序算法C/C++代码图文讲解

本篇主要简单介绍选择排序，并且通过图片和代码的形式帮助大家理解应用。（1）什么是选择排序？选择排序（Selectionsort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的中数据元素选出最小（或最大）的一个元素，存放在序列的起始位置，

排序算法 2022年01月14日 127 点赞 0 评论 153108 浏览