- 博客(171)
- 收藏
- 关注
RSS订阅原创 借助于快速排序的算法思想，在一组无序的记录中查找给定关键字值等于key的记录。设此组记录存放于数组r[l..n]中。若查找成功，则输出该记录在r数组中的位置及其值，否则显示“not find”信息
【代码】借助于快速排序的算法思想，在一组无序的记录中查找给定关键字值等于key的记录。设此组记录存放于数组r[l..n]中。若查找成功，则输出该记录在r数组中的位置及其值，否则显示“not find”信息。
2024-11-25 11:50:21
512
原创 编写算法，对n个关键字取整数值的记录序列进行整理，以使所有关键字为负值的记录排在关键字为非负值的记录之前，要求：① 采用顺序存储结构，至多使用一个记录的辅助存储空间；② 算法的时间复杂度为O(n）
【代码】编写算法，对n个关键字取整数值的记录序列进行整理，以使所有关键字为负值的记录排在关键字为非负值的记录之前，要求：① 采用顺序存储结构，至多使用一个记录的辅助存储空间；② 算法的时间复杂度为O(n）
2024-11-25 10:51:37
263
原创 数据结构哈希表-(开放地址法+二次探测法解决哈希冲突)(创建+删除+插入)+(C语言代码)
【代码】数据结构哈希表-(开放地址法+二次探测法解决哈希冲突)(创建+删除+插入)+(C语言代码)
2024-11-18 23:26:17
1200
原创 分别写出在散列表中插入和删除关键字为K的一个记录的算法，设散列函数为H，解决冲突的方法为链地址法。
【代码】分别写出在散列表中插入和删除关键字为K的一个记录的算法，设散列函数为H，解决冲突的方法为链地址法。
2024-11-16 17:47:18
348
原创 假设一棵平衡二叉树的每个结点都表明了平衡因子b，试设计一个算法，求平衡二叉树的高度。
【代码】假设一棵平衡二叉树的每个结点都表明了平衡因子b，试设计一个算法，求平衡二叉树的高度。
2024-11-16 13:49:21
371
原创 已知二叉树T的结点形式为（lling,data,count,rlink），在树中查找值为X的结点，若找到，则记数（count）加1，否则，作为一个新结点插入树中，插入后仍为二叉排序树，写出其非递归算法
【代码】已知二叉树T的结点形式为（lling,data,count,rlink），在树中查找值为X的结点，若找到，则记数（count）加1，否则，作为一个新结点插入树中，插入后仍为二叉排序树，写出其非递归算法。
2024-11-16 12:56:41
156
原创 已知二叉排序树采用二叉链表存储结构,根结点的指针为T，链结点的结构为（lchild,data,rchild），其中lchild，rchild分别指向该结点左、右孩子的指针，data域存放结点的数据信息
已知二叉排序树采用二叉链表存储结构，根结点的指针为T，链结点的结构为（lchild,data,rchild），其中lchild，rchild分别指向该结点左、右孩子的指针，data域存放结点的数据信息。请写出递归算法，从小到大输出二叉排序树中所有数据值>=x的结点的数据。要求先找到第一个满足条件的结点后，再依次输出其他满足条件的结点。
2024-11-16 11:19:22
176
原创 数据结构查找-哈希表(开发地址法+线性探测法)+(创建+查找+删除代码)+(C语言代码)
【代码】数据结构查找-哈希表(创建+查找+删除)+(C语言代码)
2024-11-14 11:25:31
644
原创 数据结构第七章查找-树表的查找-平衡二叉树(插入+删除+查找)+(C语言完整代码+终端显示+图片)
【代码】数据结构第七章查找-树表的查找-平衡二叉树(插入+删除+查找)+(C语言完整代码+终端显示+图片)
2024-11-09 12:14:45
293
原创 数据结构第七章查找-算法7.4+二叉排序树的递归查找+算法7.5 二叉排序树的插入+算法7.6二叉排序树的创建+算法 7.7二叉排序树的删除
【代码】数据结构第七章查找-算法7.4+二叉排序树的递归查找+算法7.5 二叉排序树的插入+算法7.6二叉排序树的创建+算法 7.7二叉排序树的删除。
2024-11-07 14:56:30
105
原创 邻接表的存储结构实现1.增加一个新顶点v ,2.删除顶点v以及相关的边，3.增加一条边，4.删除一条边
【代码】邻接表的存储结构实现1.增加一个新顶点v ,2.删除顶点v以及相关的边，3.增加一条边，4.删除一条边。
2024-10-28 20:28:32
211
原创 邻接矩阵的存储结构实现1.增加一个新顶点v ,2.删除顶点v以及相关的边，3.增加一条边，4.删除一条边
【代码】邻接矩阵的存储结构实现1.增加一个新顶点v ,2.删除顶点v以及相关的边，3.增加一条边，4.删除一条边。
2024-10-28 16:40:33
145
原创 数据结构图的应用-关键路径(有向图+邻接表存储结构+C语言代码)-附带终端输入+图片
【代码】数据结构图的应用-关键路径(有向图+邻接表存储结构+C语言代码)-附带终端输入+图片。
2024-10-27 11:46:09
582
原创 数据结构图的应用-拓扑排序(有向图+邻接表存储结构+数据结构书本C++代码一比一转换C语言代码)-底下附带终端输入内容+图片
【代码】数据结构图的应用-拓扑排序(有向图+邻接表存储结构+数据结构书本C++代码一比一转换C语言代码)-底下附带终端输入内容+图片。
2024-10-25 16:40:50
365
原创 数据结构图的最短路径-弗洛伊德算法(有向图+数据结构课本C++代码一比一转C语言+邻接矩阵存储结构)-附带图片+终端输入
【代码】数据结构图的最短路径-弗洛伊德算法(有向图+数据结构课本C++代码一比一转C语言+邻接矩阵存储结构)-附带图片+终端输入。
2024-10-24 18:12:01
390
原创 数据结构图的最短路径-迪杰斯特拉算法(有向图+无向图均可+数据结构课本C++代码一比一转C语言+邻接矩阵存储结构)-附带图片+终端输入
【代码】数据结构图的最短路径-迪杰斯特拉算法(有向图+无向图均可+数据结构课本C++代码一比一转C语言+邻接矩阵存储结构)-附带图片+终端输入。
2024-10-24 10:43:56
1254
原创 数据结构图的应用最小生成树-克鲁卡斯尔算法(有向网+无向网+C语言代码+邻接矩阵存储结构)-最底下附带图片+终端输入内容
只需要增加一个G->arcs[j][i] = w;即可，因为对于无向图来说，是对称的。
2024-10-23 15:28:13
576
原创 数据结构图的应用最小生成树-普里姆算法(C语言代码+无向网+有向网+邻接矩阵存储结构)-最低附带图片+终端输入内容方便理解
只需要把G->mart[j][i] = w;给注销即可，因为邻接矩阵的存储结构中无向网是对称的，有向网并不是对称的。
2024-10-22 16:48:33
301
原创 数据结构广度优先搜索遍历(有向图和无向图均可)(C语言代码+邻接矩阵方式+连通图和非连通图均可)
因为有向图不是对称 对于邻接矩阵代码实现来说， 所以不需要G->marrix[j][i] = 1;
2024-10-20 14:43:19
317
原创 数据结构广度优先搜索遍历(有向图无向图均可)（C语言代码+邻接表方式+连通图和非连通图代码统一）
【代码】数据结构广度优先搜索遍历(有向图无向图均可)（C语言代码+邻接表方式+连通图和非连通图代码统一）
2024-10-17 20:22:55
359
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人