To be a better man

交叉排序 Time Limit: 1000MS Memory limit: 32768K 题目描述 输入N个数，把所有奇数位置上的数从小到大排序，把偶数位置上的数从大到小排序。 输入 输入的第一行是一个正整数N(2 第二行是N个用空格隔开的整数。 输出 输出只有一行N个数，是按要求排序后的序列，用空格隔开。 示例输入

#define MaxN 1000 typedef int keytype; void QUICKSORT(keytype K[],int n){ int i,j,left,right,pos=-1; int buf[MaxN][2];//数组buf用以保存下一趟快拍的起始和末尾位置 keytype temp; while(1){/*K[left]为分界元素*/ i = left; ...

                                                                   数据结构实验之排序一：一趟快排 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 给定N个长整型范围内的整数，要求输出以给定数据中第一个数为枢轴进行...

数据结构实验之查找七：线性之哈希表 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中，用线性探测法解决冲突。重复关键字放在hash表中的同一位置

数据结构实验之查找一：二叉排序树 Time Limit: 400MS Memory Limit: 65536KB Submit Statistic Problem Description 对应给定的一个序列可以唯一确定一棵二叉排序树。然而，一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树，都得到一样的结果

数据结构实验之排序七：选课名单 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 随着学校规模的扩大，学生人数急剧增加，选课名单的输出也成为一个繁重的任务，我校目前有在校生3万多名，两千多门课程，请根据给定的学生选课清单输出每门课的选课学生名单。 Input

数据结构实验之排序四：寻找大富翁 Time Limit: 200MS Memory Limit: 512KB Submit Statistic Problem Description 2015胡润全球财富榜调查显示，个人资产在1000万以上的高净值人群达到200万人，假设给出N个人的个人资产值，请你快速找出排前M位的大富翁。 Input 首先输入两个正整数N(

数据结构实验之排序三：bucket sort Time Limit: 150MS Memory Limit: 65536KB Submit Statistic Problem Description 根据人口普查结果，知道目前淄博市大约500万人口，你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人，其中不满1周岁的按0岁计算，1到2周岁的按1岁计算，依次类

数据结构实验之排序二：交换排序 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 冒泡排序和快速排序都是基于"交换"进行的排序方法，你的任务是对题目给定的N个（长整型范围内的）整数从小到大排序，输出用冒泡和快排对这N个数排序分别需要进行的数据交换次数。 Inpu

数据结构实验之排序三：bucket sort Time Limit: 100MS Memory limit: 65536K 题目描述 根据人口普查结果，知道目前淄博市大约500万人口，你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人，其中不满1周岁的按0岁计算，1到2周岁的按1岁计算，依次类推，大于等于100岁的老人全部按100岁计算。

数据结构实验之排序二：交换排序 Time Limit: 1000MS Memory limit: 65536K 题目描述 冒泡排序和快速排序都是基于"交换"进行的排序方法，你的任务是对题目给定的N个（长整型范围内的）整数从小到大排序，输出用冒泡和快排对这N个数排序分别需要进行的数据交换次数。 输入 连续多组输入数据，每组数据第一行给出正

数据结构实验之查找六：顺序查找 Time Limit: 1000MS Memory limit: 65536K 题目描述 在一个给定的无序序列里，查找与给定关键字相同的元素，若存在则输出找到的元素在序列中的位序和需要进行的比较次数,不存在则输出"No"，序列位序从1到n,要求查找从最后一个元素开始,序列中无重复元素。 输入 连续多组数据

数据结构上机实验之二分查找 Time Limit: 1000MS Memory limit: 65536K 题目描述  在一个递增的序列里，查找元素是否存在，若存在输出YES,不存在输出NO. 输入  本题多组数据，首先输入一个数字n(n>=100000)，然后输入n个数，数据保证数列递增，然后再输入一个查找数字。 输出  若存在输出Y

数据结构实验之查找四：二分查找 Time Limit: 20MS Memory limit: 65536K 题目描述 在一个给定的无重复元素的递增序列里，查找与给定关键字相同的元素，若存在则输出找到的位置,不存在输出-1。 输入 一组输入数据，输入数据第一行首先输入两个正整数n ( n 随后m行输入m个待查找的关键字key

#include <stdlib.h> typedef int keyteype; typedef struct Node{ keyteype data; Node *link; }*LinkList; void SHELLINKSORT(LinkList list){ LinkList save,r,p,q,s; //list指向头结点 save = list; while...