不叫灯笼椒 - 博客园

题02-线性结构2 一元多项式的乘法与加法运算（C语言）

摘要： @(题02-线性结构2 一元多项式的乘法与加法运算) 题目设计函数分别求两个一元多项式的乘积与和。输入格式: 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式: 输出分2行，分别以指数递降阅读全文

posted @ 2022-09-07 11:35 不叫灯笼椒阅读(205) 评论(0) 推荐(0)

指针函数和函数指针（C语言）

摘要： @(指针函数和函数指针（C语言）) 指针函数指针函数就是指针型函数，该函数返回一个地址。 #include <stdio.h> //指针函数*point_fuc() int *point_fuc(int a,int b,int *sum) { *sum = a+b; return sum;//返回阅读全文

posted @ 2022-09-02 19:06 不叫灯笼椒阅读(152) 评论(0) 推荐(0)

题02-线性结构1 两个有序链表序列的合并（代码和笔记）

摘要： @(题02-线性结构1 两个有序链表序列的合并) 题目本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义： List Merge( List L1, List L2 ); 其中List结构定义如下： typedef struct Node PtrToNod 阅读全文

posted @ 2022-09-01 21:47 不叫灯笼椒阅读(168) 评论(0) 推荐(0)

MOOC数据结构——第六讲——图——6.1小测验笔错题笔记

摘要： @(MOOC数据结构——第六讲——图——6.1小测验笔错题笔记) 第一题做对了，但是听课的时候还是不太理解这个，当时做题是记住了老师讲的有个公式是这个。后来自己画图算了下，大概是这样：由图片可以看出，每个顶点的边除了自己都连接，也就是N-1，总共有N个结点，所以所有边为N*(N-1)，但是还要注阅读全文

posted @ 2022-07-26 17:57 不叫灯笼椒阅读(59) 评论(0) 推荐(0)

关于数据结构笔记——堆

摘要： @(数据结构——堆（Heap）) 堆有完全二叉树的特点 ①堆必须为一个完全二叉树，所以它的所有结点从上到下、从左到右的排序序号（从1开始）：当某个结点序号为i，则它的左子结点的序号为2i；右子结点的序号为2i+1。 ②因为为完全二叉树，所以：树的最底层的叶结点只能从右到左的减少，且叶结点之间不能阅读全文

posted @ 2022-07-25 18:05 不叫灯笼椒阅读(91) 评论(0) 推荐(0)

MOOC数据结构——第四讲——4.1 二叉搜索树——小测验题目笔记

摘要： @(数据结构第四讲——4.1二叉搜索树小测验错题及笔记) 第一题这题虽然做对了，但是当时还没有全部弄懂。 ==对于二叉搜索树（Binary Search Tree,简称BTS），根结点的左边为小于它的结点，右边为大于它的结点；BTS的最大元素一定在树的最右端点，最小的元素一定在最左端点。== 在该阅读全文

posted @ 2022-07-24 18:22 不叫灯笼椒阅读(98) 评论(0) 推荐(0)

typedef struct LNode *p和typedef struct LNode笔记

摘要：在MOOC的数据结构课的第二讲的代码里有句结构体的代码，如下： typedef struct LNode *List; struct LNode { ElementType Data[MAXSIZE]; Position Last; }; 初始化线性表： /* 初始化 */ List MakeEmp 阅读全文

posted @ 2022-07-18 19:05 不叫灯笼椒阅读(372) 评论(0) 推荐(0)

MAR位数反映存储单元的个数笔记

摘要： MAR位数反映存储单元的个数，因为存储单元所对应的的地址，也是用二进制（0和1）表示，当所有位数全为1的时候，地址最大。如MAR=4，也就是说存储单元的地址的位数为4位，存储单元为2^4=16个，最小地址为0000，最大为1111，也就是十进制的0和15,地址0~15就是有16个存储单元。阅读全文

posted @ 2022-07-03 17:56 不叫灯笼椒阅读(770) 评论(2) 推荐(1)

递归函数笔记

摘要：对递归函数的理解感觉就像是套娃一样，在函数内调用本身函数......直到不调用了后，就从最里层被调用的函数开始执行剩下的语句，执行完退出当前那层（函数），到它的上一层包裹的函数里继续执行函数，在退出......以此类推。 #include <stdio.h> void func(int n); in 阅读全文

posted @ 2022-06-29 12:35 不叫灯笼椒阅读(38) 评论(0) 推荐(0)

sprintf和sscanf的用法及应用

摘要： #include <stdio.h> int main(void) { // sprintf() //用法一： { char a[10]; int i; i = sprintf(a,"123abc"); //将第二个的参数传给第一个参数 printf("%s,%d\n",a,i);//123abc, 阅读全文

posted @ 2022-06-26 18:26 不叫灯笼椒阅读(72) 评论(0) 推荐(0)