2024 年 1月 7 日随笔档案 - 羡予

1.6

摘要：今天我看了看马原,一看我的真的是无语住了,书上的话感觉一点也说不出来,然后我就开始按着老师勾画的重点开始背书像什么基础,社会历史主体,变革,矛盾的关系,生产力和生产关系的关系,还有神魔 ]旧唯物主义和辩证唯物主义,背了半天,背的我头昏脑涨的然后就是等过一会在看的时候感觉就是啥也记不起来了,这就是还很阅读全文

posted @ 2024-01-07 15:46 羡予阅读(51) 评论(0) 推荐(0) 编辑

1.5

摘要：这些天复习的数据结构,感觉上次离散数学的考试考的不是很好然后就是想着多复习复习后面的然后就是,关于数据结构感觉落下的太多了,这些天就一直一遍看b站视频一遍看着课本,然后就是以前刘丹老师发的pta的题目,以前没有好好做,现在好好地看了看,感觉含金量非常高,全部都非常有用,然后就是感觉看这儿这些题对我的阅读全文

posted @ 2024-01-07 15:33 羡予阅读(44) 评论(0) 推荐(0) 编辑

1.4

摘要： 6-8 希尔排序的实现本题要求实现一趟希尔排序函数，待排序列的长度1<=n<=1000。函数接口定义： void ShellInsert(SqList L,int dk); 其中L是待排序表，使排序后的数据从小到大排列。###类型定义： typedef int KeyType; typedef 阅读全文

posted @ 2024-01-07 15:22 羡予阅读(34) 评论(0) 推荐(0) 编辑

1.3

摘要： 6-7 直接插入排序本题要求实现直接插入排序函数，待排序列的长度1<=n<=1000。函数接口定义： void InsertSort(SqList L); 其中L是待排序表，使排序后的数据从小到大排列。###类型定义： typedef int KeyType; typedef struct { 阅读全文

posted @ 2024-01-07 15:22 羡予阅读(31) 评论(0) 推荐(0) 编辑

1.2

摘要： 6-6 归并排序本题要求实现二路归并排序中的归并操作，待排序列的长度1<=n<=1000。函数接口定义： void Merge(SqList L,int low,int m,int high); 其中L是待排序表，使排序后的数据从小到大排列。###类型定义： #include<stdio.h> 阅读全文

posted @ 2024-01-07 15:21 羡予阅读(43) 评论(0) 推荐(0) 编辑

12.31

摘要： 6-5 堆排序本题要求实现堆排序中的筛选函数，待排序列的长度1<=n<=1000。函数接口定义： void HeapAdjust( HeapType H, int s, int m); 其中L是待排序表，使排序后的数据从小到大排列。###类型定义： typedef int KeyType; ty 阅读全文

posted @ 2024-01-07 15:20 羡予阅读(7) 评论(0) 推荐(0) 编辑

12.30

摘要： 6-4 快速排序本题要求实现快速排序的一趟划分函数，待排序列的长度1<=n<=1000。函数接口定义： int Partition ( SqList L, int low, int high )；其中L是待排序表，使排序后的数据从小到大排列。###类型定义： typedef int KeyTy 阅读全文

posted @ 2024-01-07 15:19 羡予阅读(9) 评论(0) 推荐(0) 编辑

12.29

摘要： 6-2 线性探测法的查找函数试实现线性探测法的查找函数。函数接口定义： Position Find( HashTable H, ElementType Key ); 其中HashTable是开放地址散列表，定义如下： #define MAXTABLESIZE 100000 /* 允许开辟的最大散阅读全文

posted @ 2024-01-07 15:11 羡予阅读(13) 评论(0) 推荐(0) 编辑

12.28

摘要： 7-2 迪杰斯特拉方法实现最短路径用迪杰斯特拉算法实现有向网的最短路径输入格式: 第一行输入有向网的顶点和边数，第二行输入各顶点值，用空格间隔，第三行开始输入各条边的两个点的及边上的权值，用空格间隔。最后一行输入要求路径的两个顶点。输出格式: 输出最短路径经过的各顶点，中间用-->连接。输阅读全文

posted @ 2024-01-07 15:10 羡予阅读(7) 评论(0) 推荐(0) 编辑

12.27

摘要： 7-1 邻接表存储实现图的深度优先遍历编写程序，实现由邻接表存储实现无向图的深度优先搜索遍历的功能。顶点为字符型。输入格式: 第一行输入顶点个数及边的个数，第二行依次输入各顶点，第三行开始依次输入边的两个顶点，用空格分开。最后输入深度优先遍历的起始点。输出格式: 输出深度优先遍历结果，空格分开阅读全文

posted @ 2024-01-07 15:09 羡予阅读(16) 评论(0) 推荐(0) 编辑

12.26

摘要： 7-1 哈夫曼树哈夫曼编码输入一组整型权值，构建哈夫曼树，实现哈夫曼编码，并输出带权路径长度。输入格式: 第一行输入叶子结点个数，接着依次输入权值。若叶子数为0或1，则输出error 输出格式: 输出哈夫曼编码，输出带权路径长度。输入样例: 在这里给出一组输入。例如： 8 5 29 7 8 1 阅读全文

posted @ 2024-01-07 15:08 羡予阅读(4) 评论(0) 推荐(0) 编辑

12.25

摘要： 7-1 第八届蓝桥杯赛题（用二分法实现）编程实现：以邻接表的存储方式，创建一个有向网，顶点为字符型。输入格式: 第一行输入顶点个数和边的个数，中间用空格分开。下一行开始依次输入顶点，空格或回车分开。接着依次输入边依附的两个顶点和权值，空格分开。输出格式: 若数据合理，则输出对应的邻接表形式，见阅读全文

posted @ 2024-01-07 15:07 羡予阅读(7) 评论(0) 推荐(0) 编辑

12.24

摘要： 7-2 邻接表存储实现有向网构建编程实现：以邻接表的存储方式，创建一个有向网，顶点为字符型。输入格式: 第一行输入顶点个数和边的个数，中间用空格分开。下一行开始依次输入顶点，空格或回车分开。接着依次输入边依附的两个顶点和权值，空格分开。输出格式: 若数据合理，则输出对应的邻接表形式，见样例，邻阅读全文

posted @ 2024-01-07 15:06 羡予阅读(8) 评论(0) 推荐(0) 编辑

12.23

摘要： 7-1 邻接矩阵存储创建有向图编程实现：以邻接矩阵的存储方式，创建一个有向图，顶点为字符型。输入格式: 第一行输入顶点个数和边的个数，中间用空格分开。下一行开始依次输入顶点，空格或回车分开。接着依次输入边依附的两个顶点。输出格式: 若数据合理，则输出对应的矩阵。若顶点个数为0，则输出"erro 阅读全文

posted @ 2024-01-07 15:05 羡予阅读(9) 评论(0) 推荐(0) 编辑

12.22

摘要： 7-2 交换二叉树每个结点的左孩子和右孩子以二叉链表作为二叉树的存储结构，编写程序实现：交换二叉树每个结点的左子树和右子树。以先序遍历构建一棵二叉树，输出中序遍历结果，交换每个节点的左右子树后，输出中序遍历结果。输入格式: 输入一行字符串，若字符是‘#’,表示该二叉树是空树，否则该字符是相应结点阅读全文

posted @ 2024-01-07 15:04 羡予阅读(7) 评论(0) 推荐(0) 编辑

12.21

摘要：二叉树遍历应用读入用户输入的一串字符串，将字符串按照先序遍历建立一个二叉树。其中“#”表示的是空链，代表空树。再对建立好的二叉树进行中序遍历，输出遍历结果。输入格式: 输入1行字符串，长度小于等于100。输出格式: 输出中序遍历的结果，每个字符后面有一个空格。输入样例: 在这里给出一组输入阅读全文

posted @ 2024-01-07 15:03 羡予阅读(5) 评论(0) 推荐(0) 编辑

2024年1月7日