12 2022 档案

希尔排序的实现
摘要：本题要求实现一趟希尔排序函数，待排序列的长度1<=n<=1000。 函数接口定义： 1 void ShellInsert(SqList L,int dk); 其中L是待排序表，使排序后的数据从小到大排列。###类型定义： 1 typedef int KeyType; 2 typedef struct 阅读全文
posted @ 2022-12-23 21:08 庞司令 阅读(57) 评论(0) 推荐(0)
直接插入排序
摘要：本题要求实现直接插入排序函数，待排序列的长度1<=n<=1000。 函数接口定义： 1 void InsertSort(SqList L); 其中L是待排序表，使排序后的数据从小到大排列。###类型定义： 1 typedef int KeyType; 2 typedef struct { 3 Key 阅读全文
posted @ 2022-12-23 21:06 庞司令 阅读(31) 评论(0) 推荐(0)
归并排序
摘要：本题要求实现二路归并排序中的归并操作，待排序列的长度1<=n<=1000。 函数接口定义： 1 void Merge(SqList L,int low,int m,int high); 其中L是待排序表，使排序后的数据从小到大排列。###类型定义： #include<stdio.h> #includ 阅读全文
posted @ 2022-12-23 21:05 庞司令 阅读(28) 评论(0) 推荐(0)
堆排序
摘要：本题要求实现堆排序中的筛选函数，待排序列的长度1<=n<=1000。 函数接口定义： 1 void HeapAdjust( HeapType H, int s, int m); 其中L是待排序表，使排序后的数据从小到大排列。###类型定义： typedef int KeyType; typedef 阅读全文
posted @ 2022-12-23 21:03 庞司令 阅读(33) 评论(0) 推荐(0)
快速排序
摘要：本题要求实现快速排序的一趟划分函数，待排序列的长度1<=n<=1000。 函数接口定义： 1 int Partition ( SqList L, int low, int high )； 其中L是待排序表，使排序后的数据从小到大排列。###类型定义： 1 typedef int KeyType; 2 阅读全文
posted @ 2022-12-23 21:02 庞司令 阅读(30) 评论(0) 推荐(0)
整型关键字的散列映射
摘要：给定一系列整型关键字和素数P，用除留余数法定义的散列函数H(Key)=Key将关键字映射到长度为P的散列表中。用线性探测法解决冲突。 输入格式: 输入第一行首先给出两个正整数N（≤1000）和P（≥N的最小素数），分别为待插入的关键字总数、以及散列表的长度。第二行给出N个整型关键字。数字间以空格分隔 阅读全文
posted @ 2022-12-23 20:59 庞司令 阅读(21) 评论(0) 推荐(0)
迪杰斯特拉方法实现最短路径
摘要：用迪杰斯特拉算法实现有向网的最短路径 输入格式: 第一行输入有向网的顶点和边数，第二行输入各顶点值，用空格间隔，第三行开始输入各条边的 两个点的及边上的权值，用空格间隔。最后一行输入要求路径的两个顶点。 输出格式: 输出最短路径经过的各顶点，中间用-->连接。 代码如下: #include <ios 阅读全文
posted @ 2022-12-23 20:58 庞司令 阅读(27) 评论(0) 推荐(0)
邻接表存储实现图的深度优先遍历
摘要：编写程序，实现由邻接表存储实现无向图的深度优先搜索遍历的功能。顶点为字符型。 输入格式: 第一行输入顶点个数及边的个数，第二行依次输入各顶点，第三行开始依次输入边的两个顶点，用空格分开。最后输入深度优先遍历的起始点。 输出格式: 输出深度优先遍历结果，空格分开，若起始点不合理，则输出error。 # 阅读全文
posted @ 2022-12-23 20:57 庞司令 阅读(159) 评论(0) 推荐(0)
哈夫曼树哈夫曼编码
摘要：输入一组整型权值，构建哈夫曼树，实现哈夫曼编码，并输出带权路径长度。 输入格式: 第一行输入叶子结点个数，接着依次输入权值。 输出格式: 输出哈夫曼编码，输出带权路径长度。 代码如下: #include<iostream> #include<cstdio> using namespace std; 阅读全文
posted @ 2022-12-23 20:57 庞司令 阅读(43) 评论(0) 推荐(0)
栈实现表达式求值
摘要：使用键盘输入数学表达式（含数字，四种运算符+、-、、/和小括号，其中运算数都是一位数(0～9)），将数学表达式转化成后缀表达式输出，利用后缀表达式求表达式的值并输出。 输入格式: 输入正确的表达式（可以有空格）后回车，得到后缀表达式和结果。输入括号缺失的表达式，输出"ERROR:缺少括号"。输入两个 阅读全文
posted @ 2022-12-23 20:56 庞司令 阅读(63) 评论(0) 推荐(0)
双向循环链表应用
摘要：已知p指向双向循环链表中的一个结点，其结点结构为data、prior、next三个域，实现交换p所指向的结点和它的前缀结点的顺序。 输入格式: 第一行输入元素个数，第二行输入元素值，第三行输入要交换的元素值，第四行输出结果。 输出格式: 输出交换后的结果，中间不用空格分隔，若要交换的值：4，不在数组 阅读全文
posted @ 2022-12-23 20:54 庞司令 阅读(60) 评论(0) 推荐(0)
线性表A，B顺序存储合并
摘要：有两张非递增有序的线性表A，B，采用顺序存储结构，两张表合并用c表存，要求C为非递减有序的，然后删除C表中值相同的多余元素。元素类型为整型 输入格式: 第一行输入输入表A的各个元素，以-1结束，中间用空格分隔；第二行输入表B的各个元素，以-1结束，中间用空格分隔。 输出格式: 输出结果为表C的非递减 阅读全文
posted @ 2022-12-23 20:53 庞司令 阅读(25) 评论(0) 推荐(0)
<<程序员修炼之道:从小工到专家>>阅读笔记06
摘要：做一个有实效的团队。 不要留破窗口，那些小小的、无人修正的不完美，团队必须为产品的质量负责，每个人都要为自己做的部分负责。 注重团队的交流。沉默寡言的项目团队是最糟糕的团队，举行无章次的会议，在会议上没有人想说话，文档混乱。而 在一个杰出的团队中，人们希望与他们一同开会，制作的文档新鲜、准确、一致， 阅读全文
posted @ 2022-12-22 13:59 庞司令 阅读(18) 评论(0) 推荐(0)