- 博客(28)
- 收藏
- 关注
RSS订阅原创 软工第二次作业
总的来说，我认为这次作业是一次非常有价值的学习经验。通过这次作业，我不仅深入理解了软件工程的基本概念和方法，也掌握了Python的UnitTest框架和单元测试的技巧。我相信这些知识和技能将对我未来的学习和工作产生积极的影响。
2024-04-10 22:40:21
182
原创 大顶堆调整
已知关键字序列（k1,k2,...,kn-1）是大顶堆，试编写算法实现将（k1,k2,...,kn-1,kn）调整为大顶堆，假设n最大值为20。
2022-12-02 01:16:13
1055
原创 快速排序左右区间序列显示
给定一组正整数序列（最多20个正整数序列），利用快速排序算法从小到大排序，输出第一趟排序后的左子区间序列和右子区间序列，中间用'/'分隔。如果左子区间序列或右子区间序列为空，则相应的空序列用'-'表示。
2022-12-02 01:13:17
540
原创 给定一组正整数关键字序列，设哈希函数H(key) = key % m， 采用链地址法处理冲突来构造哈希表，链表生成采用尾插法，输出散列地址n（n ＜ m）的同义词序列。 如果同义词为空输出 -1。
【问题描述】给定一组正整数关键字序列，设哈希函数H(key) = key % m，采用链地址法处理冲突来构造哈希表，链表生成采用尾插法，输出散列地址n（n < m）的同义词序列。如果同义词为空输出 -1。
2022-12-01 00:24:26
1678
原创 折半查找 给定非递减整数关键字序列，采用折半查找算法查找给定的关键字，如果查找成功依次输出比较的关键字值，如果查找失败输出0
【问题描述】给定非递减整数关键字序列，采用折半查找算法查找给定的关键字，如果查找成功依次输出比较的关键字值，如果查找失败输出0。
2022-11-26 18:13:39
635
原创 DYJ-无环图应用 试编写一算法，给有向无环图G中每个顶点赋以一个整数序号，并满足以下条件：若从顶点i至顶点j有一条弧，则应使i＜j。（提示：存储结构采用邻接表，采用拓扑排序算法实现）
试编写一算法，给有向无环图G中每个顶点赋以一个整数序号，并满足以下条件：若从顶点i至顶点j有一条弧，则应使i
2022-11-18 12:39:17
798
原创 实验4 图的应用问题 给定n个村庄之间的交通图，现计划在n个村庄中选定一个村庄建造一所医院，请设计方案解决问题
给定n个村庄之间的交通图，现计划在n个村庄中选定一个村庄建造一所医院，请设计方案解决如下问题：（1）求出该医院应建在哪个村庄，才能使距离最远的村庄到医院的路程最短；（2）求出该医院应建在哪个村庄，能使其它所有村庄到医院的路径总和最短。
2022-11-14 12:54:03
3685
原创 用kruskal算法求最小生成树各边的权值之和
已知含有n个顶点的带权连通无向图，采用邻接矩阵存储，邻接矩阵以三元组的形式给出， 只给出不包括主对角线元素在内的下三角形部分的元素，且不包括不相邻的顶点对。求该连通图的最小生成树中各边的权值之和。 注：三元组来表一条带权的边，如2 1 7表示顶点2到顶点1的边的权值为7.
2022-11-12 22:23:52
1220
原创 【图的遍历及连通性】
【问题描述】根据输入的图的邻接矩阵A，判断此图的连通分量的个数。【输入形式】第一行为图的结点个数n，之后的n行为邻接矩阵的内容，每行n个数表示。其中A[i][j] = 1表示两个结点邻接，而A[i][j] = 0表示两个结点无邻接关系。【输出形式】输出此图连通分量的个数。
2022-11-09 14:15:37
607
原创 使用先序遍历序列建立链式存储结构的二叉树，输入一个n，求出二叉树的右子树中大于n的结点数量。
【问题描述】使用先序遍历序列建立链式存储结构的二叉树，输入一个n，求出二叉树的右子树中大于n的结点数量。【输入形式】按先序遍历序列输入二叉树的结点信息；输入一个值n。（结点的数值为正整数，0表示空）【输出形式】输出右子树中大于n的结点的数量。
2022-11-06 14:30:53
526
原创 假设用于通信的电文仅由8个字母组成,字母在电文中出现的频率分别为0.07, 0.19, 0.02, 0.06, 0.32, 0.03, 0.21, 0.10. 试为这8个字母设计赫夫曼编码.
【问题描述】假设用于通信的电文仅由8个字母组成,字母在电文中出现的频率分别为0.07, 0.19, 0.02, 0.06, 0.32, 0.03, 0.21, 0.10. 试为这8个字母设计赫夫曼编码.(要求构造的赫夫曼树中除叶子节点之外的所有节点的左孩子的节点值小于右孩子的节点值)【输入形式】输入n=8，输入8个字母；输入按序8个字母出现的频率【输出形式】输出编码后的哈夫曼树（先序或者完全二叉树序）
2022-11-06 12:42:07
14583
3
原创 在一棵二叉树中给定节点数量值m，求树中的哪一层具有m个节点并返回层数。如果同时存在多层具有m个节点则返回数值最小的层数；如果没有节点数量为m的层则返回0。按先序遍历序列建立链式存储结构的二叉树。
在一棵二叉树中，给定节点数量值m，求树中的哪一层具有m个节点，并返回层数。如果同时存在多层具有m个节点，则返回数值最小的层数；如果没有节点数量为m的层，则返回0。按先序遍历序列建立链式存储结构的二叉树。
2022-10-28 14:04:44
1090
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人