華山劍派首席大弟子

C语言实验——拍皮球 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description小瑜3岁了，很喜欢玩皮球，看来今后喜欢打篮球的^_^。最近她发现球从手中落下时，每次落地后反跳回原高度的一半，再落下，每次球落地时数球跳了几次，数到n次时爸爸在边上喊停，问小瑜现在球到底总共走了多少距离，小瑜故作沉思状，

数据结构实验之栈六：下一较大值（二） Time Limit: 150MS Memory Limit: 8000KB Submit Statistic Problem Description对于包含n（1<=n<=100000）个整数的序列，对于序列中的每一元素，在序列中查找其位置之后第一个大于它的值，如果找到，输出所找到的值，否则，输出-1。 Input输入有多组，第一行输入t（1<=t<=

数据结构实验之栈四：括号匹配 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。 Input输入数据有多组，处理到文件结束。 Output如果匹配就输出

数据结构实验之栈八：栈的基本操作 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。 Input首先输入整数t（1 <=

图的深度遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。 Input输入第一行为整数n（0 < n < 100），表示数据的组数。 对于每组数据，第一行是两个整数k,m（0 ＜

数据结构实验之图论四：迷宫探索 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关；请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点？ Input连续T组数据输入，每组数据第一行给出三个正整数，分

作者： 阮一峰日期： 2013年5月 1日字符串匹配是计算机的基本任务之一。举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著名科学家Donal

数据结构实验之串一：KMP简单应用 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description给定两个字符串string1和string2，判断string2是否为string1的子串。 Input输入包含多组数据，每组测试数据包含两行，第一行代表string1(长度小于1000000)，第二行代

数据结构实验之串三：KMP应用 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description有n个小朋友，每个小朋友手里有一些糖块，现在这些小朋友排成一排，编号是由1到n。现在给出m个数，能不能唯一的确定一对值l和r(l <= r)，使得这m个数刚好是第l个小朋友到第r个小朋友手里的糖块数？ Inp

bLue的文件查找器 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem DescriptionbLue 的电脑里存了各种各样的文件，随着文件越来越多，查找文件也成了一个麻烦事。 现在，他想要查找所有指定格式（扩展名）的文件，不过他并不会使用文件管理器自带的搜索功能，所以他想求你写一个文件查找器，来帮他查找所有指

数据结构实验之二叉树二：遍历二叉树 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。 Input连续输入多组数据，每组数据输入一个长度小于50个

#include <stdio.h>#include <stdlib.h>void quick_sort(int a[],int l,int r){ int key = a[l]; int i = l,j = r; if(l>=r) return; while(i<j){ while(i<j&&a[j]>=key)//从数组的最右边

走迷宫 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description一个由n * m 个格子组成的迷宫，起点是(1, 1)， 终点是(n, m)，每次可以向上下左右四个方向任意走一步，并且有些格子是不能走动，求从起点到终点经过每个格子至多一次的走法数。 Input 第一行一个整数T 表示有T 组

数据结构上机测试4.1:二叉树的遍历与应用1 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description输入二叉树的先序遍历序列和中序遍历序列，输出该二叉树的后序遍历序列。 Input第一行输入二叉树的先序遍历序列； 第二行输入二叉树的中序遍历序列。 Output输出该二叉树的后序遍历序列。

已知前序，中序的遍历的 求后序node *print_postOrder(int len,char *a,char *b){ int i; char x = a[0]; if(len<=0)//递归的结束条件 return NULL; node *root; root = (node *)malloc(sizeof(struct node))

数据结构实验之二叉树四：还原二叉树 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。 Input输入数据有多组，每组数据第一行输入1个正整数N(1 <= N <= 50)为树中结点总数，随后2行先后给出先序和中序遍历序列

数据结构实验之二叉树五：层序遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。 Input输入数据有多行，第一行是一个整数t (t<1000)，代表有t行测试数据

数据结构实验之二叉树七：叶子问题 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。 Input输入数据有多行，每一行是一个长度小于50个

图的基本存储的基本方式四 Time Limit: 2500MS Memory Limit: 10000KB Submit Statistic Problem Description解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？ Input多组输入，到文件结尾。 每一组第一行有一个数n表示n个点。接下来给出一个n*

图的基本存储的基本方式二 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？ Input多组输入，到文件结尾。 每一组第一行有两个数n、m表示n个点，m条有向边。接

顺序表应用7：最大子段和之分治递归法 Time Limit: 10MS Memory Limit: 400KB Submit Statistic Problem Description给定n(1<=n<=50000)个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此

商人的诀窍 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem DescriptionE_star和von是中国赫赫有名的两位商人，俗话说的好无商不奸，最近E_star需要进一批苹果。可是他需要的苹果只有von才有，von的苹果都存在他的传说中很牛叉的仓库里，每个仓库都存了不同种类的苹果，而且每个仓库里的苹果的价钱

链表#include <stdio.h>#include <malloc.h>#define LEN sizeof(struct node)typedef struct node{ int num; struct node *next;}node;node *creat(int n){ int i; node *head,*tail,*p; head

飞花巨巨馋了 Time Limit: 1000MS Memory Limit: 65536KB Problem Description我啸51期间去杭州游玩，顺便比赛。经过查询，去杭州要坐十几个小时的火车啊，身为巨巨的我啸肯定不能亏待了自己，所以在去杭州之前准备采购一番，让自己能舒舒服服的度过这十几个小时，所以，我啸来到了干果店，准备买一些干果到路上吃，干果店的标价有点特殊，xxx p q：代表

话不多说上代码 //这是删除链表中指定的元素，包括链表中所有符合这一元素的结点void dele(node *head,int m,int n){ node *p,*q; p = head; q = head->next; while(q){ if(q->data==m){//当q数据域与m相等时，q的前驱p的下一个为q的下一个

称热打铁刚刚写完赶快就来博客上发表一下不敢死队问题 Time Limit: 1000MS Memory Limit: 65536KB Problem Description说到“敢死队”，大家不要以为我来介绍电影了，因为数据结构里真有这么道程序设计题目，原题如下：有M个敢死队员要炸掉敌人的一个碉堡，谁都不想去，排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务，则要再派一

第一种：不释放内存void quit(node *head){ node *p,*q,*t; p = head; t = (node*)malloc(sizeof(struct node)); scanf("%s",t->name); while(p){//删除节点 q = p->next; if(strcmp(q->name

删数问题 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description键盘输入一个高精度的正整数n（≤100位），去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s，寻找一种方案，使得剩下的数字组成的新数最小。 Input输入有多组 每组包括原始数n，要去掉的数

最少拦截系统 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有

迷瘴 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description通过悬崖的yifenfei，又面临着幽谷的考验—— 幽谷周围瘴气弥漫，静的可怕，隐约可见地上堆满了骷髅。由于此处长年不见天日，导致空气中布满了毒素，一旦吸入体内，便会全身溃烂而死。 幸好yifenfei早有防备，提前备好了解药材料（

装船问题 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description王小二毕业后从事船运规划工作，吉祥号货轮的最大载重量为M吨，有10种货物可以装船。第i种货物有wi吨，总价值是pi。王小二的任务是从10种货物中挑选若干吨上船，在满足货物总重量小于等于M的前提下，运走的货物的价重比最大。 Inpu

#include #include #define LEN sizeof(struct node)typedef struct node{    int data;    struct node *next;}node;node *create(int n) //建立顺序单链表{    int i;    node *head,*tail,*p;//头结

树结构练习——排序二叉树的中序遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值 (3).任意一个节点的右子树（如果

二叉排序树 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description二叉排序树的定义是：或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。

上升子序列 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description一个只包含非负整数的序列bi，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。对于给定的一个序列{a1, a2, …,aN}，我们可以得到一些上升的子序列{ai1, ai2, …, aiK}，这里1 ≤ i1 <

数据结构实验之链表七：单链表中重复元素的删除 Time Limit: 1000MS Memory Limit: 65536KB Problem Description按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。 Input第一行输入元素个数 n (1 <= n <= 15)； 第二行输入 n 个整数，保证在 int 范围内。

数据结构实验之二叉树的建立与遍历Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description       已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。Input

数据结构实验之栈二：一般算术表达式转换成后缀式Time Limit: 1000MS Memory Limit: 65536KBProblem Description对于一个基于二元运算符的算术表达式，转换为对应的后缀式，并输出之。 Input输入一个算术表达式，以‘#’字符作为结束标志。 Output输出该表达式转换所得到的后缀式。 Example Inputa*b+(c-d/e)*f# E

数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历） Input输入第一行为整数n（0<