算法

1. Dotcpp
2. 算法

如何证明升幂定理？一、定义升幂定理（LifttheExponent，常简记为LTE）根据相应乘法群的结构不同，升幂定理分为两部分，模为奇素数与模为2，简记为LTEp和LTE2。定理需要记为素数p在整数n中的个数，即恰好……

置换和排列的区别？一、置换一个有限集合S到自身的双射（即一一对应）称为S的一个置换。集合上的置换可以表示为意为将映射为，其中是1,2，…，n的一个排列。显然S上所有置换的数量为n!。乘法对于两个置换和，f……

手指树的基本结构一、简介手指树（FingerTree）是一种纯函数式数据结构，由RalfHinze和RossPaterson提出。二、为什么需要手指树？在函数式编程中，列表是十分常见的数据类型。对于基于序列的操作，包……

简述霍夫曼树1.树的带权路径长度设二叉树具有n个带权叶结点，从根结点到各叶结点的路径长度与相应叶节点权值的乘积之和称为树的带权路径长度（WeightedPathLengthofTree，WPL）。设为二叉树第i个……

什么是跳表？跳表是一种数据结构。它使得包含n个元素的有序序列的查找和插入操作的平均时间复杂度都是O(logn)，优于数组的O(n)复杂度。快速的查询效果是通过维护一个多层次的链表实现的，且与前一层（下面一层）链表……

傅里叶-莫茨金消元法的应用傅里叶-莫茨金消元法的英文名：Fourier-MotzkinElimination，简称FME算法，它是一种用于从线性不等式中消除变量的数学方法。它的命名源自于在1827年和1936年独立发现该算法的……

什么是数值积分？一、什么是数值积分？数值积分是计算定积分数值的方法和理论。在数学分析中，给定函数的定积分的计算不总是可行的。许多定积分不能用已知的积分公式得到精确值。数值积分是利用黎曼积分等数学定义，用数值逼近的方法……

牛顿迭代法原理及其应用牛顿迭代法（简写）就是一种近似求解实数域与复数域求解方程的数学方法。那么这个方法是具体是什么原理呢？本篇文章将会介绍如何用牛顿迭代法（Newton'smethodforfindingr……

什么是单调栈?什么是单调栈?有什么好处?就是栈中元素，按递增顺序或者递减顺序排列的时候，单调栈的最大好处就是时间复杂度是线性的，每个元素遍历一次！单调栈是一种数据结构，它里边存放的数据具有单调性，每个元素都只进栈一……

反演变换的性质反演本质上是一种几何变换，常见的几何变换还有平移、旋转、反射……反演变换适用于题目中存在多个圆/直线之间的相切关系的情况。利用反演变换的性质，在反演空间求解问题，可以大幅简……