题目描述 给定一组数据,对其进行基数升序排序。 输入 测试次数t 每组测试数据一行:数字个数n,后跟n个数字(整数) 输出 对每组测试数据,输出每趟分配、收集的结果。若分配中该位没有数字,输出NULL。具体输出格式见样例。每组测试数据间以空行分隔。 样例输入 2 10 278 109 63 930 ...
分类:
编程语言 时间:
2020-01-12 18:22:03
阅读次数:
78
题目描述 给出一个数据序列,使用快速排序算法进行从小到大的排序 --程序要求-- 若使用C++只能include一个头文件iostream;若使用C语言只能include一个头文件stdio 程序中若include多过一个头文件,不看代码,作0分处理 不允许使用第三方对象或函数实现本题的要求 输入 ...
分类:
编程语言 时间:
2020-01-12 18:20:57
阅读次数:
60
题目描述 给出一个数据序列,使用希尔排序算法进行降序排序。 间隔gap使用序列长度循环除2直到1 输入 第一行输入t,表示有t个测试示例第二行输入n,表示第一个示例有n个数据(n>1)第三行输入n个数据,都是正整数,数据之间用空格隔开以此类推 输出 对每组测试数据,输出每趟排序结果。不同组测试数据间 ...
分类:
编程语言 时间:
2020-01-12 18:20:26
阅读次数:
88
题目描述 给定一组数据,使用直插排序完成数据的升序排序。 --程序要求-- 若使用C++只能include一个头文件iostream;若使用C语言只能include一个头文件stdio 程序中若include多过一个头文件,不看代码,作0分处理 不允许使用第三方对象或函数实现本题的要求 输入 数据个 ...
分类:
编程语言 时间:
2020-01-12 18:17:18
阅读次数:
70
题目描述 输入一组字符串,用2-路归并排序按字典顺序进行降序排序。 输入 测试次数t 每组测试数据:数据个数n,后跟n个字符串,字符串不含空格。 输出 对每组测试数据,输出2-路归并排序的每一趟排序结果。每组测试数据的输出之间有1空行。 样例输入 2 6 shenzhen beijing guang ...
分类:
编程语言 时间:
2020-01-12 18:16:34
阅读次数:
79
题目描述 定义哈希函数为H(key) = key%11。输入表长(大于、等于11),输入关键字集合,用二次探测再散列构建哈希表,并查找给定关键字。 输入 测试次数t 每组测试数据格式如下: 哈希表长m、关键字个数n n个关键字 查找次数k k个待查关键字 输出 对每组测试数据,输出以下信息: 构造的 ...
分类:
其他好文 时间:
2020-01-12 18:10:20
阅读次数:
77
题目描述 给出一个数据序列,建立哈希表,采用求余法作为哈希函数,模数为11,哈希冲突用链地址法和表尾插入 如果首次查找失败,就把数据插入到相应的位置中 实现哈希查找与增补功能 输入 第一行输入n,表示有n个数据第二行输入n个数据,都是自然数且互不相同,数据之间用空格隔开第三行输入t,表示要查找t个数 ...
分类:
其他好文 时间:
2020-01-12 17:59:08
阅读次数:
83
题目描述 给定一组数据,使用堆排序完成数据的降序排序。(建小顶堆)。 输入 数据个数n,n个整数数据 输出 初始创建的小顶堆序列 每趟交换、筛选后的数据序列,输出格式见样例 样例输入 8 34 23 677 2 1 453 3 7 样例输出 8 1 2 3 7 23 453 677 34 8 2 7 ...
分类:
编程语言 时间:
2020-01-12 17:52:32
阅读次数:
70
题目描述 给出一个数据序列,建立二叉排序树,并实现插入功能 对二叉排序树进行中序遍历,可以得到有序的数据序列 输入 第一行输入t,表示有t个数据序列 第二行输入n,表示首个序列包含n个数据 第三行输入n个数据,都是自然数且互不相同,数据之间用空格隔开 第四行输入m,表示要插入m个数据 从第五行起,输 ...
分类:
编程语言 时间:
2020-01-12 16:39:42
阅读次数:
82
AD DS 域控制器: 域控制器是安装了 AD DS 服务器角色的服务器。 域控制器: 1、承载 AD DS 目录存储的副本 2、提供身份验证和授权服务,使用的协议是 kerberos ,参考文章 https://www.cnblogs.com/zpchcbd/p/11707302.html 3、将 ...
分类:
其他好文 时间:
2020-01-12 00:11:24
阅读次数:
96