C语言
文章平均质量分 73
梦想之深邃
这个作者很懒,什么都没留下…
展开
-
约瑟夫问题
#include#includevoid fun(int a[],int n){ for(int i=0;i a[i]=i+1; }}int Num(int a[],int n){ int count=0; for(int i=0;i if(a[i]) count++; } return count;}int Find(int a原创 2017-05-26 11:44:43 · 293 阅读 · 0 评论 -
Dijkstra算法-最短路径-邻接矩阵表示
图结构练习——最短路径Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description 给定一个带权无向图,求节点1到节点n的最短路径。 Input 输入包含多组数据,格式如下。第一行包括两个整数n m,代表节点个数和边的个数。(n原创 2017-12-12 08:15:59 · 1083 阅读 · 0 评论 -
堆排序-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 · 2501 阅读 · 2 评论 -
二叉树的叶子值
数据结构实验之二叉树七:叶子问题Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。Inp原创 2017-12-13 18:22:43 · 747 阅读 · 0 评论 -
二叉树的深度和叶子节点数
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 评论 -
线性探测-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 阅读 · 0 评论 -
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 · 613 阅读 · 0 评论 -
桶排序
数据结构实验之排序三:bucket sortTime Limit: 250MS Memory Limit: 65536KB SubmitStatistic Discuss Problem Description根据人口普查结果,知道目前淄博市大约500万人口,你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人,其中不满1周岁的按0岁计算,1到2周岁原创 2017-12-16 11:48:29 · 186 阅读 · 0 评论 -
Prim算法(普里姆算法)加点法-Prim算法
数据结构实验之图论六:村村通公路Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Discuss Problem Description当前农村公路建设正如火如荼的展开,某乡镇政府决定实现村村通公路,工程师现有各个村落之间的原始道路统计数据表,表中列出了各村之间可以建设公路的若干条道路的成本,你的任务是原创 2017-12-17 23:01:58 · 989 阅读 · 1 评论 -
判断两颗二叉排序树是否相等
数据结构实验之查找一:二叉排序树Time Limit: 400MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description对应给定的一个序列可以唯一确定一棵二叉排序树。然而,一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树,原创 2017-12-11 17:07:04 · 773 阅读 · 0 评论 -
快速排序 C语言描述
找女朋友Time Limit: 15MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description山东理工大学有很多学生,当然也有很多美女,机械实验班的学委(外号:大王八)很想找个女朋友,但他想找个身高和自己相配的女生做女朋友,现有理工大N个美女的身高数据,但由于N的值较大,为了尽快找到合适的女原创 2017-12-10 20:35:18 · 259 阅读 · 0 评论 -
已知入栈顺序,判断某一序列是否为其合法出栈序列!
代码:#include#includevoid Check(int a[],int b[],int n){int * c;int i=0,j=0,k=0;c=(int *)malloc(sizeof(int)*n);while(ido{c[k++]=a[i];}while(a[i++]!=b[j]);for(int f=k-1;f>=0;f--){i原创 2017-06-04 10:12:45 · 1045 阅读 · 0 评论 -
基于邻接矩阵的无向图的广度优先遍历
数据结构实验之图论二:图的深度遍历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 阅读 · 0 评论 -
基于邻接矩阵的广度优先遍历
数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历)原创 2017-12-09 17:14:10 · 4258 阅读 · 0 评论 -
图的深度遍历和回溯
数据结构实验之图论四:迷宫探索Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description有一个地下迷宫,它的通道都是直的,而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关;请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点?Input原创 2017-12-09 18:18:35 · 848 阅读 · 0 评论 -
判断无向图图的连通性,邻接矩阵表示
数据结构实验之图论三:判断可达性Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description 在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫。在他们所在的地域,有n个隘口,编号为1..n,某些隘口之间是有通道连接的。其中近卫军团在1号隘口,天灾军团在n号原创 2017-12-09 21:56:40 · 13321 阅读 · 0 评论 -
图的广度遍历-邻接链表表示
#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 阅读 · 0 评论 -
图的深度遍历-邻接链表表示
#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 · 435 阅读 · 0 评论 -
拓扑排序-邻接矩阵表示
数据结构实验之图论十:判断给定图是否存在合法拓扑序列Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Discuss Problem Description 给定一个有向图,判断该有向图是否存在一个合法的拓扑序列。Input 输入包含多组,每组格式如下。第一行包含两个整数n,m,原创 2017-12-18 17:53:24 · 1023 阅读 · 0 评论