C语言
文章平均质量分 65
进阶中的菜鸟
这个作者很懒,什么都没留下…
展开
-
北航数据结构期中测试编程题解析
编程题1【问题描述】有一种基于环的选择排序方法,其(从小至大排序)主要原理如下:1.首先将待排序的数据构成一个数据环;2.从环当前位置(初始时为待排序的第一个数据所在位置)开始按顺时针遍历环,从中找到当前环中最小元素;3.将当前位置移至最小元素的下一元素位置,并将最小元素从环中取出(得到一个排好序的元素);4.重复步骤2和3,直到环中没有元素。编写程序,从标准输入中读取...原创 2020-02-13 02:13:27 · 2766 阅读 · 2 评论 -
【课程设计】图的建立和遍历(基于邻接表和邻接矩阵存储)
本课程设计主要完成邻接矩阵和邻接表两种不同存储方式的图的建立和遍历,其中遍历部分分别进行了DFS和BFS两种不同形式的遍历。#include<stdio.h>#include<stdlib.h>#include<string.h> #include<stack>#include<queue>using namespace ...原创 2020-02-13 02:05:37 · 1187 阅读 · 1 评论 -
【课程设计】最小生成树应用
本次课程设计要求在n个城市之间架设n-1条线路,实现这几个城市之间的网络通信,要求网络经济代价最低。具体要求如下:课程设计要求根据设计要求,我们假设城市之间的距离越大架设网线的经济代价越大,因此可以用两个城市之间的距离作为边的权重。n个城市之间最多可以生成 1+2+...+(n-1)条边,分别计算出每条边的长度然后对他们进行升序排序,利用并查集得到由n-1条边组成的最小生成树,...原创 2020-02-13 01:57:08 · 2534 阅读 · 0 评论 -
【课程设计】判断二叉树是否为排序二叉树及排序二叉树节点的删除和插入算法
本次的课程设计要求建立一颗二叉树,并且用中序非递归方法遍历该二叉树,然后判断该二叉树是否为二叉排序树,如果是二叉排序树的话进一步要求对结点进行插入和删除操作,并输出操作后的结果。树结点typedef struct node{ struct node *lchild; struct node *rchild; int data;}BiTreeNode, *BiT...原创 2020-02-13 01:47:37 · 419 阅读 · 0 评论