- 博客(15)
- 收藏
- 关注
RSS订阅
原创 数据结构实验之排序七：选课名单
数据结构实验之排序七：选课名单 题目描述随着学校规模的扩大，学生人数急剧增加，选课名单的输出也成为一个繁重的任务，我校目前有在校生3万多名，两千多门课程，请根据给定的学生选课清单输出每门课的选课学生名单。输入输入第一行给出两个正整数N( N ≤ 35000)和M(M ≤ 2000)，其中N是全校学生总数，M是课程总数，随后给出N行，每行包括学生姓名拼音+学号后两位(字符串总长度小于...
2018-12-22 09:27:30
274
原创 数据结构实验之排序六：希尔排序
数据结构实验之排序六：希尔排序题目描述我们已经学习了各种排序方法，知道在不同的情况下要选择不同的排序算法，以期达到最好的排序效率；对于待排序数据来说，若数据基本有序且记录较少时， 直接插入排序的效率是非常好的，希尔排序就是针对一组基本有序的少量数据记录进行排序的高效算法。你的任务是对于给定的数据进行希尔排序，其中增量dk=n/(2^k)(k=1,2,3……)输入连续输入多组数据，每...
2018-12-22 09:27:22
178
原创 数据结构实验之排序五：归并求逆序数
数据结构实验之排序五：归并求逆序数 Problem Description对于数列a1,a2,a3…中的任意两个数ai,aj (i < j)，如果ai > aj,那么我们就说这两个数构成了一个逆序对；在一个数列中逆序对的总数称之为逆序数，如数列 1 6 3 7 2 4 9中，(6,4)是一个逆序对，同样还有(3,2),(7,4),(6,2)，(6,3)等等，你的任务是对给定的数...
2018-12-22 09:27:10
453
原创 数据结构实验之排序四：寻找大富翁
求前k个最大的数则建立k个数的最小堆 求前k个最小的数则建立k个数的最大堆 算法描述：我们首先取这N个元素中的前K个元素来建立一个由K个元素组成的小（大）顶堆，这样堆顶元素便是当前已读取元素中的第K大（小）者；然后，依次读取剩下的...
2018-12-22 09:26:58
174
原创 数据结构实验之排序三：bucket sort
数据结构实验之排序三：bucket sortSubmit StatisticProblem Description根据人口普查结果，知道目前淄博市大约500万人口，你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人，其中不满1周岁的按0岁计算，1到2周岁的按1岁计算，依次类推，大于等于100岁的老人全部按100岁计算。Input 输入第一行给出一个正整数N(<...
2018-12-22 09:26:46
130
原创 数据结构实验之排序二：交换排序
数据结构实验之排序二：交换排序题目描述冒泡排序和快速排序都是基于"交换"进行的排序方法，你的任务是对题目给定的N个（长整型范围内的）整数从小到大排序，输出用冒泡和快排对这N个数排序分别需要进行的数据交换次数。输入连续多组输入数据，每组数据第一行给出正整数N(N ≤ 10^5)，随后给出N个整数，数字间以空格分隔。输出输出数据占一行，代表冒泡排序和快速排序进行排序分别需要的交...
2018-12-21 15:32:44
148
原创 数据结构实验之排序一：一趟快排
数据结构实验之排序一：一趟快排Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给定N个长整型范围内的整数，要求输出以给定数据中第一个数为枢轴进行一趟快速排序之后的结果。 Input连续输入多组数据，每组输入数据第一行给出正整数N(N < = 10^5)，随后...
2018-12-21 15:29:36
167
原创 数据结构实验之查找七：线性之哈希表
数据结构实验之查找七：线性之哈希表题目描述根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中，用线性探测法解决冲突。重复关键字放在hash表中的同一位置。输入连续输入多组数据，每组输入数据第一行为两个正整数N(N <= 1000)和p(p >= N的最小素数)，N是关键字总数，p是hash表长度，...
2018-12-21 15:26:34
122
原创 数据结构实验之查找六：顺序查找
数据结构实验之查找六：顺序查找Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description在一个给定的无序序列里，查找与给定关键字相同的元素，若存在则输出找到的元素在序列中的位序和需要进行的比较次数,不存在则输出"No"，序列位序从1到n,要求查找从最后一个元素开始,序列中无重复元素。...
2018-12-21 15:18:41
259
原创 数据结构实验之查找五：平方之哈希表
数据结构实验之查找五：平方之哈希表Time Limit: 400 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给定的一组无重复数据的正整数，根据给定的哈希函数建立其对应hash表，哈希函数是H(Key)=Key%P，P是哈希表表长，P是素数，处理冲突的方法采用平方探测方法，增量di=±i^2,i=1,2,...
2018-12-21 15:15:30
83
原创 数据结构实验之查找四：二分查找
数据结构实验之查找四：二分查找Time Limit: 30 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description在一个给定的无重复元素的递增序列里，查找与给定关键字相同的元素，若存在则输出找到的位置,不存在输出-1。Input一组输入数据，输入数据第一行首先输入两个正整数n ( n < = 10^6...
2018-12-21 15:10:19
236
原创 数据结构实验之查找三：树的种类统计
数据结构实验之查找三：树的种类统计Time Limit: 400ms Memory limit: 65536K 题目描述随着卫星成像技术的应用，自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。输入输入一组测试数据。数据的第1行给出一个正整数N (n <= 100000)，N表示树的数量；随后N行，每行给出卫...
2018-12-21 15:03:12
748
原创 数据结构实验之查找二：平衡二叉树
数据结构实验之查找二：平衡二叉树Problem Description根据给定的输入序列建立一棵平衡二叉树，求出建立的平衡二叉树的树根。Input输入一组测试数据。数据的第1行给出一个正整数N(n <= 20)，N表示输入序列的元素个数；第2行给出N个正整数，按数据给定顺序建立平衡二叉树。Output输出平衡二叉树的树根。Sample Input588 7...
2018-12-21 14:59:48
150
原创 数据结构实验之查找一：二叉排序树
数据结构实验之查找一：二叉排序树Problem Description对应给定的一个序列可以唯一确定一棵二叉排序树。然而，一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树，都得到一样的结果。你的任务书对于输入的各种序列，判断它们是否能生成一样的二叉排序树。Input输入包含若干...
2018-12-21 10:53:05
366
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人