- 博客(5)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 数据结构课后作业：设计算法求解有向无环图的所有拓扑序列，含图类的基本函数和拓扑排序相关的算法
使用IDE：VS 2022有向无环图（Directed Acyclic Graph，简称DAG）是一种特殊的图，它由一组顶点和一组有向边组成，其中边具有方向，并且图中不存在环。在有向无环图中，拓扑排序是一种重要的排序方法，它将图中的所有顶点排成一个线性序列，满足以下条件：1、图中的每个顶点在序列中只出现一次。2、对于图中的任意一条有向边 𝑢→𝑣，顶点 𝑢 在序列中出现在顶点 𝑣 之前。
2024-05-29 22:40:37
192
原创 数据结构作业——递归：假设你正在爬楼梯，需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶，你有多少种不同的方法可以爬到楼顶呢？
一次可以爬一阶或两阶，n=1，只有一种方法，爬一阶；n=2，有两种方法，爬两阶或者先爬一阶再爬一阶；n=3，可以先爬到第一阶，再爬两阶或者先爬到第二阶再爬一阶；以此类推，爬到第n阶就是先爬到第n-1阶再爬一阶，或者爬到n-2阶再爬两阶或者先爬到第二阶再爬一阶；代码如下，联想斐波那契数列，本质是递推：
2024-04-12 14:00:16
142
原创 数据结构作业——递归与非递归：（1）用递归代码实现斐波那契数列求解；（2）利用转换规则(goto) 将代码(1)转换为非递归代码；（3）简化并梳理代码（2）；（4）递归斐波那契数列最优解
（1）用递归代码实现斐波那契数列求解；（2）利用转换规则(goto) 将代码(1)转换为非递归代码；（3）简化并梳理代码（2）；（4）递归斐波那契数列最优解；利用递归求出前两项求和得到第三项，依次递增求解；利用goto实现强跳转，转到程序的某个片段中，用栈记录参数和返回的位置，利用栈的特性依次出栈实现递归的思想，将新元素入栈实现新数据的连续计算；在判断时，使用 ？ ： 语句简化代码；
2024-04-10 22:34:49
326
原创 数据结构作业：假设链表表示集合：已知两个集合A、B，设计算法以求解C= A+B（并集）， C=A* B（交集），C=A-B（差集），A=A-B（差集），用户自定义集合类型，用链式存储结构，重载运算符。
要求：使用未排序的单链表，使用类模板，运算符重载，链式存储，自定义集合类型；分析：1.首先新建一个链表，并将其作为返回结果；2.二重循环遍历，利用结点指针依次后移比较链表的元素，对于交集，将既在A又在B中的元素加入新建的链表，对于并集，将A和B所有元素加入链表，对于差集，将在A或B中的元素加入新建链表。IDE：Visual Studio 2022
2024-04-09 20:19:01
371
1
空空如也
Easyx按钮缩放失败的问题
2023-12-10
c语言出错了，可以看看吗？
2023-08-24
c语言编译错误，数组
2023-08-24
C语言，这个哪里错了？
2023-08-07
C语言基础题希望大家看看
2023-06-28
TA创建的收藏夹 TA关注的收藏夹
TA关注的人