排序算法 不稳定排序 O(nlog(n))O(n\log(n)) 堆
指数型 /* *********************************************** Author : Akvicor Created Time : Wed Sep 18 21:07:30 2019 File Name : 1026.cpp *****
运算符 常用的运算符共 6 种,分别为与( & )、或( | )、异或( ^ )、取反( ~ )、左移( << )和右移( >> )。 运算符
O(log) 快速幂思想 类似于快速幂的思想,把整数 b 用二进制表示,即 b=ck−1<
简介 假设班里有10个学生喜欢数学,15个学生喜欢语文,21个学生喜欢编程,班里至少喜欢一门学科的有多少个学生呢? 是 10+15+21=4610+15+21=46个吗?不是的,因为有些学生可能同时喜欢数学和语文,或者语文和编程,甚至还有可能三者都喜欢。 为了叙述方便,我们把喜欢语文、数学、编
给定任意正整数n,那么在小于等于n的所有正整数之中,有多少个与n构成互质关系? 计算这个值的方法就叫做欧拉函数\phi(n)表示:在1到n之中,与n构成互质关系的数的数量。 分析 情况一 如果
定义 定义数论函数
乘法逆元 对于缩系中的元素,每个数a均有唯一的与之对应的乘法逆元x,使得ax\equiv 1\left(\text{mod}n\right),一个数有逆元的充分必要条件是gcd(a,n)=1,此时逆元唯一存在 在一般数学中,我们所说的逆元就是倒数,但是在数论中,如果一个数字a存在一个对p的逆元x,就
网络流 引入 假设你所在的村庄开通了地下流水管道,自来水厂源源不断的提供水,村民们用水直接或间接用水,而村庄用完的废水统一回收于另一点(设从自来水厂流出的水全部回收)。当然每个管道有一定的容量,求出废水站最多可以汇聚多少水。 概念
前向星是一种特殊的边集数组中的每一条边按照起点从小到大排序,如果起点相同就按终点从小到大排序,并记录下某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了。 len[i]来记录所有以i为起点的边在数组中的存储长度 head[i]来记录以i为边集在数组中的第一个位置 我们输入的边的顺