![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
LIA_7
这个作者很懒,什么都没留下…
展开
-
数据结构第四次实验
实验题目:校园导游咨询实验目的掌握图的存储方法和最短路经算法。实验内容设计一个校园导游程序,为来访客人提供各种信息查询服务。测试数据根据实际情况指定。提示:一般情况下,校园的道路是双向通行的,可设校园平面图是一个无向图。顶点和边均含有相关信息。实验要求设计所在学校的校园平面图,所含景点不少于10个。以图中顶点表示校内各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等相关信息。 2. 为来访客人提供图中任意景点相关信息的查询。为来访客人提供图中任意景点的纹路查询,即查询任原创 2020-06-17 19:43:03 · 1181 阅读 · 2 评论 -
数据结构第三次实验报告
实验三:哈夫曼编/译码器实验目的: 掌握哈夫曼树实验内容: 利用哈夫曼编码进行通信可以大大提高信道利用率,缩短信息传输时间,降低传输成本。但是,这要求在发送端通过一个编码系统对待传数据预先编码,在接收端将传来的数据进行译码(复原)。对于双工信道(即可以双向传输信息的信道),每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼码的编/译码系统。实验要求: 编写完整的系统,要求具有以下功能:I:初始化(Initialization)。从终端读入字符集大小n,以及n个字符和n个权值,建立哈夫原创 2020-05-18 20:49:21 · 4185 阅读 · 8 评论 -
数据结构实验二——迷宫的求解
实验要求和内容迷宫只有两个门,一个叫做入口,另一个叫做出口。把一只老鼠从一个无顶盖的大盒子的入口处赶进迷宫。迷宫中设置很多隔壁,对前进方向形成了多处障碍,在迷宫的唯一出口处放置了一块奶酪,吸引老鼠在迷宫中寻找通路以到达出口。求解迷宫问题,即找出从入口到出口的路径。实验思路考虑到迷宫的性质以及我们走迷宫的步骤,我们选择回溯法来寻找通路,选择栈这种数据结构用来保存一条完整的从入口到出口的路线。即...原创 2020-04-18 10:33:54 · 3195 阅读 · 3 评论 -
数据结构第一次实验
实验题目:多项式加法问题实验目的:设计一个一元稀疏多项式简单计算器。实验内容与要求 一元稀疏多项式简单计算器的基本功能是: (1)输入并建立多项式; (2)输出多项式,输出形式为整数序列:n,c1,e1,c2,e2,…,cn,en,其中n是多项式的项数,ci和ei分别是第i项的系数和指数,序列按指数降序排列。 (3)多项式a与多项式b相乘,建立多项式。实验思路:最朴素的想...原创 2020-04-01 09:12:58 · 1310 阅读 · 0 评论 -
AtCoder Beginner Contest 139 E题(还未解决)
题意:给出n*(n-1) 的矩阵,第 i 行给出第 i 个人所应对的对手 j按照从1 ~ n 的顺序出战,每人每天只能打一场。问所需要的天数;思路:直接用一个队列模拟整个过程,需要记录上一轮对战的轮数以及当前对战的位置。分别用 ls[] 和 ci[] 来表示#include <bits/stdc++.h>using namespace std;const int N = ...原创 2019-09-03 20:31:34 · 202 阅读 · 0 评论 -
usaco2010 Nov] Daisy Chains in the Field (并查集水题)
这个题就是一个sb题,但是我也犯了一个sb错误。把Find函数里int Find(int x){ if(fa[x] == x) return fa[x]; return fa[x] = Find(fa[x]);}return fa[x] = Find(fa[x]); = 写成了 ==怎么做怎么不对…………另外还有一点就是要看其他的点是否和 1 是在一个...原创 2019-08-11 11:57:33 · 335 阅读 · 0 评论 -
Educational Codeforces Round 65 (Rated for Div. 2)
Div. 2 的难度,前四道题还是比较简单的。A题智障题,不说了。B题现在还没看懂题意。C题大意:一共有n个人,分成m个组,每个组有ki个人。每个人都可以把一个消息告诉一个组里的人。问与第i个人知道同一个消息的人有几个。SampleInput7 53 2 5 402 1 21 12 6 7Output4 4 1 4 4 2 2样例解释每一组第一个数是组内人的个数...原创 2019-05-21 18:14:26 · 131 阅读 · 0 评论 -
P1059 明明的随机数 (排序+去重)
不久前学会了离散化,现在再看这道题就觉得十分的简单题目链接:https://www.luogu.org/problemnew/show/P1059记得先排序,再去重!#include <bits/stdc++.h>using namespace std;int n;int a[101],t[101];int main(){ cin>>n; f...原创 2019-03-13 08:31:36 · 194 阅读 · 0 评论 -
洛谷P1540 机器翻译(简单的vector使用)
这是一道很简单的题,但是我觉得这里的vector 应用的不错,就把这个题放到这里来。我一开始想用stack去做,后来发现没有必要……题目题目背景小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。题目描述这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进...原创 2019-03-13 08:28:26 · 355 阅读 · 0 评论 -
并查集
简单的并查集写法#include <bits/stdc++.h>const int N = 1e6+10;int fa[N];///某个节点的父节点int Rank[N];///void init(){ for(int i=1;i<=N;i++) { fa[i]=i;///初始化,每一个点都代表自己 Rank[i]=1;...原创 2019-02-28 13:26:21 · 243 阅读 · 0 评论 -
Uva 11995 I Can Guess The Data Structure
题意:这道题的题目是“猜猜数据结构”,题意就是给你一些输入输出数据,让你根据这些数据判断是什么数据结构。要猜的数据结构只有三种,栈(stack)、队列(queue)、优先队列(priority_queue)。输出有5种情况,前三种分别是确定了一种数据结构,第四种是三种数据结构都不符合,第五种是有2种或2种以上符合。#include <bits/stdc++.h>using name...原创 2019-02-28 10:07:37 · 167 阅读 · 0 评论 -
线段树模版
#include<cstdio>using namespace std;int n,p,a,b,m,x,y,ans;struct node{ int l,r,w,f;}tree[400001];inline void build(int k,int ll,int rr)//建树 { tree[k].l=ll,tree[k].r=rr; if(tre...转载 2019-02-27 15:07:48 · 107 阅读 · 0 评论