摘要:给定两个整数m,n,其中m<n。要求输出0~n-1范围内m个随机整数的有序列表,不允许重复。 三种方案 一、 算法依次考虑0~n-1的整数,通过适当的随机测试对每个整数进行选择。通过按序访问整数,保证输出结果有序,无重复。 该算法所需空间很少,但运行时间和n成正比,n较大不适用。 二、在初始为空的集
阅读全文
随笔分类 - 算法
摘要:给定两个整数m,n,其中m<n。要求输出0~n-1范围内m个随机整数的有序列表,不允许重复。 三种方案 一、 算法依次考虑0~n-1的整数,通过适当的随机测试对每个整数进行选择。通过按序访问整数,保证输出结果有序,无重复。 该算法所需空间很少,但运行时间和n成正比,n较大不适用。 二、在初始为空的集
阅读全文
|