2024年7月1日
数据结构小学期第一天2
摘要： 实现希尔排序 本题要求实现一趟希尔排序函数，待排序列的长度1<=n<=1000。 函数接口定义：void ShellInsert(SqList L,int dk); 其中L是待排序表，使排序后的数据从小到大排列。###类型定义： typedef int KeyType;typedef struct 阅读全文
posted @ 2024-07-01 15:56 新晋软工小白 阅读(11) 评论(0) 推荐(0)
数据结构小学期第一天
摘要： 今日要完成的任务是最小生成树（普里姆算法） 试实现普里姆最小生成树算法。 函数接口定义：void Prim(AMGraph G, char u);其中 G 是基于邻接矩阵存储表示的无向图，u表示起点 裁判测试程序样例：#include <iostream>#define MVNum 10#defin 阅读全文
posted @ 2024-07-01 15:55 新晋软工小白 阅读(26) 评论(0) 推荐(0)