2024年1月15日
小白编程题：排列数问题
摘要： 迭代法 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 阅读(24) 评论(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 阅读(7) 评论(0) 推荐(0)
斐波那契(fibonacci)数列
摘要： 斐波那契(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 阅读(10) 评论(0) 推荐(0)
二叉树的遍历
摘要： 二叉树 存储结构 二叉树存储结构有静态存储(数组)和链接存储(二叉链表)方式，竞赛中一般直接采用静态存储结构。 在静态存储结构中，设left和right域存储其孩子结点下标，根节点下标一般从1开始。 对于一棵二叉树，若某节点下标为 i i i，则其父节点下标为 ⌊ i / 2 ⌋ \lfloor i 阅读全文
posted @ 2024-01-15 20:02 椰萝Yerosius 阅读(6) 评论(0) 推荐(0)
队列板子
摘要： 队列 队列：先进先出的线性表 顺序队列 队列有队头的front指针和队尾的rear指针。顺序队列的出队是通过移动first指针进行操作的“假删除”。 普通顺序队列 //顺序普通队列板子 #define MAX 10 typedef struct{ int data[MAX]; int front; 阅读全文
posted @ 2024-01-15 20:00 椰萝Yerosius 阅读(10) 评论(0) 推荐(0)
栈板子
摘要： 顺序栈 特点：栈单向延展。 此处为仅有栈顶指针版，也可同时设栈顶指针+栈底指针进行表示。 顺序栈的出栈操作是通过移动栈顶指针的“假删除”。 实现 #define N 10 typedef struct{ int data[N]; int top; }stack; void chushihua(sta 阅读全文
posted @ 2024-01-15 19:58 椰萝Yerosius 阅读(8) 评论(0) 推荐(0)