![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程珠玑
qiemengdao
这个作者很懒,什么都没留下…
展开
-
快速获取[0,n]之间的k个不同的随机顺序的随机整数
如果生成位于0到n-1之间的k个不重复的随机顺序的整数呢? [code] /** * 随机抽取[0,n)之前的k个不同的数并随机排序,(k n) { k = n; } int[] rets = new int[k]; // 保存取出的随机数 int[] array = new int[n];// 定义初始数组 for (int i = 0; i < n; ...原创 2012-02-02 13:18:10 · 171 阅读 · 0 评论 -
位图排序算法的一个实践
适应场景: 1,输入的数据限制在相对较小的范围内;2,数据没有重复;3,对于每条记录而言,除了单一整数外,没有任何其他相关联的数据。 2,要求 输入:一个最多包含n个正整数的文件F1,每个数小于n(n=1000000),而且整数没有重复; 输出:包含按升序排列的整数列表的文件F2; 约束:不超过1M的内存空间,运行时间10秒以内。 3,实现概要 可以用一个20位长度的0,1字...2012-02-02 15:01:48 · 95 阅读 · 0 评论