- 博客(4)
- 收藏
- 关注
原创 C++ 递归
是将一个复杂的问题划分成为一个或多个相似的简单子问题来求解的过程。举个例子,数学中的通过降次解决高次计算的方法,就和。最后找到递归的关系,即当n=1时,f(n) = 1 ,当n>1时,f(n)=f(n-1)*n;我们都知道,函数可以被其他调用,但还有一种情况,也就是。在主函数中声明输入n,引用我们创建的f()函数,即可完成;然后划分相似的简单子问题,即f(n)=f(n-1)*n;再找到递归的边界,即当n=1时,f(n)=1;定义此问题的状态,即用f(n)表示n的阶乘;数据保证,1
2024-08-18 21:58:53
427
原创 C++ 队列 洛谷模板题B3616
如果op=1,根据题意仍需输入一个数x,我们在此时再声明一个整型x,然后向队列中加入一个数 x,即。如果此时队列为空,则不进行弹出操作,并输出 ERR_CANNOT_POP。如果op=4,表示查询队列内元素个数,队列中的队首元素个数是。再次尝试弹出队首,由于队列已经为空,此时无法弹出。首先插入2,队首为 2、队列内元素个数为 1。输出若干行,对于每个操作,按题目描述输出结果。如果op=3,表示查询队首,队列中的队首是。第一行,一个整数n,表示操作的次数。插入 144,此时队首为 144。
2024-08-17 20:31:01
476
原创 C++ 堆 洛谷模板题P3378
若 op = 3,则表示删除数列中的最小数。首先,定义一个小根堆,用的是实现原理是堆的。3. 删除数列中最小的数(如果有多个数最小,只删除 $1$ 个)。若 op = 1,则后面有一个整数 x,表示要将 x 加入数列。1. 给定一个整数 x,请将 x 加入到数列中。若 op = 2,则表示要求输出数列中的最小数。对于每个操作 $2$,输出一行一个整数表示答案。priority_queue对象的名字!第一行是一个整数,表示操作的次数 n。对于 30% 的数据,保证 n
2024-08-17 14:28:15
577
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人