- 博客(7)
- 收藏
- 关注
RSS订阅原创 JLU数据结构荣誉课——第七次上机实验
JLU数据结构荣誉课——第七次上机实验7-1 序列调度 (100 分)题目分析模拟法：使用一个栈，在读入输出序列时，若读入的数不是顺序序列对应的数，那顺序序列中的该数应该入栈，若读入的数小于先顺序序列中指向的数，所需的数应在栈中寻找，若在栈顶则可以取得，否则不可取。代码实现#include <bits/stdc++.h>using namespace std;stack<int>stk;int main(){ int n,m,l=0; cin>
2021-06-21 22:51:51
272
原创 JLU数据结构荣誉课——第六次上机实验
JLU数据结构荣誉课——第六次上机实验7-1 高精度数加法 (100 分)题目分析高精度加法，逆序存，反向输出。c++实验做过。代码实现#include<stdio.h>#include<string.h>char a[100000],b[102],c[1000000],sum[1000000];void jiafa(char *a,char *b)//后面那个长一点{ int l_a,l_b,i; int value_a,value_b,valu
2021-06-12 23:03:02
809
4
原创 JLU数据结构荣誉课——第五次上机实验
JLU数据结构荣誉课——第五次上机实验7-1 图的深度优先搜索I (100 分)题目分析图的深度优先搜索，由一个时间戳来记录第一次遍历到某节点，和遍历完其所有后继回溯时的时间点。如何记录结束的时间点呢，我在DFS函数的尾部进行了标记，保证在确定不会再进行该节点相关的任何操作后再标记。如下：void DFS(int t){ time_in[t]=++time1; visited[t]=1; for(vector<int>::iterator k = Map[
2021-06-02 22:53:46
250
原创 2021-05-28
JLU数据结构荣誉课——第三次上机实验7-1 连通分量 (100 分)题目分析这道题用dfs或者bfs都行，每次dfs或者bfs能遍历一个联通分量，在遍历的时候计数就能解决。但当时我看到题首先想到了并查集 。可能是我对bfs和dfs的印象不深刻。并查集呢，先将每个元素的所在集合的标志元素取出，进行排序后统计不同标记元素的个数，即为集合的个数，有多少个集合，就有多少个连通分量。代码实现如下（并查集）#include<bits/stdc++.h>#include<stdio.h
2021-05-28 11:24:23
133
原创 JLU数据结构荣誉课——第三次上机实验
JLU数据结构荣誉课——第三次上机实验7-1 二叉树最长路径 (100 分)题目解析求二叉树的最右,最长路径。分析递归建树，再用递归遍历。但两次递归可能会导致超时，需要小心处理。代码实验如下#include <bits/stdc++.h>using namespace std;struct Node{ int item; Node* left; Node* right;};int n,i,len;queue<int> q;Node
2021-05-23 22:12:57
239
原创 JLU数据结构荣誉课——第二次上机实验
JLU数据结构荣誉课——第二次实验一.7-1 数列查询 (100 分)已知数列的通项公式为:f[1]=10;f(n)=f(n-1)*11/10通项从左向右计算，*和/分别表示整数乘法和除法。 现在，要多次查询数列项的值。 作者 谷方明 单位 吉林大学 代码长度限制 16 KB 时间限制 10 ms 内存限制 1 MB输入格式:第1行，1个整数q，表示查询的次数， 1≤q≤1000
2021-05-15 20:02:24
505
原创 JLU数据结构荣誉课——第一次实验
JLU数据结构荣誉课——第一次实验一.7-1 重复计数 (100 分)在一个有限的正整数序列中，有些数会多次重复出现。请你统计每个数的出现次数，然后按数字在序列中第一次出现的位置顺序输出数及其次数。 作者 谷方明 单位 吉林大学 代码长度限制 16 KB 时间限制 1000 ms 内存限制 64 MB输入格式:第1行，1个整数N，表示整数的个数，(1≤N≤50000
2021-05-13 19:59:59
840
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人