算法
  1. Dotcpp
  2. 算法

列表

什么是数值积分？

什么是数值积分？

什么是数值积分？一、什么是数值积分？数值积分是计算定积分数值的方法和理论。在数学分析中，给定函数的定积分的计算不总是可行的。许多定积分不能用已知的积分公式得到精确值。数值积分是利用黎曼积分等数学定义，用数值逼近的方法……
数学相关 2022年03月27日
浅谈表达式求值

浅谈表达式求值

浅谈表达式求值说到表达式求值问题，相信很多人都是迷茫或者不知道该如何下手去解决问题。首先要知道什么是表达式求值？可以解决什么问题？通过看了表达式求值的一系列题目得知，要解决的问题一般是输入一个字符串表示的表达式，要……
其他算法 2022年02月26日
C++字符串常用操作（一）

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

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

斯坦纳树Steiner Tree实例讲解

斯坦纳树Steiner Tree实例讲解说到斯坦纳树问题，它是一种组合优化问题，与最小生成树相似，是最短网络的一种。最小生成树是在给定的点集和边中寻求最短网络使所有点连通。而最小斯坦纳树允许在给定点外增加额外的点，使生成的最短网络开销最小。……
图论 2022年05月10日
DAG上的DP实例讲解

DAG上的DP实例讲解

DAG上的DP实例讲解DAG是学习动态规划的基础，（DAG：有向无环图。）很多问题都可以直接转化为DAG上的最长路、最短路或路径计数问题。两个经典的DAG模型，嵌套矩形和硬币问题。一、嵌套矩形（1）第一个DAG模型：矩形嵌……
动态规划 2022年02月09日
树的遍历之后序遍历二叉树

树的遍历之后序遍历二叉树

树的遍历之后序遍历二叉树1.简介依旧是下面的这三句话：先序遍历：根左右中序遍历：左根右后序遍历：左右根      &……
树 2022年05月10日
简述随机增量法

简述随机增量法

简述随机增量法随机增量算法是计算几何的一个重要算法，它对理论知识要求不高，算法时间复杂度低，应用范围广大。增量法(IncrementalAlgorithm)的思想与第一数学归纳法类似，它的本质是将一个问题化为规模刚……
计算几何 2022年04月05日
后缀平衡树简介

后缀平衡树简介

后缀平衡树简介在我们学习认识后缀平衡树之前，一定要先了解什么是重量平衡树？所谓的重量平衡树是保证操作影响的最大子树大小是最坏的或均摊的或期望的O(logn)。那什么是后缀平衡树？后缀平衡树是一种动态维护后缀排序的数……
字符串相关 2022年04月20日
倍增算法实例讲解

倍增算法实例讲解

倍增算法实例讲解本篇将简要介绍倍增法。倍增法（英语：binarylifting），顾名思义就是翻倍。它能够使线性的处理转化为对数级的处理，大大地优化时间复杂度。这个方法在很多算法中均有应用，其中最常用的是RMQ问题和……
算法基础 2022年03月25日
什么是字节顺序？

什么是字节顺序？

什么是字节顺序？一、什么是字节顺序？字节顺序，是指数据在内存中的存放顺序。举例说明什么是字节顺序使用16进制表示两个数：0x12345678和0x11223344。在内存中有两种方法存储这两个数字，分别为：从上图看，……
其他算法 2022年01月16日