![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构上机
文章平均质量分 74
sunshy___
这个作者很懒,什么都没留下…
展开
-
JLU数据结构上机实验7
7-1 序列调度原题呈现:解题思路 : 该题思路很清晰,直接开一个栈对操作进行模拟即可。以下是根据这一思路写出的代码:#include<bits/stdc++.h>using namespace std;stack<int> s;int num[10010];int main(){ int k, c, n, flag=1; scanf("%d %d", &k, &c); while (k--) { scanf("%d", &n原创 2021-06-16 23:33:52 · 362 阅读 · 2 评论 -
JLU数据结构上机实验6
7-1 图的深度优先搜索I原题呈现:解题思路 : targin算法的原理部分+时间戳+保存搜索树中的边以下是根据这一思路写出的代码:#include<bits/stdc++.h>using namespace std;int dfn[100005], tim, ed[100005];int n, m, cnt, ans;vector<int>e[100005];struct edge{ int u, v; edge(int a, int b原创 2021-06-09 22:21:54 · 312 阅读 · 1 评论 -
JLU数据结构上机实验5
7-1 图的深度优先搜索I原题呈现:解题思路 : targin算法的原理部分+时间戳+保存搜索树中的边以下是根据这一思路写出代码:#include<bits/stdc++.h>using namespace std;int dfn[100005], tim, ed[100005];int n, m, cnt, ans;vector<int>e[100005];struct edge{ int u, v; edge(int a, int b)原创 2021-06-02 23:01:25 · 214 阅读 · 0 评论 -
JLU数据结构上机实验4
7-1 连通分量原题呈现:解题思路 : 考虑使用dfs。从第1个点开始做dfs,将所有途径的点利用flag数组做标记。以此类推考虑第2、3…n个点,如果该点被标记过,跳过,否则从该点进行dfs。以下是根据这一思路写出代码:#include<bits/stdc++.h>#define N 50005using namespace std;int num;vector<int> edges[N]; // vector存图int flag[N];void add(i原创 2021-05-26 22:02:33 · 406 阅读 · 1 评论 -
JLU数据结构上机实验3
7-1 二叉树最长路径原题呈现:解题思路 : 做过的习题了,这里不再赘述。以下是AC代码:#include <bits/stdc++.h>using namespace std;/*以下为二叉树的内容*/typedef struct tree { int data; struct tree* left; struct tree* right;}treetype;typedef treetype* ptreetype;ptreetype t, p;原创 2021-05-19 21:41:42 · 338 阅读 · 0 评论 -
JLU数据结构上机实验2
7-1 数列查询原题呈现:解题思路: 该题时间给的比较紧,只有10ms,因而用打表的方法解决。以下是根据这一思路写出的代码:#include <stdio.h>#include <malloc.h>#include <string.h>long long a[10000];int main() { a[0] = 10; int n,x; scanf("%d", &n); for (int i = 1; i < 10000; i+原创 2021-05-17 19:36:21 · 381 阅读 · 2 评论 -
JLU数据结构上机实验1
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言一、pandas是什么?二、使用步骤1.引入库2.读入数据总结前言提示:这里可以添加本文要记录的大概内容:例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。提示:以下是本篇文章正文内容,下面案例可供参考一、pandas是什么?示例:pandas 是基于NumPy 的一种工具,该工具是为了解决数据分析任务而创建的。二、使用步骤1.引入库代码原创 2021-05-17 15:03:54 · 461 阅读 · 3 评论