2024年1月15日
斐波那契(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)
2023年12月31日
小白编程题:蛇形矩阵
摘要： 描述 背景 蛇形矩阵是由1开始的自然数依次排列成的一个上三角矩阵（参看 输出样例）。要求输入整数n，构造并输出蛇形矩阵。 输入格式 首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。每组测试输入一个正整数N（N不大于100)。 输出格式 对于每组测试，输出一个共有N行的蛇形矩阵。每行的每 阅读全文
posted @ 2023-12-31 11:36 椰萝Yerosius 阅读(29) 评论(0) 推荐(0)
2023年12月28日
学习心得:函数指针和函数指针数组
摘要： 函数指针:指向函数的指针 引例 设有以下代码段： #include<stdio.h> int main(){ printf("%p",main); return 0; } 运行结果表明，真的输出了main函数的地址。 我们不妨进行类比：数组名是什么？数组名是数组的首元素的地址。 由此可得，函数名是什 阅读全文
posted @ 2023-12-28 20:35 椰萝Yerosius 阅读(39) 评论(0) 推荐(0)
2023年12月27日
快读方法（一）——getchar和putchar
摘要： #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 阅读(9) 评论(0) 推荐(0)
2023年12月6日
小白编程题:单链表的简单应用
摘要： 描述 编程实现一个简易学生信息管理系统，按如下步骤分别用自定义函数实现： (1) 根据输入信息创建单链表。每个学生的信息包括姓名和成绩； (2) 输出简易学生信息管理系统（单链表）的所有学生（结点）信息。 I/O 输入格式 根据输入的若干个学生信息创建单链表。每一行代表一个学生信息，以成绩-1作为输 阅读全文
posted @ 2023-12-06 17:54 椰萝Yerosius 阅读(21) 评论(0) 推荐(0)
2023年12月5日
小白编程题——统计一行文本的单词个数
摘要： 本题目要求编写程序统计一行字符中单词的个数。所谓“单词”是指连续不含空格的字符串，各单词之间用空格分隔，空格数可以是多个。 输入格式: 输入给出一行字符。 输出格式: 在一行中输出单词个数。 输入样例: Let's go to room 209. 输出样例: 5 #include <stdio.h> 阅读全文
posted @ 2023-12-05 20:01 椰萝Yerosius 阅读(45) 评论(0) 推荐(0)
小白编程题:汉诺塔问题
摘要： 递归简介 什么是递归？递归=递推+回归，类似于数学归纳法，属于分治法的应用，是数学与计算科学领域的重要思想，在离散数学、数据结构中起到了重要基础作用，是处理与问题规模无关、结构自相似性问题的必需工具。 不要对递归感到恐惧，应该把递归当做工具而非累赘。如果实在难以理解，请先复习高中学习的数学归纳法，并 阅读全文
posted @ 2023-12-05 18:28 椰萝Yerosius 阅读(11) 评论(0) 推荐(0)