- 博客(8)
- 收藏
- 关注
RSS订阅原创 图的广度（宽度）优先遍历
任务描述本关任务：请你实现 Graph.cpp 里的int Graph_WidthFirst(Graph*g, int start, Edge* tree)函数。 注意遵守约定：编号小的优先入队列。相关知识图 2 给出了对图 1 的无向图的存储结构图：每个顶点的名称由一个字符串描述，所有字符串的起始地址组织为一个数组，数组的起始地址为vetex；顶点的相邻关系保存在相邻矩阵中，其起始地址为adj，adj[i*n+j]的值为 1 表示i号顶点到j号顶点有边，为 0 表示无边，其中n是顶点个
2021-12-25 16:19:19
922
原创 数据结构：图的应用之课程选修问题
任务描述本关任务：学生需要选修一定数目的课程才能毕业，这些课程之间有先导关系。假设所有的课程在每学期都能提供学生选修，学生每学期可以选修的课程不限。给出一些课程以及课程之间的关系，安排一个计划，用最少的学期修完所有的课程。问题解析可以将该问题转化成拓扑排序问题，在拓扑排序时按批输出满足条件的结点，即入度为0的结点。具体流程如下：每一批就是一个学期可以选修的课程； 可以设置两个队列q1和q2，一个队列保存一个学期的课。 没有先导课程的课在第一学期都可以选，因此先让入度为0的所有结点进入队列
2021-12-25 16:16:37
963
1
原创 栈的应用 - 字符串括号匹配判断
本文实现目标：基于栈stack数据结构判断字符串中的括号是否匹配，字符串中仅包含如下字符：( ) [ ] { }。相关知识为了完成任务，你需要掌握：1.如何创建一个栈，2.入栈、出栈操作。创建栈、入栈和出栈操作请参考顺序存储的栈——分析与实现。编程要求在Bracket_Match中，利用栈stack判断括号是否匹配， 若匹配输出YES，否则输出NO，末尾换行。 下面的样例输入中第一行为括号数量，第二行为具体输入的括号情况。代码实现（含解析注释）：#include "stack
2021-10-20 12:50:54
2694
原创 栈的链接存储——分析与实现
本文实现目标：实现 step2/LnkStack.cpp 中的LS_IsEmpty、LS_Length、LS_Push、LS_Pop和LS_Top五个操作函数，以实现判断栈是否为空、求栈的长度、进栈、出栈以及获取栈顶元素等功能。相关知识链接存储的栈栈的存储也可以采用链接存储的方式来实现。下面给出了一种基于链接存储的栈的实现方案：如图 1 所示：该栈存储了 3 个元素 {56,77,15} ，其中 56 是栈顶元素。这种实现方案中与栈相关的两个属性元素top和len介绍如下：t
2021-10-20 12:44:14
827
原创 栈的顺序存储——分析与实现
本文实现目标：实现 step1/SeqStack.cpp 中的SS_IsFull、SS_IsEmpty、SS_Length、SS_Push和SS_Pop五个操作函数，以实现判断栈是否为满、是否为空、求栈元素个数、进栈和出栈等功能。栈是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算，这一端被称为栈顶。栈既可以采用顺序存储，也可以采用链接存储来实现。下面给出了一种基于顺序存储的栈的实现方案：如图 1 所示：该栈存储了 4 个元素 {56,77,15,12} ，其中 12 是栈顶
2021-10-20 12:38:33
1862
原创 利用Mimics.19对肺支气管进行三维重构
MIMICS是Materialise's interactive medical image control system的缩写，是Materialise公司发明的一种医学影像控制系统，是模块化结构的软件，可以根据用户的不同需求有不同的搭配。随着时代的发展，Mimics不仅可以用于医学领域，还可以运用于岩石测绘等结构体的三维重构即由二维图像向三维图像的转换过程。本文章是笔者在对肺部气管及支气管进行三维重构的研究中得出的一些思考。本文将以Mimics19作为操作软件进行分析，若需要软件安装包或者有疑问
2021-10-19 21:53:22
2659
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人