- 博客(8)
- 收藏
- 关注
原创 C++ 递归详解
递归在C++中广泛用于数学问题(阶乘、斐波那契)、数据结构遍历(树、图)、分治算法(排序、全排列)及动态规划场景。需注意终止条件和重复计算优化,必要时改用迭代或记忆化搜索提升性能。
2025-03-01 17:06:44
1492
原创 c++判断
在C++中,判断语句用于根据特定条件来决定程序的执行流程,常用的判断语句有if语句、if - else语句、语句和switch语句。以下是这些判断语句的详细介绍以及示例代码。
2025-02-08 08:43:31
354
原创 c++循环结构
循环结构是C++编程中不可或缺的一部分,它们允许我们编写出高效且可维护的代码。通过合理选择和使用不同的循环结构,我们可以更加灵活地处理各种复杂的编程任务。希望本文能帮助你深入理解C++中的循环结构,并在实际编程中加以应用。
2025-02-07 10:11:01
1650
原创 c++排序的几种方法
冒泡排序是一种简单的排序算法,其原理是多次比较相邻的元素并交换位置,将较大的元素逐步“冒泡”到数组的末尾。时间复杂度为 �(�2)O(n2)。头文件中提供的一个通用排序函数,它基于快速排序(在某些实现中会结合其他排序算法以提高效率),时间复杂度平均为O(nlogn)。头文件中,它能够保持相等元素的相对顺序,时间复杂度为 O(nlogn)。
2025-02-07 09:24:37
374
原创 YBT-开关灯(t1109)
第一个人(1号)将灯全部关闭,第二个人(2号)将编号为2的倍数的灯打开,第三个人(3号)将编号为3的倍数的灯做相反处理(即将打开的灯关闭,将关闭的灯打开)。依照编号递增顺序,以后的人都和3号一样,将凡是自己编号倍数的灯做相反处理。假设有N盏灯(N为不大于5000的正整数),从1到N按顺序依次编号,初始时全部处于开启状态;有M个人(M为不大于N的正整数)也从1到M依次编号。请问:当第M个人操作之后,哪几盏灯是关闭的,按从小到大输出其编号,其间用逗号间隔。顺次输出关闭的灯的编号,其间用逗号间隔。
2025-02-07 09:12:03
104
原创 YBT-基因相关性(t1131)[好心人点个赞吧]
定义两条DNA序列相同位置的碱基为一个碱基对,如果一个碱基对中的两个碱基相同的话,则称为相同碱基对。接着计算相同碱基对占总碱基对数量的比例,如果该比例大于等于给定阈值时则判定该两条DNA序列是相关的,否则不相关。为了获知基因序列在功能和结构上的相似性,经常需要将几条不同序列的DNA进行比对,以判断该比对的DNA是否具有相关性。有三行,第一行是用来判定出两条DNA序列是否相关的阈值,随后2行是两条DNA序列(长度不大于500)。若两条DNA序列相关,则输出“yes”,否则输出“no”。
2025-02-07 08:51:35
145
原创 超长代码c++狼人杀
(抄板)#include<bits/stdc++.h>#include<cstdio>#include<cstdlib>#include<ctime>#include<windows.h>using namespace std;struct IDname{ int geshu; string NAME;};IDname jue_se[100];struct ID{ int num; bool life; s
2024-09-07 20:38:16
726
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人