数据结构
勇敢踏进这条河流
这个作者很懒,什么都没留下…
展开
-
2021-08-16
考研初试算法题合集3树的遍历#include <stdio.h>#include<stdlib.h>#include<iostream>using namespace std;#include<mm_malloc.h>typedef char BElemType;typedef int Status;//定义二叉树的结构typedef struct BiTree{ struct BiTree *lchild,*rchild;原创 2021-08-16 18:27:30 · 155 阅读 · 0 评论 -
2021-08-16
考研初试算法题合集2栈和队列/串//栈,队列和数组#define STACK_SIZE 100#define STACKINCREAMENT 10#define error 0#define ok 1#define OVERFLOW -2typedef int SElemtype;typedef int Status;typedef char CElemtype;//栈结点的结构//初始化栈typedef struct Stack{ SElemtype *base;原创 2021-08-16 16:11:15 · 150 阅读 · 0 评论 -
2021-08-15
考研初试算法题合集1线性表与链表#include <iostream>#include <stdio.h>#include<stdlib.h>#include<mm_malloc.h>using namespace std;typedef int Status;#define ElemType int //此处将抽象数据类型定义为int#define error 0#define OK 1#define LISTINCREAME...原创 2021-08-15 22:16:32 · 136 阅读 · 0 评论 -
数据结构实验之图论二:图的深度遍历
数据结构实验之图论二:图的深度遍历Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description请定一个无向图,顶点编号从0到n-1,用深度优先搜索(DFS),遍历并输出。遍历时,先遍历节点编号小的。Input输入第一行为整数n(0 < n < 100),表示数据的组数。 对于每组数据,第一行是两个整数k,m(0 ...原创 2018-11-29 20:05:36 · 122 阅读 · 0 评论 -
数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历
数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历)Input输入第一行为整数n(0< n <100),...原创 2018-11-29 15:31:16 · 205 阅读 · 0 评论 -
数据结构实验之串三:KMP应用
数据结构实验之串三:KMP应用Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description有n个小朋友,每个小朋友手里有一些糖块,现在这些小朋友排成一排,编号是由1到n。现在给出m个数,能不能唯一的确定一对值l和r(l <= r),使得这m个数刚好是第l个小朋友到第r个小朋友手里的糖块数?Input首先输入一个整数n,...原创 2018-11-06 20:54:50 · 109 阅读 · 0 评论 -
数据结构实验之栈与队列五:下一较大值(一)
数据结构实验之栈与队列五:下一较大值(一)Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description对于包含n(1<=n<=1000)个整数的序列,对于序列中的每一元素,在序列中查找其位置之后第一个大于它的值,如果找到,输出所找到的值,否则,输出-1。Input输入有多组,第一...原创 2018-10-17 11:17:47 · 122 阅读 · 0 评论 -
顺序表应用6:有序顺序表查询
顺序表应用6:有序顺序表查询 Time Limit: 1000 ms Memory Limit: 4096 KiB Submit Statistic Discuss Problem Description顺序表内按照由小到大的次序存放着n个互不相同的整数,任意输入一个整数,判断该整数在顺序表中是否存在。如果在顺序表中存在该整数,输出其在表中的序号;否则输出“No Found!”。 In...原创 2018-09-13 11:21:42 · 150 阅读 · 0 评论 -
顺序表应用5:有序顺序表归并(顺序表做法)
顺序表应用5:有序顺序表归并 Time Limit: 100 ms Memory Limit: 880 KiB Submit Statistic Problem Description已知顺序表A与B是两个有序的顺序表,其中存放的数据元素皆为普通整型,将A与B表归并为C表,要求C表包含了A、B表里所有元素,并且C表仍然保持有序。 Input输入分为三行: 第一行输入m、n(1&l...原创 2018-09-13 10:47:34 · 305 阅读 · 0 评论 -
顺序表应用4-2:元素位置互换之逆置算法(数据改进)
顺序表应用4-2:元素位置互换之逆置算法(数据改进) Time Limit: 80 ms Memory Limit: 600 KiB Submit Statistic Problem Description一个长度为len(1<=len<=1000000)的顺序表,数据元素的类型为整型,将该表分成两半,前一半有m个元素,后一半有len-m个元素(1<=m<=len...原创 2018-09-12 21:06:57 · 167 阅读 · 0 评论 -
顺序表应用3:元素位置互换之移位算法
顺序表应用3:元素位置互换之移位算法 Time Limit: 1000 ms Memory Limit: 570 KiB Submit Statistic Problem Description一个长度为len(1<=len<=1000000)的顺序表,数据元素的类型为整型,将该表分成两半,前一半有m个元素,后一半有len-m个元素(1<=m<=len),借助元素...原创 2018-09-12 20:11:43 · 136 阅读 · 0 评论 -
[顺序表应用2:多余元素删除之建表算法]
顺序表应用2:多余元素删除之建表算法 Time Limit: 3 ms Memory Limit: 600 KiB Submit Statistic Problem Description一个长度不超过10000数据的顺序表,可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)变成一个...原创 2018-09-12 19:56:49 · 175 阅读 · 0 评论 -
区间覆盖问题
区间覆盖问题 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 用i来表示x坐标轴上坐标为[i-1,i]的长度为1的区间,并给出n(1≤n≤200)个不同的整数,表示n个这样的区间。现在要求画m条线段覆盖住所有的区间,条件是:每条线段可以任意长,但是要求所画线段的长度之和最小,并且线段的数目不超过m(...原创 2018-08-24 21:11:05 · 193 阅读 · 0 评论 -
学密码学一定得学程序
学密码学一定得学程序 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 曾经,ZYJ同学非常喜欢密码学。有一天,他发现了一个很长很长的字符串S1。他很好奇那代表着什么,于是神奇的WL给了他另一个字符串S2。但是很不幸的是,WL忘记跟他说是什么意思了。这个时候,ZYJ不得不求助与伟大的ZP。ZP笑了笑说,这个很神奇的...原创 2018-08-21 15:57:20 · 129 阅读 · 0 评论 -
数据结构实验之数组三:快速转置
数据结构实验之数组三:快速转置 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description转置运算是一种最简单的矩阵运算,对于一个m*n的矩阵M( 1 = < m < = 10000,1 = < n < = 10000 ),它的转置矩阵T是一个n*m的矩阵,且T( i , j )=M( j , i ...原创 2018-08-22 19:54:00 · 253 阅读 · 0 评论