欧几里德算法 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。 基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gc ...

<algorithm> 　 std::sort(first,last,cmp); 　　使用的范围是[first,last) 省略 cmp，使用 sort(first,las ...

Fibonacci数列：F(0)=1 , F(1)=1 , F(n)=F(n-1)+F(n-2) 我们以前快速求Fibonacci数列第n项的方法是 构造常系数矩阵 （一） Fibonacci ...

首先定义mex(minimal excludant)运算，这是施加于一个集合的运算，表示最小的不属于这个集合的非负整数。例如mex{0,1,2,4}=3、mex{2,3,5}=0、mex{}=0。 ...

普通的dijkstra算法模板： 为了能在“取出最小的dist”这一步实现优化，我们使用priority_queue进行优化。下面用cmp结构体重载括号运算符对priority_ ...

前言： 本人自接触算法近2年以来，在不断学习中越多地发觉各种算法中的美妙。之所以在这方面过多的投入，主要还是基于自身对高级程序设计的热爱，对数学的沉迷。回想一下，先后也曾参加过ACM大大小小 ...

数据类型： char：char为一个字节，所以char的unsigned的范围是0到255，signed类型的话就是-128到127127(-28->27-1)； 输入输出：%c int： ...

C++ -> 字符串库 -> std::basic_string 定义于头文件 std::string to_string(int value); (1) (C++11 ...

半数集问题描述： 给定一个自然数n，由n 开始可以依次产生半数集set(n)中的数如下。 (1) n∈set(n)； (2) 在n 的左边加上一个自然数，但该自然数不能超过最近添加的数的一半； (3) ...

设R={r1,r2,r3,.....rn}要进行全排列的n个元素，集合X中元素的全排列记为perm(X)，则(ri)perm(X)表示在全排列perm(X)的每一个排列前加上前缀ri得到的排列。R的全 ...