算法

1. Dotcpp
2. 算法

如何证明升幂定理？

一、定义升幂定理（LifttheExponent，常简记为LTE）根据相应乘法群的结构不同，升幂定理分为两部分，模为奇素数与模为2，简记为LTEp和LTE2。定理需要记为素数p在整数n中的个数，即恰好整除整数n，不整除整数。由于其针对模数为素数的幂的强大威力，常出现在各种结论的快速证明中。

数学相关 2022年02月23日 77 点赞 0 评论 71509 浏览

置换和排列的区别？

一、置换一个有限集合S到自身的双射（即一一对应）称为S的一个置换。集合上的置换可以表示为意为将映射为，其中是1,2，…，n的一个排列。显然S上所有置换的数量为n!。乘法对于两个置换和，f和g的乘积记为，其值为简单来说就是先后经过f的映射，再经过g的映射。

数学相关 2022年01月06日 67 点赞 0 评论 115121 浏览

手指树的基本结构

一、简介手指树（FingerTree）是一种纯函数式数据结构，由RalfHinze和RossPaterson提出。二、为什么需要手指树？在函数式编程中，列表是十分常见的数据类型。对于基于序列的操作，包括在两端添加和删除元素（双端队列操作），在任意节点插入、连接、删除，

数据结构 2022年05月22日 142 点赞 0 评论 66504 浏览

简述霍夫曼树

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

数据结构 2022年02月03日 64 点赞 0 评论 102899 浏览

什么是跳表？

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

数据结构 2022年01月09日 176 点赞 0 评论 102429 浏览

傅里叶-莫茨金消元法的应用

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

数学相关 2022年02月22日 55 点赞 0 评论 75353 浏览

什么是数值积分？

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

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

牛顿迭代法原理及其应用

牛顿迭代法（简写）就是一种近似求解实数域与复数域求解方程的数学方法。那么这个方法是具体是什么原理呢？本篇文章将会介绍如何用牛顿迭代法（Newton'smethodforfindingroots）求方程的近似解，该方法于17世纪由牛顿提出。

数学相关 2022年05月05日 125 点赞 0 评论 116939 浏览

什么是单调栈?

什么是单调栈?有什么好处?就是栈中元素，按递增顺序或者递减顺序排列的时候，单调栈的最大好处就是时间复杂度是线性的，每个元素遍历一次！单调栈是一种数据结构，它里边存放的数据具有单调性，每个元素都只进栈一次，进栈时会把破坏栈的单调性的元素弹出。为了描述方便，以下举例及伪代码以维护一个整数的单调递增栈为例。

数据结构 2022年05月09日 54 点赞 0 评论 97206 浏览

反演变换的性质

反演本质上是一种几何变换，常见的几何变换还有平移、旋转、反射……反演变换适用于题目中存在多个圆/直线之间的相切关系的情况。利用反演变换的性质，在反演空间求解问题，可以大幅简化计算。这篇文章主要介绍反演的定义和一些常用性质一、定义设O是平面π上的一个定点，

计算几何 2022年01月23日 231 点赞 0 评论 103310 浏览