算法
  1. Dotcpp
  2. 算法

列表

图论部分简介

图论部分简介

图论部分简介图论(Graphtheory)是数学的一个分支，图是图论的主要研究对象。图(Graph)是由若干给定的顶点及连接两顶点的边所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系。顶点用于代表事物……
图论 2022年05月12日
差分的理解与应用

差分的理解与应用

差分的理解与应用说到差分，差分是一种和前缀和相对的策略，可以当做是求和的逆运算。差分，一般在大数据里用在以时间为统计维度的分析中，其实就是下一个数值，减去上一个数值。当间距相等时，用下一个数值，减去上一个数值，就叫&……
算法基础 2022年02月25日
动态查找-平衡二叉树

动态查找-平衡二叉树

动态查找-平衡二叉树1.简介平衡二叉树（BalancedBinaryTree）具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。平衡二叉树的常用实现方法有红黑树、A……
查找算法 2022年03月05日
用数组实现模拟算法C/C++实现（配例题）

用数组实现模拟算法C/C++实现（配例题）

用数组实现模拟算法C/C++实现（配例题）1.概念数组这个概念并不陌生，然而，数组本身也是一种数据结构。数组在存储数据时是按顺序存储的，存储数据的内存也是连续的，所以他的特点就是寻址读取数据比较容易，插入和删除比较困难。简单解释一下为什么，在……
串、数组、矩阵和广义表 2022年05月07日
三维计算几何基础

三维计算几何基础

三维计算几何基础本篇内容是围绕着三维计算几何展开，三维几何的很多概念和知识与二维几何是想通的，所以在我们做三维几何问题的时候，可以采用解决二维几何问题相同的方法来解决。其中点，向量，直线等概念和二维几何相似，就不再重……
计算几何 2022年01月10日
树的直径实例讲解

树的直径实例讲解

树的直径实例讲解首先先介绍一下什么是树的直径，树的直径，又称树的最长链，定义为一棵树上最远的两个节点的路径，即树上一条不重复经过某一条边的最长的路径。树的直径也可以代指这条路径的长度，总的来说树的直径就是树中所有最短……
图论 2022年03月24日
线性DP图文实例讲解

线性DP图文实例讲解

线性DP图文实例讲解线性DP，所谓线性DP，就是指我们的递归方程有一个明显的线性关系的，有可能是一维线性的，也可能是二维线性的。例题一：大盗阿福题目：阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺……
动态规划 2022年02月22日
什么是数学？

什么是数学？

什么是数学？一、什么是数学？数学是研究数量、结构、变化以及空间模型等概念的一门科学。二、数学的特点数学区别于其他学科的明显特点有三个：1.抽象性，2.精确性，3.应用的极端广泛性。三、数学的三个传统领域：1.研究……
数学相关 2022年01月10日
计数排序算法C/C++代码图文讲解

计数排序算法C/C++代码图文讲解

计数排序算法C/C++代码图文讲解计数排序的核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。作为一种线性时间复杂度的排序，计数排序要求输入的数据必须是有确定范围的整数。（1）算法的步骤：1.找出待排序的数组中最大和最小的元素……
排序算法 2022年01月13日