- 博客(7)
- 收藏
- 关注
RSS订阅原创 2021-06-16
数据结构第七次上机实验一、序列调度：题意：借助一个有限容量的栈来实现序列A向其他等长序列变换，若能输出YES,若不能输出NO。（序列A只能从前往后调度一次）。思路：本题为栈模拟问题，本题我用数组a储存目标序列，并采用pointer来模拟对A序的遍历，当pointer值小于当前a[i]值时，pointer入栈，直至pointer于当前的a[i]值相同 ，此时判断栈内元素是否大于容器的规定容量，是则跳出，输出“NO”反之继续模拟。然后后出栈栈顶元素，若出栈后栈顶元素小于pointer值说明压
2021-06-17 21:21:28
244
原创 2021-06-02
数据结构第五次上机实验一）、图的深度优先搜索题意：求深搜树第i个点的发现时间和完成时间，以及深搜树的总边数（因为存在森林，总边数<=n节点数），输出森搜树的全部边<u,v>，并按v从递增输出。思路：这是一个深度优先搜索树问题，因为存在森林需要扫描n次看有没有节点未被访问过。这题引入了时间戳的概念，时间戳在区分DFS时的 树边，前向边，后向边，横叉边，起着重要作用。使用ti[N][2]数组来记录每个节点的发现时间与搜索完成的时间。此题不能用输入输出流，即使解绑后，
2021-06-02 21:40:14
144
原创 2021-05-29
数据结构第四次上机实验一、连通分量：二、整数拆分：题意：求连通分量的个数思路：我们已知一次DFS或BFS只能遍历一遍连通分支，我们可以利用这一点，通过统计DFS或BFS调用的次数来确定连通分量的个数。代码：1）、关键代码：void graphl::DFS(){ int *visited=new int[graphsize]; for(int k=1;k<=graphsize;k++) visited[k]=0;.
2021-05-29 14:39:32
99
原创 2021-05-22
2020级数据结构荣誉可课第一次上机考试题解（线性表）一、重复计数在一个有限的正整数序列中，有些数会多次重复出现。请你统计每个数的出现次数，然后按数字在序列中第一次出现的位置顺序输出数及其次数。 ...
2021-05-23 16:45:49
282
原创 2021-05-23
2020级荣誉课第二次上机实验一）、数列查询题意：通过通项公式，快速求出要查询的f（n）值。思路：这道题看似简单，但仔细观察时间限制竟然只有10ms,首先尝试暴力的边输入便求解，结果超时，超时原因有多种，一是如果用c++未解绑的输入输出流的话会很慢，二是有重复查询的话，重复计算，浪费时间，不妨先将查询的n值上限在输入时求出赋予max，再在后面将一系列f（n）值（n<=m)求出，最后查询时既不会重复计算，且查询时间为o(1)。1）、输入输出流解绑： ios::sync_w
2021-05-23 11:37:53
496
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人