- 博客(18)
- 收藏
- 关注
原创 Python-飞机大战
# -*- coding: cp936 -*-import pygameimport timefrom pygame.locals import *from threading import Timerimport mathimport randomimport os #导入包#pygame.mixer.pre_init(44100,16,2,4096)pygame.init
2017-12-27 20:31:17 539 2
原创 拓扑排序-邻接矩阵表示
数据结构实验之图论十:判断给定图是否存在合法拓扑序列Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Discuss Problem Description 给定一个有向图,判断该有向图是否存在一个合法的拓扑序列。Input 输入包含多组,每组格式如下。第一行包含两个整数n,m,
2017-12-18 17:53:24 1022
原创 Prim算法(普里姆算法)加点法-Prim算法
数据结构实验之图论六:村村通公路Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Discuss Problem Description当前农村公路建设正如火如荼的展开,某乡镇政府决定实现村村通公路,工程师现有各个村落之间的原始道路统计数据表,表中列出了各村之间可以建设公路的若干条道路的成本,你的任务是
2017-12-17 23:01:58 989 1
原创 桶排序
数据结构实验之排序三:bucket sortTime Limit: 250MS Memory Limit: 65536KB SubmitStatistic Discuss Problem Description根据人口普查结果,知道目前淄博市大约500万人口,你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人,其中不满1周岁的按0岁计算,1到2周岁
2017-12-16 11:48:29 185
原创 Hash-开放地址法
#include#define N 100005int Check[N];int main(){ int n,num; scanf("%d %d",&n,&num); for(int i=0;i<n;i++){ int index; scanf("%d",&index); Check[index]=1; } for(int j=0;j<num;j++){ int k
2017-12-16 11:04:24 612
原创 线性探测-Hash表的创建-查找
数据结构实验之查找七:线性之哈希表Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Discuss Problem Description根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中,用线性探测法解决冲突。重复关键字放在h
2017-12-15 21:22:35 1043
原创 二叉树的深度和叶子节点数
int Deapth(Tree * root){//二叉树的深度 if(!root){ return 0; } int m=Deapth(root->Left); int n=Deapth(root->Right); return m>n?m+1:n+1;}int LeaveNum(Tree * root){//二叉树的叶子数 if(!root){ return 0; }
2017-12-13 18:24:30 2595 1
原创 二叉树的叶子值
数据结构实验之二叉树七:叶子问题Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。Inp
2017-12-13 18:22:43 746
原创 堆排序-C语言实现
#include#includevoid Swap(int * a,int * b){ int t=*a; *a=*b; *b=t;}void AdjustHeap(int a[],int location,int n){ int key=a[location]; for(int i=2*location;i<n;i*=2){ if(i<n&&a[i]<a[i+1]) //找
2017-12-12 22:11:26 2500 2
原创 Dijkstra算法-最短路径-邻接矩阵表示
图结构练习——最短路径Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description 给定一个带权无向图,求节点1到节点n的最短路径。 Input 输入包含多组数据,格式如下。第一行包括两个整数n m,代表节点个数和边的个数。(n
2017-12-12 08:15:59 1083
原创 判断两颗二叉排序树是否相等
数据结构实验之查找一:二叉排序树Time Limit: 400MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description对应给定的一个序列可以唯一确定一棵二叉排序树。然而,一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树,
2017-12-11 17:07:04 773
原创 快速排序 C语言描述
找女朋友Time Limit: 15MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description山东理工大学有很多学生,当然也有很多美女,机械实验班的学委(外号:大王八)很想找个女朋友,但他想找个身高和自己相配的女生做女朋友,现有理工大N个美女的身高数据,但由于N的值较大,为了尽快找到合适的女
2017-12-10 20:35:18 259
原创 图的深度遍历-邻接链表表示
#include#include#define N 1005typedef struct Link{ int data; struct Link * next; struct Link * fir;}Link;Link Pic[N];int front=0;int rear=0;int Check[N];int Queue[N];void DFS(Link a[],int
2017-12-10 18:49:59 434
原创 图的广度遍历-邻接链表表示
#include#include#define N 1005typedef struct Link{ int data; struct Link * next; struct Link * fir;}Link;Link Pic[N];int front=0;int rear=0;int Check[N];int Queue[N];void BFS(Link a[],int
2017-12-10 18:47:47 445
原创 判断无向图图的连通性,邻接矩阵表示
数据结构实验之图论三:判断可达性Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description 在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫。在他们所在的地域,有n个隘口,编号为1..n,某些隘口之间是有通道连接的。其中近卫军团在1号隘口,天灾军团在n号
2017-12-09 21:56:40 13319
原创 图的深度遍历和回溯
数据结构实验之图论四:迷宫探索Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description有一个地下迷宫,它的通道都是直的,而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关;请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点?Input
2017-12-09 18:18:35 848
原创 基于邻接矩阵的广度优先遍历
数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历)
2017-12-09 17:14:10 4258
原创 基于邻接矩阵的无向图的广度优先遍历
数据结构实验之图论二:图的深度遍历Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description请定一个无向图,顶点编号从0到n-1,用深度优先搜索(DFS),遍历并输出。遍历时,先遍历节点编号小的。Input输入第一行为整数n(0 Output输出有n行,对应n组输出,每行为用空格隔开的k个整
2017-12-09 17:10:17 2673
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人