Trivial Things （杂七杂八的东西）

求string长度 （做字符的题目一定不要忘了string！！！）
s.length()

string 带空格输入

scanf("%[^\n]" , str);
getline(cin , str);

strstr:

externextern charchar *strstrstrstr ( charchar *str1str1 , constconst charchar *str2str2 );

strstrstrstr 函数在 str1str1 串内查找 str2str2 串的位置，如未找到，则返回 NULLNULL

STL

(string) . substr (int a , int b) 字符串选取一段
(string) . insert ( int a , string str ) 字符串插入
(string) . find (string str) 字符串查找子串返回位置

搜索子串时不存在

while( (n=str2.find(str1 , n+1 )) !=string::npos )

string::nops
(链接 https://blog.csdn.net/qq_33933704/article/details/79188028）

2020.11.24
记忆化搜索
回溯搜索
next_permutation()
stack
queue
priority_queue
查并集

如果要对结构体排序需要预处理一下 ， 直接用sort

struct stu {
	string name=" ";
	int ch=1;
	int math=1;
	int eng=1;
	int sum=1;
	bool operator <(const stu & a)const {
		return sum > a.sum;
	}  //处理方式
};

五种典型递推关系

1.Fibonacci 数列 Fn = Fn-1 + Fn-2
1.1 兔子繁殖
1.2 爬楼梯

2. Hanoi 塔问题 Hn = 2Hn-1 + 1

3. 平面分割问题 An = An-1 + 2(n-1)

4. Catalan 数

5. 第二类 Striling数

欧拉筛