摘要：
描述 圣诞节就要到了，同学们在做游戏获得圣诞礼物。同学们排成一队。首先，前两名同学玩游戏，然后失败者走到队尾，胜者将和下个同学比赛，直到有同学连续赢得n场比赛，则这个同学成为赢家，将获得圣诞礼物。 对于每个参与的同学，我们都知道其能量，在一场比赛中，能量强大的同学获胜，如果能量相同，后来者获胜，确定 阅读全文
posted @ 2024-01-19 19:06
椰萝Yerosius
阅读(31)
评论(0)
推荐(0)
摘要：
迭代法 int pailie(int m,int n){ int sum=1; for(int i=m-n+1;i<=m;i++){ sum*=i; } return sum; } 递归法 方法1：递推关系式： A m n = A m 1 A m − 1 n − 1 A_m^n=A_{m}^{1}A 阅读全文
posted @ 2024-01-15 20:16
椰萝Yerosius
阅读(36)
评论(0)
推荐(0)
摘要：
阶乘 特别地， 0 ! = 1 0!=1 0!=1（基本情况） 递归法 int jiecheng(int x){ if(x==0) return 1; else return x*jiecheng(x-1); } 迭代法 int jiecheng(int x){ int sum=1; for(int 阅读全文
posted @ 2024-01-15 20:13
椰萝Yerosius
阅读(13)
评论(0)
推荐(0)
摘要：
斐波那契(fibonacci)数列 upd:2024-7-12 修复2处代码bug 递归法 O ( 2 n ) O(2^n) O(2n) int fib(int x){ if(x==0) return 0; else if(x==1||x==2) return 1; else return fib( 阅读全文
posted @ 2024-01-15 20:10
椰萝Yerosius
阅读(20)
评论(0)
推荐(0)
摘要：
二叉树 存储结构 二叉树存储结构有静态存储(数组)和链接存储(二叉链表)方式，竞赛中一般直接采用静态存储结构。 在静态存储结构中，设left和right域存储其孩子结点下标，根节点下标一般从1开始。 对于一棵二叉树，若某节点下标为 i i i，则其父节点下标为 ⌊ i / 2 ⌋ \lfloor i 阅读全文
posted @ 2024-01-15 20:02
椰萝Yerosius
阅读(38)
评论(0)
推荐(0)
摘要：
队列 队列：先进先出的线性表 顺序队列 队列有队头的front指针和队尾的rear指针。顺序队列的出队是通过移动first指针进行操作的“假删除”。 普通顺序队列 //顺序普通队列板子 #define MAX 10 typedef struct{ int data[MAX]; int front; 阅读全文
posted @ 2024-01-15 20:00
椰萝Yerosius
阅读(22)
评论(0)
推荐(0)
摘要：
顺序栈 特点：栈单向延展。 此处为仅有栈顶指针版，也可同时设栈顶指针+栈底指针进行表示。 顺序栈的出栈操作是通过移动栈顶指针的“假删除”。 实现 #define N 10 typedef struct{ int data[N]; int top; }stack; void chushihua(sta 阅读全文
posted @ 2024-01-15 19:58
椰萝Yerosius
阅读(19)
评论(0)
推荐(0)
摘要：
描述 背景 蛇形矩阵是由1开始的自然数依次排列成的一个上三角矩阵（参看 输出样例）。要求输入整数n，构造并输出蛇形矩阵。 输入格式 首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。每组测试输入一个正整数N（N不大于100)。 输出格式 对于每组测试，输出一个共有N行的蛇形矩阵。每行的每 阅读全文
posted @ 2023-12-31 11:36
椰萝Yerosius
阅读(48)
评论(0)
推荐(0)
摘要：
函数指针:指向函数的指针 引例 设有以下代码段： #include<stdio.h> int main(){ printf("%p",main); return 0; } 运行结果表明，真的输出了main函数的地址。 我们不妨进行类比：数组名是什么？数组名是数组的首元素的地址。 由此可得，函数名是什 阅读全文
posted @ 2023-12-28 20:35
椰萝Yerosius
阅读(66)
评论(0)
推荐(0)
摘要：
#include<stdio.h> #include<string.h> int main(){ char m[20]={0}; for(int i=0;m[i-1]!='\n';i++){ m[i]=getchar(); } for(int i=0;i<strlen(m);i++){ putcha 阅读全文
posted @ 2023-12-27 18:34
椰萝Yerosius
阅读(26)
评论(0)
推荐(0)
浙公网安备 33010602011771号