数据结构
文章平均质量分 50
RUMR
~~
展开
-
单链表
调bug真是够了....#ifndef LINKLIST_H#define LINKLIST_H#include<stdio.h>#include<stdlib.h>#include<stdbool.h>#include<assert.h>//定义宏变量#define TRUE 1#define FALSE 0#defin...原创 2019-01-07 11:11:23 · 167 阅读 · 0 评论 -
数据结构实验之查找七:线性之哈希表
数据结构实验之查找七:线性之哈希表Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中,用线性探测法解决冲突。重复关键字放在hash表中的同一...原创 2018-08-23 15:05:22 · 290 阅读 · 0 评论 -
数据结构实验之图论三:判断可达性(DFS)
数据结构实验之图论三:判断可达性Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description 在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫。在他们所在的地域,有n个隘口,编号为1..n,某些隘口之间是有通道连接的。其中近卫军团在1号隘口,天灾军团在n号隘口。某一...原创 2018-08-20 16:11:29 · 163 阅读 · 0 评论 -
数据结构实验之栈与队列十:走迷宫
数据结构实验之栈与队列十:走迷宫Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description一个由n * m 个格子组成的迷宫,起点是(1, 1), 终点是(n, m),每次可以向上下左右四个方向任意走一步,并且有些格子是不能走动,求从起点到终点经过每个格子至多一次的走法数。Inpu...原创 2018-08-20 10:54:00 · 116 阅读 · 0 评论 -
自负哈希,字典树——Message Flood(未解决)
Message FloodTime Limit: 1500 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem DescriptionWell, how do you feel about mobile phone? Your answer would probably be something like that "...转载 2018-08-27 11:24:09 · 158 阅读 · 0 评论 -
(失败的Kmp)学密码学一定得学程序(已解决)
不知道为啥,最近根本就A不了题,也不知道哪错了......Orz~学密码学一定得学程序Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description曾经,ZYJ同学非常喜欢密码学。有一天,他发现了一个很长很长的字符串S1。他很好奇那代表着什么,于是神奇的WL给了他另一个...原创 2018-08-27 10:09:57 · 150 阅读 · 0 评论 -
数据结构实验之串三:KMP应用(未解决)
数据结构实验之串三:KMP应用Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description有n个小朋友,每个小朋友手里有一些糖块,现在这些小朋友排成一排,编号是由1到n。现在给出m个数,能不能唯一的确定一对值l和r(l <= r),使得这m个数刚好是第l个小朋友到第...转载 2018-08-27 09:22:56 · 118 阅读 · 0 评论 -
数据结构实验之队列一:排队买饭
数据结构实验之队列一:排队买饭Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了,价格也不比食堂贵,并且买菜就...原创 2018-08-17 10:59:50 · 150 阅读 · 0 评论 -
数据结构实验之查找五:平方之哈希表
数据结构实验之查找五:平方之哈希表Time Limit: 400 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description给定的一组无重复数据的正整数,根据给定的哈希函数建立其对应hash表,哈希函数是H(Key)=Key%P,P是哈希表表长,P是素数,处理冲突的方法采用平方探测方法,增量di=±i^...翻译 2018-08-22 21:27:06 · 83 阅读 · 0 评论 -
数据结构实验之图论八:欧拉回路(并查集未解决,DFS已解决)
数据结构实验之图论八:欧拉回路Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description在哥尼斯堡的一个公园里,有七座桥将普雷格尔河中两个岛及岛与河岸连接起来。能否走过这样的七座桥,并且每桥只走一次?瑞士数学家欧拉最终解决了这个问题并由此创立了拓扑学。欧拉通过对七桥问...原创 2018-08-22 17:29:38 · 189 阅读 · 0 评论 -
数据结构实验之图论七:驴友计划(Dijkstra算法)
数据结构实验之图论七:驴友计划Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description做为一个资深驴友,小新有一张珍藏的自驾游线路图,图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况,现在请你编写一个程序,找出一条出发地到目的地之间的最短路径,如果有多条路...原创 2018-08-22 16:28:36 · 292 阅读 · 0 评论 -
交叉排序
交叉排序Time Limit: 1000 ms Memory Limit: 32768 KiBSubmit Statistic DiscussProblem Description输入N个数,把所有奇数位置上的数从小到大排序,把偶数位置上的数从大到小排序。Input输入的第一行是一个正整数N(2<=N<=100)。第二行是N个用空格隔开的整数。Output...原创 2018-08-22 14:59:05 · 499 阅读 · 0 评论 -
归并排序
数据结构实验之排序五:归并求逆序数Time Limit: 50 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description对于数列a1,a2,a3…中的任意两个数ai,aj (i < j),如果ai > aj,那么我们就说这两个数构成了一个逆序对;在一个数列中逆序对的总数称之为逆序数,...转载 2018-08-22 14:43:25 · 100 阅读 · 0 评论 -
希尔排序
数据结构实验之排序六:希尔排序Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description我们已经学习了各种排序方法,知道在不同的情况下要选择不同的排序算法,以期达到最好的排序效率;对于待排序数据来说,若数据基本有序且记录较少时, 直接插入排序的效率是非常好的,希尔排序就...原创 2018-08-22 11:01:25 · 134 阅读 · 0 评论 -
图结构练习——最短路径(Dijkstra)
图结构练习——最短路径Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 给定一个带权无向图,求节点1到节点n的最短路径。 Input 输入包含多组数据,格式如下。第一行包括两个整数n m,代表节点个数和边的个数。(n<=100)剩下m行每行3个正整数...转载 2018-08-22 09:37:27 · 600 阅读 · 0 评论 -
快排和冒泡 ——数据结构实验之排序二:交换排序
数据结构实验之排序二:交换排序Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description冒泡排序和快速排序都是基于"交换"进行的排序方法,你的任务是对题目给定的N个(长整型范围内的)整数从小到大排序,输出用冒泡和快排对这N个数排序分别需要进行的数据交换次数。Inpu...原创 2018-08-16 16:26:09 · 170 阅读 · 0 评论 -
快速排序——一趟快排
数据结构实验之排序一:一趟快排Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description给定N个长整型范围内的整数,要求输出以给定数据中第一个数为枢轴进行一趟快速排序之后的结果。 Input连续输入多组数据,每组输入数据第一行给出正整数N(N < = ...原创 2018-08-16 15:41:08 · 9543 阅读 · 0 评论 -
数据结构实验之查找六:顺序查找
数据结构实验之查找六:顺序查找Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description在一个给定的无序序列里,查找与给定关键字相同的元素,若存在则输出找到的元素在序列中的位序和需要进行的比较次数,不存在则输出"No",序列位序从1到n,要求查找从最后一个元素开始,序列...原创 2018-08-23 15:17:29 · 463 阅读 · 0 评论 -
数据结构实验:连通分量个数(并查集)
数据结构实验:连通分量个数Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 在无向图中,如果从顶点vi到顶点vj有路径,则称vi和vj连通。如果图中任意两个顶点之间都连通,则称该图为连通图,否则,称该图为非连通图,则其中的极大连通子图称为连通分量,这里所谓的极大是指子图中...原创 2018-08-20 20:33:00 · 957 阅读 · 1 评论 -
数据结构实验之栈与队列二:一般算术表达式转换成后缀式
数据结构实验之栈与队列二:一般算术表达式转换成后缀式Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description对于一个基于二元运算符的算术表达式,转换为对应的后缀式,并输出之。Input输入一个算术表达式,以‘#’字符作为结束标志。Output输出该表达式转换所得到的后...原创 2018-10-18 15:03:55 · 209 阅读 · 0 评论 -
线性表(数据结构 严蔚敏)
网上加书本撸的代码,没啥大意思#include<stdio.h>#include<string.h>#include<stdlib.h>#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typed...转载 2018-09-09 22:45:59 · 451 阅读 · 0 评论 -
AOE关键路径
直接放原帖 ~#include <bits/stdc++.h>using namespace std;const int MAX = 50000; //题目约定的最大值class Edge // 有向图的边(适用于邻接表 每个定点可以用vector来存放 这里用的是数组存放){public: int x,y,data; int next; ...转载 2018-08-25 10:40:16 · 256 阅读 · 0 评论 -
一个失败的SPFA(A不了题Orz)
#include <stdio.h>#include <queue>#include <string.h>using namespace std;#define INF 0x3f3f3f3fint map[108][108];//int path[108];int dist[108];int vis[108];void spfa(int n,...原创 2018-08-25 10:31:56 · 386 阅读 · 0 评论 -
数据结构实验之图论十:判断给定图是否存在合法拓扑序列
数据结构实验之图论十:判断给定图是否存在合法拓扑序列Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description 给定一个有向图,判断该有向图是否存在一个合法的拓扑序列。Input 输入包含多组,每组格式如下。第一行包含两个整数n,m,分别代表该有向图的顶点数...原创 2018-08-24 21:15:38 · 167 阅读 · 0 评论 -
电影节(并查集)
电影节Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description某届电影节评选电影,共有两部电影进入最后评选环节,有n名观众,每个人有一次投票的机会,每个人都按照规则投给其中一部电影。为了了解情况,记者随机询问了一些人,一共询问了m次,特别神奇的是,记者每次都询问两个人,而且这两个人都...原创 2018-08-21 15:39:09 · 168 阅读 · 0 评论 -
数据结构实验之图论九:最小生成树(未解决,超时)
最新:超时应该解决了,但是WA......超时问题可以看路路通的解决思路,尽管那道题也WA.... 数据结构实验之图论九:最小生成树Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 有n个城市,其中有些城市之间可以修建公路,修建不同的公路费用是不同的。现在我们想知道,最少...原创 2018-08-21 15:13:22 · 295 阅读 · 0 评论 -
有向图的强连通分量——完美网络
详细的可以看这里,有优先队列做法,我的就是从这扒的.不过这位博主最后一种代码少了个sum,而且还不能AC..;完美网络Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description完美网络是连通网络的基础上要求去掉网络上任意一条线路,网络仍然是连通网络。求一个连通网...转载 2018-08-24 11:10:56 · 260 阅读 · 0 评论 -
最小生成树(prim算法) -- 村村通注释版
数据结构实验之图论六:村村通公路Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description当前农村公路建设正如火如荼的展开,某乡镇政府决定实现村村通公路,工程师现有各个村落之间的原始道路统计数据表,表中列出了各村之间可以建设公路的若干条道路的成本,你的任务是根据给出的数...转载 2018-08-24 09:51:46 · 570 阅读 · 0 评论 -
数据结构实验之排序七:选课名单
数据结构实验之排序七:选课名单Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description随着学校规模的扩大,学生人数急剧增加,选课名单的输出也成为一个繁重的任务,我校目前有在校生3万多名,两千多门课程,请根据给定的学生选课清单输出每门课的选课学生名单。Input...转载 2018-08-28 11:28:45 · 205 阅读 · 0 评论 -
双向队列
双向队列Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description 想想双向链表……双向队列的定义差不多,也就是说一个队列的队尾同时也是队首;两头都可以做出队,入队的操作。现在给你一系列的操作,请输出最后队列的状态;命令格式:LIN X X表示一个整数...原创 2018-08-28 10:52:50 · 165 阅读 · 0 评论 -
算术表达式的转换
算术表达式的转换Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description小明在学习了数据结构之后,突然想起了以前没有解决的算术表达式转化成后缀式的问题,今天他想解决一下。 因为有了数据结构的基础小明很快就解出了这个问题,但是他突然想到怎么求出算术表达式的前缀式...转载 2018-08-28 10:23:15 · 316 阅读 · 0 评论 -
数据结构实验之数组三:快速转置(std::stable_sort函数)
数据结构实验之数组三:快速转置Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description 转置运算是一种最简单的矩阵运算,对于一个m*n的矩阵M( 1 = < m < = 10000,1 = < n < = 10000 ),它的转置矩阵T是...原创 2018-08-28 09:52:41 · 244 阅读 · 0 评论 -
数据结构实验之数组二:稀疏矩阵
数据结构实验之数组二:稀疏矩阵Time Limit: 5 ms Memory Limit: 1000 KiBSubmit Statistic DiscussProblem Description对于一个n*n的稀疏矩阵M(1 <= n <= 1000),采用三元组顺序表存储表示,查找从键盘输入的某个非零数据是否在稀疏矩阵中,如果存在则输出OK,不存在则输出ERROR。稀...原创 2018-08-28 08:52:54 · 273 阅读 · 0 评论 -
数据结构实验之图论六:村村通公路(并查集未解决,超时(已解决),WA;prim已解决)
数据结构实验之图论六:村村通公路Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description当前农村公路建设正如火如荼的展开,某乡镇政府决定实现村村通公路,工程师现有各个村落之间的原始道路统计数据表,表中列出了各村之间可以建设公路的若干条道路的成本,你的任务是根据给出的数...原创 2018-08-23 20:24:21 · 192 阅读 · 0 评论 -
小雷的冰茶几(并查集)
小雷的冰茶几Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description小雷有个特殊的癖好,平时喜欢收藏各种稀奇古怪的东西,譬如。。。。,还有。。。。,也包括。。。。。小雷是一个喜欢分享的童鞋,这次小雷又给大家带来一套神奇的东西,那就是举世无双的冰茶几!顾名思义,这些茶几被冰冻住了,最...原创 2018-08-20 21:14:08 · 222 阅读 · 0 评论 -
快速排序——找女朋友
找女朋友Time Limit: 15 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description山东理工大学有很多学生,当然也有很多美女,机械实验班的学委(外号:大王八)很想找个女朋友,但他想找个身高和自己相配的女生做女朋友,现有理工大N个美女的身高数据,但由于N的值较大,为了尽快找到合适的女友,大王八...原创 2018-08-16 15:05:22 · 288 阅读 · 0 评论 -
桶排序——数据结构实验之排序三:bucket sort
数据结构实验之排序三:bucket sortTime Limit: 250 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description根据人口普查结果,知道目前淄博市大约500万人口,你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人,其中不满1周岁的按0岁计算,1到2周岁的按1岁计算,依...原创 2018-08-16 14:33:49 · 169 阅读 · 0 评论 -
数据结构实验之栈与队列九:行编辑器(数组实现)
数据结构实验之栈与队列九:行编辑器Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description 一个简单的行编辑程序的功能是:接受用户从终端输入的程序或数据,并存入用户的数据区。 由于用户在终端上进行输入时,不能保证不出差错,因此,若在编辑程序中,“每接受一个字...原创 2018-08-14 19:41:53 · 175 阅读 · 0 评论 -
数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历
数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历)Inp...原创 2018-08-14 10:15:30 · 265 阅读 · 0 评论 -
数据结构实验之栈与队列二:一般算术表达式转换成后缀式
转载https://www.cnblogs.com/yelan/archive/2013/01/23/2873432.html目的 学会引用调用数据结构实验之栈与队列二:一般算术表达式转换成后缀式Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description对于一...转载 2018-08-13 14:31:22 · 348 阅读 · 0 评论