![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 78
GunrAway
这个作者很懒,什么都没留下…
展开
-
数据结构第一次与第二次上机--线性表
文章目录一、单调对列与单调栈7-4 最喜爱的序列 (100 分)输入格式:输出格式:输入样例:输出样例:思路:二级标题二级标题二级标题二、使用步骤1.引入库2.读入数据总结一、单调对列与单调栈7-4 最喜爱的序列 (100 分)小唐这段时间在研究序列。拿来N个整数的序列,他给序列中的每个整数都赋予一个喜爱值。喜爱值也是整数,有正有负,越大表明越喜欢。他想知道,如何从序列中连续取最多m个数,他获得喜爱值最大。1≤N≤500000,1≤m≤N。输入格式:第一行是两个整数N,m。分别代表序列中数的个数原创 2021-06-23 12:00:58 · 227 阅读 · 0 评论 -
数据结构第七次上机
7-4 方案计数 (100 分)输入格式代码#include<iostream>#include<vector>#include<queue>using namespace std;int rdu[10005],vl[10005], ve[10005];queue<int>que;vector<int>edge[10005];class node {public: int num[105],len; void operat原创 2021-06-23 11:29:40 · 298 阅读 · 0 评论 -
数据结构第六次上机实验
7-1 高精度数加法 (100 分)高精度数是指大大超出了标准数据类型能表示的范围的数,例如10000位整数。很多计算问题的结果都很大,因此,高精度数极其重要。一般使用一个数组来存储高精度数的所有数位,数组中的每个元素存储该高精度数的1位数字或多位数字。 请尝试计算:N个高精度数的加和。这个任务对于在学习数据结构的你来说应该是小菜一碟。 。输入格式第1行,1个整数N,表示高精度整数的个数,(1≤N≤10000)。第2至N+1行,每行1个高精度整数x, x最多100位输出格式1行,1个高精度整数原创 2021-06-15 20:39:53 · 170 阅读 · 0 评论 -
数据结构第五次上机实验
7-1 图的深度优先搜索I (100 分)无向图 G 有 n 个顶点和 m 条边。求图G的深度优先搜索树(森林)以及每个顶点的发现时间和完成时间。每个连通分量从编号最小的结点开始搜索,邻接顶点选择顺序遵循边的输入顺序。在搜索过程中,第一次遇到一个结点,称该结点被发现;一个结点的所有邻接结点都搜索完,该结点的搜索被完成。深度优先搜索维护一个时钟,时钟从0开始计数,结点被搜索发现或完成时,时钟计数增1,然后为当前结点盖上时间戳。一个结点被搜索发现和完成的时间戳分别称为该结点的发现时间和完成时间输入第1行原创 2021-06-08 18:06:49 · 531 阅读 · 0 评论 -
洛谷p3613
题目:链接: P3613 【深基15.例2】寄包柜解法:1.我的解法:由于格子与柜子的对应性,如果开数组的话必须开一个二维的数组,但每个柜子的格子数是不确定的,所以必须开成a[100005][100005],空间会爆掉,所以需要开一个动态的数组存放柜子中被使用的格子。插入格子时,先遍历柜子的所有格子,判断是否已加入,若时则修改值,若否,则在末端插入。输出时,需遍历格子,匹配到对应的格子输出。2.弊端:在插入时与输出时都需要遍历数组,时间复杂度为O(mn),本题的时间卡的不是很严格,所以可以过原创 2021-06-07 00:00:01 · 280 阅读 · 2 评论 -
图的遍历算法
文章目录一、DFS实现递归实现非递归实现二、BFS一、DFS实现递归实现int vis[10000];void DFS(int v){ cout << v << endl; vis[v] = 1; for (edge* pp = g->verlist[v - 1].next; pp; pp = pp->next) { if (!vis[pp->ii]) { DFS(pp->ii); } } }非递归实现stac原创 2021-05-29 10:55:22 · 72 阅读 · 0 评论 -
数据结构第四次上机
一、7-1 连通分量 (100 分)输入格式:第1行,2个整数n和m,用空格分隔,分别表示顶点数和边数, 1≤n≤50000, 1≤m≤100000.第2到m+1行,每行两个整数u和v,用空格分隔,表示顶点u到顶点v有一条边,u和v是顶点编号,1≤u,v≤n.输出格式:1行,1个整数,表示所求连通分量的数目。输入样例:在这里给出一组输入。例如:6 51 31 22 34 55 6输出样例:在这里给出相应的输出。例如:2思路:1. 存储问题: 存储图的结构有连接链表与连接矩原创 2021-05-29 00:18:11 · 515 阅读 · 1 评论