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