算法
  1. Dotcpp
  2. 算法

列表

高精度计算的应用

高精度计算的应用

什么是高精度算法？它是处理大数字的数学计算方法。在一般的科学计算中，会经常算到小数点后几百位或者更多，当然也可能是几千亿几百亿的大数字。一般这类数字我们统称为高精度数。但近几年的CSPJ/S复赛貌似从未单独考过高精度算法，但有时会和其他算法一起考。
数学相关 2022年04月20日
什么是Prufer序列？

什么是Prufer序列？

Prufer序列可以将一个带标号n个结点的树用[1,n]中的n-2个整数表示。你也可以把它理解为完全图的生成树与数列之间的双射。显然你不会想不开拿这玩意儿去维护树结构。这玩意儿常用组合计数问题上。HeinzPrufer于1918年发明这个序列来证明凯莱定理。
图论 2022年02月11日
最小生成树图文讲解

最小生成树图文讲解

本篇主要图文讲解最小生成树的实现和算法。一、最小生成树最小生成树（minimumspanningtree）是由n个顶点，n-1条边，将一个连通图连接起来，且使权值最小的结构。最小生成树可以用Prim（普里姆）算法或kruskal（克鲁斯卡尔）算法求出。
图论 2022年01月07日
图的基础概念

图的基础概念

图(Graph)是由顶点和连接顶点的边构成的离散结构。在计算机科学中，图是最灵活的数据结构之一，很多问题都可以使用图模型进行建模求解。图(Graph)通常会放在树(Tree)后面介绍，树可以说是图的特例。一、图的基础概念图的结构很简单，就是由顶点V集和边E集构成，因此图可以表示成G=(V,E)。
图论 2022年05月05日
状态压缩DP图文实例讲解（二）

状态压缩DP图文实例讲解（二）

本文是讲解状态压缩DP的第二部分，仍然是对基于连通性问题的探讨与学习。一些概念性的问题，以及基本解法在第一节中讲过，这里就不再赘述。对典例蒙德里安的梦想的分析直接看例题：求把N×M的棋盘分割成若干个1×2的长方形，有多少种方案。例如当N=2，M=4时，共有5种方案。
动态规划 2022年03月24日
二叉树及分类介绍

二叉树及分类介绍

1.二叉树简介二叉树是n(n>=0)个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树组成。如图如图，每一个结点中最多拥有一个左结点和一个右结点，并没有多余的结点，这是很明显的二叉树的特征2.二叉树的特点由二叉树定义以及图示分析得出二叉
树 2022年05月20日
C/C++如何设计函数多返回值？

C/C++如何设计函数多返回值？

有那么一种情况，函数本身需要返回多个值，如在地图参数中需要返回二维坐标(x,y)，或者是系统设计中需要返回一个学生多门课程的成绩。这里提供了一些做法和思路。1.全局变量，为什么不用它？如，这样的方法，当我们需要通过函数对多个值进行返回和传递的时候，
C++STL库教程(附带题库) 2022年05月29日
矩阵的介绍及乘法运算（附C语言实现代码）

矩阵的介绍及乘法运算（附C语言实现代码）

1.矩阵概念在数学中，矩阵（Matrix）是一个按照长方阵列排列的复数或实数集合，最早来自于方程组的系数及常数所构成的方阵。这一概念由19世纪英国数学家凯利首先提出。矩阵是高等代数学中的常见工具，也常见于统计分析等应用数学学科中。在物理学中，
串、数组、矩阵和广义表 2022年04月06日
KMP和Z函数

KMP和Z函数

KMP和Z函数，首先要先了解什么是KMP，把KMP了解了，使用Z函数就能更加顺手。很多人初次接触KMP的时候，思路很容易混乱，导致写出来的程序也很混乱。Knuth-Morris-Pratt字符串查找算法，简称为“KMP算法”，常用于在一个文本串S内查找一个模式串P的出现位置，
字符串相关 2022年02月16日
离散化算法实例讲解

离散化算法实例讲解

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