概括:
1.由数据范围反推时间复杂度的选择算法,详细见y总分享
2.递归的三种题型:
{
1. 指数型:双分支
2. 全排列:多分支(不讲究顺序)
3. 组合型:多分枝(讲究顺序)
{
与全排列最关键的区别:有序
技巧:
人为升序,即新增的数字只能比上一个位置的数字要大,所以应设置一个参数为新增数字的最小起点。
}
}
3.带分数:说实话,第一遍自己敲还是不大看得懂,明天再敲多几次并且去csdn看多几钟解法。说实话原来自己在看题目的时候我也能想到全排列却唯独不知道应该怎么分割,
y总的视频里用的方法是: (a10+i. eg: 12变成123 可以用 1210+3)
3.1原理:
{
(1).全排列,枚举 a 的条件里枚举 c ,此时 b 成了由两个变量和一个常量表达的表达式。
(2).a是一定会小于n的,这是边界条件
}
3.2
memcpy的用法:
strcpy只可以用来复制字符串,但memcpy却可以复制多种数据类型。
{
(1)原型:void memcpy(void dest, const void *src,unsigned int count);
(2)功能:由src所指内存区域复制count个字节到dest所指内存区域。
(3)注意事项参考博客:https://blog.csdn.net/weixin_44717958/article/details/98490680
}