摘要：
题目描述 自从Lele开发了Rating系统，他的Tetris事业更是如虎添翼，不久他遍把这个游戏推向了全球。 为了更好的符合那些爱好者的喜好，Lele又想了一个新点子：他将制作一个全球Tetris高手排行榜，定时更新，名堂要比福布斯富豪榜还响。关于如何排名，这个不用说都知道是根据Rating从高到 阅读全文
posted @ 2020-01-12 16:54
赵玉婷
阅读(328)
评论(0)
推荐(0)
摘要：
题目描述 给定一组数据，对其进行基数升序排序。 输入 测试次数t 每组测试数据一行：数字个数n，后跟n个数字（整数） 输出 对每组测试数据，输出每趟分配、收集的结果。若分配中该位没有数字，输出NULL。具体输出格式见样例。每组测试数据间以空行分隔。 样例输入 2 10 278 109 63 930 阅读全文
posted @ 2020-01-12 16:52
赵玉婷
阅读(799)
评论(0)
推荐(0)
摘要：
题目描述 输入一组字符串，用2-路归并排序按字典顺序进行降序排序。 输入 测试次数t 每组测试数据：数据个数n，后跟n个字符串，字符串不含空格。 输出 对每组测试数据，输出2-路归并排序的每一趟排序结果。每组测试数据的输出之间有1空行。 样例输入 2 6 shenzhen beijing guang 阅读全文
posted @ 2020-01-12 16:50
赵玉婷
阅读(1189)
评论(2)
推荐(1)
摘要：
题目描述 给定一组数据，使用堆排序完成数据的降序排序。（建小顶堆)。 输入 数据个数n，n个整数数据 输出 初始创建的小顶堆序列 每趟交换、筛选后的数据序列，输出格式见样例 样例输入 8 34 23 677 2 1 453 3 7 样例输出 8 1 2 3 7 23 453 677 34 8 2 7 阅读全文
posted @ 2020-01-12 16:48
赵玉婷
阅读(1025)
评论(0)
推荐(0)
摘要：
题目描述 求一颗树的后序遍历的非递归算法 要求：必须是非递归算法，使用堆栈对象来实现 建树方法采用“先序遍历+空树用0表示”的方法 算法流程： 输入 第一行输入一个整数t，表示有t个测试数据 第二行起输入二叉树先序遍历的结果，空树用字符‘0’表示，输入t行 输出 逐行输出每个二叉树的后序遍历结果 样 阅读全文
posted @ 2020-01-12 16:45
赵玉婷
阅读(658)
评论(1)
推荐(0)
摘要：
题目描述 给出一个数据序列，使用快速排序算法进行从小到大的排序 --程序要求-- 若使用C++只能include一个头文件iostream；若使用C语言只能include一个头文件stdio 程序中若include多过一个头文件，不看代码，作0分处理 不允许使用第三方对象或函数实现本题的要求 输入 阅读全文
posted @ 2020-01-12 16:43
赵玉婷
阅读(837)
评论(0)
推荐(0)
摘要：
题目描述 给定一个包含从0到n-1各一次的数组，若使用冒泡排序将其排为升序，问其中需要进行多少次交换 输入 测试数据有多组， 每组由两行组成：第一行包含正整数n（n <= 5000）; 下一行包含从0到n-1的n个整数的序列。 输出 对于每组测试数据， 输出交换次数 样例输入 10 1 3 6 9 阅读全文
posted @ 2020-01-12 16:42
赵玉婷
阅读(500)
评论(0)
推荐(0)
摘要：
题目描述 给出一个数据序列，使用希尔排序算法进行降序排序。 间隔gap使用序列长度循环除2直到1 输入 第一行输入t，表示有t个测试示例第二行输入n，表示第一个示例有n个数据(n>1)第三行输入n个数据，都是正整数，数据之间用空格隔开以此类推 输出 对每组测试数据，输出每趟排序结果。不同组测试数据间 阅读全文
posted @ 2020-01-12 16:41
赵玉婷
阅读(768)
评论(0)
推荐(0)
摘要：
题目描述 给定一组数据，使用直插排序完成数据的升序排序。 --程序要求-- 若使用C++只能include一个头文件iostream；若使用C语言只能include一个头文件stdio 程序中若include多过一个头文件，不看代码，作0分处理 不允许使用第三方对象或函数实现本题的要求 输入 数据个 阅读全文
posted @ 2020-01-12 16:40
赵玉婷
阅读(786)
评论(0)
推荐(0)
摘要：
题目描述 给出一个数据序列，建立二叉排序树，并实现删除功能 对二叉排序树进行中序遍历，可以得到有序的数据序列 输入 第一行输入t，表示有t个数据序列 第二行输入n，表示首个序列包含n个数据 第三行输入n个数据，都是自然数且互不相同，数据之间用空格隔开 第四行输入m，表示要删除m个数据 从第五行起，输 阅读全文
posted @ 2020-01-12 16:37
赵玉婷
阅读(1327)
评论(1)
推荐(0)
浙公网安备 33010602011771号