![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 55
roadkiller.
我愿浪漫至死
展开
-
数据结构实验之查找二:平衡二叉树(附自己手写笔记)
首先奉上我的平衡二叉树笔记图,丑爆+细节无序以OJ上的这一题为例https://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/3001/pid/3374#include<bits/stdc++.h>using namespace std;typedef struct t...原创 2019-12-08 19:25:40 · 232 阅读 · 0 评论 -
(自定义队列BFS) 数据结构实验之图论五:从起始点到目标点的最短步数(BFS)
#include<iostream>#include<cstring>using namespace std;int MAP[1005][1005];int vis[1005];int step[1005];int n,m,s;struct myqueue{ int q[1005]; int head = 0; int tail =...原创 2019-11-30 08:35:11 · 118 阅读 · 0 评论 -
数据结构实验之图论六:村村通公路
数据结构实验之图论六:村村通公路Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description当前农村公路建设正如火如荼的展开,某乡镇政府决定实现村村通公路,工程师现有各个村落之间的原始道路统计数据表,表中列出了各村之间可以建设公路的若干条道路的成本,你的任务是根据给出的数据表,求使得每个...原创 2019-11-26 19:39:46 · 201 阅读 · 0 评论 -
数据结构实验之链表七:单链表中重复元素的删除(坑题)
数据结构实验之链表七:单链表中重复元素的删除Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个)。Input第一行输入元素个数 n (1 <= n <...原创 2019-10-12 10:37:50 · 627 阅读 · 0 评论 -
数据结构实验之链表八:Farey序列(坑题)
数据结构实验之链表八:Farey序列Time Limit:10 msMemory Limit:600 KiBSubmitStatisticProblem DescriptionFarey序列是一个这样的序列:其第一级序列定义为(0/1,1/1),这一序列扩展到第二级形成序列(0/1,1/2,1/1),扩展到第三极形成序列(0/1,1/3,1/2,2/3,1/1),扩展到第四...原创 2019-10-12 10:35:04 · 99 阅读 · 0 评论 -
鬼吹灯之牧野诡事(四维数组的坐标搜索)
结训赛没写出来原来就是因为少写了一种移动的情况,QAQ题目链接:https://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2763/pid/3929#include<iostream>#include<queue>#include<string.h>...原创 2019-02-10 10:15:23 · 250 阅读 · 0 评论 -
优先队列的dijkstra算法
一直没好好整理优先队列的dijkstra算法,特此整理Problem Description给出一个带权无向图,包含n个点,m条边。求出s,e的最短路。保证最短路存在。Input多组输入。对于每组数据。第一行输入n,m(1<= n && n<=5*10^5,1 <= m && m <= 2*10^6)。...原创 2019-02-06 19:33:18 · 4035 阅读 · 0 评论 -
SDUT C--最短路 (迪杰斯特拉算法)
C--最短路Time Limit:7000 msMemory Limit:65536 KiBSubmitStatisticProblem Description给出一个带权无向图,包含n个点,m条边。求出s,e的最短路。保证最短路存在。Input多组输入。对于每组数据。第一行输入n,m(1<= n && n<=5*10^5,1 ...原创 2019-01-22 09:44:03 · 283 阅读 · 0 评论 -
图的几种存储方式
第一次给501的同学们讲课,所以好好准备了一下。本博客大多为自己整理的,错误或不妥当之处还望各位多多指正!谢谢了!本博客代码所用例题为SDUT OJ 图的存储专题的第一题 https://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2716/pid/3116废话不多说,直接上目录图的...原创 2019-02-16 00:00:17 · 20996 阅读 · 1 评论 -
并查集判断图中是否存在环
以前听并查集的时候没好好听,导致做题一直没能彻底搞懂,今天在B站上听了灯笼哥的详细讲解,算是彻底搞懂了。传送门:https://www.bilibili.com/video/av38498175/?p=1假如题目要求读入n,m分别为顶点数和边的条数,并且下面m行跟着图中每条边的起点和终点,求判断此图中是否存在环#include<bits/stdc++.h>usi...原创 2019-02-08 17:40:53 · 1701 阅读 · 0 评论 -
PTA 畅通工程之局部最小花费问题 (最小生成树)
某地区经过对城镇交通状况的调查,得到现有城镇间快速道路的统计数据,并提出“畅通工程”的目标:使整个地区任何两个城镇间都可以实现快速交通(但不一定有直接的快速道路相连,只要互相间接通过快速路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建快速路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全地区畅通需要的最低成本。输入格式:输入的第一行给出村庄数目N (1≤N...原创 2019-03-26 17:23:43 · 687 阅读 · 1 评论 -
数据结构实验之排序六:希尔排序
今天学会了希尔排序,好开心,虽然学长说基本用不到,但是这种思想还是挺有用的。发现了大神还有优化算法,很神奇!https://blog.csdn.net/MoreWindows/article/details/6668714开始正题数据结构实验之排序六:希尔排序Time Limit:1000 ms Memory Limit:65536 KiBProblem D...原创 2019-01-03 21:10:35 · 85 阅读 · 1 评论 -
普通队列dijkstra算法
#include <bits/stdc++.h>using namespace std;struct node{ int v; int w;}now,tmp;int n,m;vector <node> Map[500001];int vis[500001];int d[500001];void dijkstra(int s){ ...原创 2019-02-25 21:14:57 · 243 阅读 · 0 评论 -
Shuffle'm Up 扑克洗牌问题
A common pastime for poker players at a poker table is to shuffle stacks of chips. Shuffling chips is performed by starting with two stacks of poker chips,S1andS2, each stack containingCchips. Ea...原创 2019-01-22 09:33:15 · 519 阅读 · 0 评论 -
非常可乐(坑题)
非常可乐Problem Description:大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐的体积为S (S<101)毫升 (正好装满一瓶) ,它们三个之间可...原创 2019-01-22 09:55:57 · 487 阅读 · 1 评论 -
数据结构实验之二叉树五:层序遍历
数据结构实验之二叉树五:层序遍历Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。Input输入数据有多行,第一行是一个整数t(t<...原创 2018-12-25 11:55:08 · 176 阅读 · 0 评论 -
树结构练习——排序二叉树的中序遍历
树结构练习——排序二叉树的中序遍历Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description在树结构中,有一种特殊的二叉树叫做排序二叉树,直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树(如果存在的话)的关键值小于该节点的关键值 (3).任意一个节点的右子树(如果存在的话)的关键值大于该节点的...原创 2018-12-25 11:26:01 · 99 阅读 · 0 评论 -
数据结构实验之查找二:平衡二叉树
数据结构实验之查找二:平衡二叉树Time Limit: 400 ms Memory Limit: 65536 KiBProblem Description根据给定的输入序列建立一棵平衡二叉树,求出建立的平衡二叉树的树根。Input输入一组测试数据。数据的第1行给出一个正整数N(n <= 20),N表示输入序列的元素个数;第2行给出N个正整数,按数据给定顺序建立平衡二叉树。Outp...原创 2018-12-25 11:20:25 · 227 阅读 · 0 评论 -
二叉排序树
二叉排序树Problem Description二叉排序树的定义是:或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。 今天我们要判断两序列是否为同一二叉排序树Input开始一个数n,(1<=n<=20) 表示有n个需要判...原创 2018-12-24 09:54:18 · 126 阅读 · 0 评论 -
树-堆结构练习——合并果子之哈夫曼树
很经典的一道哈弗曼树的题目,也是比较简单的一道题为了偷懒我用C++写的,可以直接调用swap函数。树-堆结构练习——合并果子之哈夫曼树Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多...原创 2018-12-28 19:30:50 · 98 阅读 · 0 评论 -
数据结构实验之图论二:基于邻接表的广度优先搜索遍历
Problem Description给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历)Input输入第一行为整数n(0< n <100),表示数据的组数。对于每组数据,第一行是三个整数k,m,t(0<k<100,0<m<(k-1)*k/2,0< t<k),表示有m条...原创 2019-02-17 14:17:28 · 197 阅读 · 0 评论 -
广度优先搜索练习之神奇的电梯
Problem Description有一座已知层数为n的高楼,这座高楼的特殊之处在于只能靠电梯去上下楼,所以要去到某一层要非常耽误时间,然而更悲哀的是,这座高楼的电梯是限号的,小鑫最开始的时候在1层,他想去第x层,问题是他最起码要经过多少层(包含第x层)才能到达第x层。Input多组输入。第一行是三个正整数n,m,q。分别代表楼的总层数,给定的m条信息和q次查询。接下来的m...原创 2019-02-17 14:16:11 · 94 阅读 · 0 评论 -
SDUTOJ 团战可以输,提莫必须死
Problem Description 为了一些你们不知道的原因,我们把LOL的地图抽象为一个n×m的矩阵 提莫积攒了k个蘑菇准备种到地图上去,因为提莫的背篓漏了,所以每一个提莫走过的地方都会被摆下一个蘑菇,两个蘑菇同时种在一个地方的话就会爆炸,所以一旦即将出现这种情况,提莫会直接传送回家,防止自己被炸死 之前的排位赛中因为乱种蘑菇提莫已经被骂了好...原创 2019-02-17 14:13:58 · 129 阅读 · 0 评论 -
SDUT OJ 2779 找朋友
Problem DescriptionX,作为户外运动的忠实爱好者,总是不想呆在家里。现在,他想把死宅Y从家里拉出来。问从X的家到Y的家的最短时间是多少。为了简化问题,我们把地图抽象为n*m的矩阵,行编号从上到下为1 到 n,列编号从左到右为1 到 m。矩阵中’X’表示X所在的初始坐标,’Y’表示Y的位置 , ’#’表示当前位置不能走,’ * ’表示当前位置可以通行。X每次只能向上下...原创 2019-02-17 14:06:06 · 123 阅读 · 0 评论 -
数据结构实验之图论五:从起始点到目标点的最短步数(BFS)
数据结构实验之图论五:从起始点到目标点的最短步数(BFS)Time Limit:1000 ms Memory Limit:65536 KiBSubmit StatisticProblem Description在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫。在他们所在的地域,有n个隘口,编号为1..n,某些隘口之间是有通道连接的。其中近卫军团在1号隘口,天灾军团...原创 2019-02-17 14:04:18 · 103 阅读 · 0 评论 -
深度优先搜索(DFS)和广度优先搜索(BFS)
自己对于这块地方还是有点忘,而且后面要经常用到搜索,所以整理一下。搜索真的是个很神奇的东西,通过代码的变化就能解决许许多多种的实际问题。一、深度优先搜索(Depth First Search),重在追求”专一”吧!一条道走到黑,主要是递归思想。它的思想:假设初始状态是图中所有顶点均未被访问,则从某个顶点v出发,首先访问该顶点,然后依次从它的各个未被访问的邻接点出发深度优先搜索...原创 2019-02-16 00:00:38 · 3271 阅读 · 1 评论 -
数据结构上机测试4.1:二叉树的遍历与应用1
数据结构上机测试4.1:二叉树的遍历与应用1Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description输入二叉树的先序遍历序列和中序遍历序列,输出该二叉树的后序遍历序列。Input第一行输入二叉树的先序遍历序列;第二行输入二叉树的中序遍历序列。Output输出该二叉树...原创 2018-12-25 11:37:35 · 149 阅读 · 0 评论