//isalpha:判断变量是否是字母
//islower:判断变量是否为小写字母 //isupper:判断变量是否为大写字母

//isdigit :判断变量是否为数字

//tolower:将字母转变成小写字母

//toupper:将字母转变成大写字母

//sort(起始地址，结束地址+1) :数组升序排序

//reverse(起始地址,结束地址+1):数组逆序 //stoi(s)将字符串s转换成整数

//stoll(s) 将字符串s转换成对应的float

//to_string(int n)将整数n转换成字符串

//to_string(double a)将double类型的a转换成字符串

//子问题重叠性质：在递归算法自项向下对问题进行求解时，每次产生的子问题并不总是新问题，有些字问题可能被重复计算多次，动态规划算法利用此性质，对每个字问题只计算一次，然后将其结果保存起来以便于高效重复使用。

//最优化子 结构性质： 若问题的最优解多包涵的字问题的解也是最优的，必须满足最优解的每个局部也都是最优解。

//满二叉树：一颗深度为k且有2^k-1个节点的二叉树（特点：每一层上面的节点数都是最大节点数）

//完全二叉树：深度为k时，有n哥节点的二叉树，当且仅当每个节点都与深度k的满二叉树中编号1---n节点一一对应

//二叉树的性质： 1：在二叉树的第i层上至多有2^(i-1)个节点(i>=1)2：深度为h的二叉树至多有2^(h-1)个节点（h>=1）

//对于任何一棵二叉树，如果其叶节点数n0，度为二的节点数为n2，则一定满足n0==n2+1

//性质4：具有n个节点的完全二叉树深度为:floor(log^2 n)+1