- 博客(3)
- 收藏
- 关注
原创 二分(整数和实数)
整数二分步骤1.找一个区间[L,R],使得答案一定在该区间中。2.找一个判断条件,使得该判断条件具有二段性,一段满足,一段不满足,并且答案一定是该二段性的分界点3.分析中点M在该判断条件下,是否成立,如果成立,考虑答案在哪个区间如果不成立,考虑答案在哪个区间4.如果更新方式写的是L=M则在计算m时,加上一如果更新方式写的是R=M,则不用做任何处理有单调性可以用二分,没单调性也行。
2023-02-25 09:40:36
89
原创 【字符串的生成】
字符串的生成#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int N = 55;int n, k;char a[N]; int nex[N];int main(){ scanf("%d%d",&n,&k); scanf("%s"
2023-02-12 21:07:26
185
1
原创 函数递归的小结
函数递归是函数自己调用自己。内存包括栈区,堆区,和静态区。栈区如果引用函数过多,会栈溢出,栈区里面放的都是一些临时的变量,包括局部变量函数形参。每一次函数调用,需要在栈区分配一定的空间堆区是动态内存分配相关的。静态区里面存放了全局变量和静态变量。写递归代码的时候不能一直递归,需要有跳出条件,每次逼近跳出条件。 递归层次不能太深,(防止栈溢出)一、输入1234正序输出1 2 3 4首先将这一个问题分成小问题,每次都是相同的步骤,直到满足条件。此题中将1234%10=4,12
2023-01-15 18:58:00
143
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人