库函数--（持续更新）

isdigit()：判断输入的字符有是否有数字组成

	char ch;
	isdigit(ch)

随机函数

srand((unsinged)(time(0)));  // 随机种子
int x = rand() % 100 // 0 ~ 100的数

二分函数

// 返回大于val的值的地址
upper_bound(a.begin(), a.end(), val);
upper_bound(a, a + n, val, val);

// 返回大于等于val的值的地址
upper_lower(a.begin(), a.end(), val);
upper_lower(a, a + n, val);

整数变字符串

int num;
string s = to_string(nmu);

复制函数（把一个数组复制到另一个数组）

// vector<>容器的交换
vector<int> a, b;
a.assign(b.begin(), b.end()); // 把b复制给a

// a[]数组的交换
int a[N], b[N];
memcpy(a, b, sizeof b); // 把b复制给a

sqrt() 和 log() 函数的返回值为浮点型

全排列函数

// n为a数组长度
next_permutataion(a, a + n) // 升序的下一个，即 1 2 3 -> 1 3 2 -> 2 1 3 ... ， 3 2 1 ，并且下一个如果存在返回1，否则返回0
prev_permutation(a, a + n) //降序的下一个，即 3 2 1 -> 3 1 2 ... 1 2 3，并且下一个如果存在返回1，否则返回0

子序列和子串

子串：连续的
子序列：可以不连续

小根堆和大根堆的定义

priority_queue<int> q; //大根堆
priority_queue<int, vector<int>, greater<int>> q; //小根堆

sort的从大到小的排序（2种方法）

int a[N];
sort(a, a + n, greater<int>()) //尖括号里的根据数组类型来定义

bool cmp(int x, y)
{
    
	return x >= y;
}

int main()
{
    
	int a[N];
	sort(a, a + n, cmp);
}

全排列函数（c++）

int a[N];
do
{
    
	...
}next_permutation(a, a + n); //实现升序

do
{
    
	...
}prev_permutation(a, a + n) //实现降序

二分函数

1. lower_bound()：返回大于等于x的数组下标的地址
2. upper_bound()：返回大于x的数组下标的地址
   如果这种数在数组中不存在，那么会返回数组长度。

int t = lower_bound(a, a + n, x) - a; //因为返回的是地址，所以要-a，即减去数组名
int t = upper_bound(a, a + n, x);