`
m635674608
  • 浏览: 5029217 次
  • 性别: Icon_minigender_1
  • 来自: 南京
社区版块
存档分类
最新评论

现在有1千万个随机数,随机数的范围在1到1亿之间。现在要求写出一种算法,将1到1亿之间没有在随机数中的数求出来

 
阅读更多

package data.BitSet;

import java.io.IOException;
import java.util.Random;

public class Data {

 
 public static void main(String[] args)throws Exception {
  test();
 }
 
 /**
  * 求反交集
  * @throws IOException
  */
 public   static void test() throws IOException {
        int[] randomNums = new int[10000000];
        Random random = new Random();
        for (int i = 0, length = randomNums.length; i < length; i++) {
            randomNums[i] = random.nextInt(10000000);
        }
        long start = System.currentTimeMillis();
        boolean[] bitArray = new boolean[10000000];
        for (int i = 0, length = randomNums.length; i < length; i++) {
            bitArray[randomNums[i]] = true;
        }
        for (int i = 0, length = bitArray.length; i < length; i++) {
            if (bitArray[i]) {
                continue;
            }
             //System.out.println(i);
        }
        long end = System.currentTimeMillis();
        System.out.println("Spend milliseconds: " + (end - start));
    }
}

分享到:
评论

相关推荐

    1亿以内的质数(共5761455个数).txt_1亿以内素数的个数

    1. **算法优化**:如何更快速、准确地检测大范围内的质数仍然是一个重要的研究方向。 2. **理论突破**:关于质数分布的一些未解之谜,如孪生素数猜想、哥德巴赫猜想等,一直是数学家们努力的方向。 通过以上内容...

    百度与阿里巴巴历年笔试面试150题.docx

    10. 随机数问题:现在有1千万个随机数,随机数的范围在1到1亿之间,要求写出一种算法,将1到1亿之间没有在随机数中的数求出来。 五、网络编程 11. SSH服务原理:linux/unix远程登陆都用到了ssh服务,当网络出现...

    概率算法及其实现

    EX6:写一个 Sherwood 算法 C,与算法 A,B,D 比较,给出实验结果源代码和输出结果截图:结果统计与分析:可见 B、C 算法差不多,但明显优于 A 和 D 算法。 EX7:证明:当放置第(k+1)个皇后时,若有多个位置是开放...

    中科大算法设计与分析

    1. 选择一个随机数 r 介于 0 到 p-2 之间。 2. 计算 b = g^r mod p,其中 g 和 p 是已知的,b 是 g 的 r 次幂模 p。 3. 计算 c = b*a mod p,这里 a = gx mod p,x 是我们要找的离散对数。 4. 使用确定性算法求 log_...

    1000亿以内素数计数算法

    8. 素数计数算法的实际应用:虽然在理论数学上具有重要意义,素数计数算法也有助于密码学、随机数生成等实际应用领域。 通过以上知识点,我们可以看到,素数计数算法的发展历程是计算机科学和数学相互融合与促进的...

    常见URL压缩算法总结.doc

    1. 对长URL进行MD5哈希,得到一个32位的签名串。 2. 将这个签名串分为四段,每段8个字节。 3. 对每段8个字节进行16进制与0x3fffffff(30位1)的操作,忽略超出的高位。 4. 将得到的30位分成6段,每5位作为字母表索引...

    A3A5A8算法的详细过程.pdf

    GSM系统中有多个版本的A5算法,如A5/1、A5/2和A5/3,以适应不同安全级别的需求。 3. **A8算法** A8算法与A3算法紧密相关,共同负责密钥的生成。A8算法接收鉴权输入(如Ki),并结合网络侧的随机数(RAND)生成会话...

    一万亿内的素数

    根据给定文件的信息,我们可以提炼出与“一万亿内的素数”相关的算法和技术知识点。以下是对这些知识点的详细解析: ### 知识点一:素数定义与特性 **定义**: - 素数(Prime Number)是指在大于1的自然数中,除了...

    第一次作业-SA14011047-赵翔宇1

    EX3涉及到了一个更通用的概率算法,用于计算函数f在[a,b]上的积分。算法的核心是随机选择点(x,y),如果y小于等于f(x),则计数器k增加。最后,返回(b-a)*c+k*(b-a)*(d-c)/n作为积分的估计。这里f(x)=x,实验结果显示...

    2011各大IT公司笔试面试题-经典

    面对1千万个在1到1亿之间的随机数,要找出未出现的数字,可以采用**位图**技术。创建一个长度为1亿的位数组,初始化所有位为0。遍历这1千万个数字,将对应位置的位设置为1。最后,遍历位数组,找到第一个位值为0的...

    从1到10000000的质数表.txt

    - **质数(Prime Number)**:指在一个大于1的自然数中,除了1和它本身以外不再有其他因数的数。 **性质:** 1. **唯一性**:每个大于1的整数要么是质数,要么可以唯一地分解为若干个质数的乘积。 2. **无限性**:...

    圆周率π小数点后一百万位、一千万位、一亿位数

    圆周率π是数学中一个极其重要的常数,它代表任何圆形对象的周长与其直径之比。这个无理数的精确值无法用简单的分数表示,因此通常使用小数或无穷级数来近似。π的计算历史可以追溯到古代,而随着计算技术的发展,...

    java代码-计算1亿以内素数

    在这个"java代码-计算1亿以内素数"的项目中,我们将深入探讨如何用Java编写程序来高效地找出1亿以内所有的素数。 首先,我们要理解什么是素数。素数是大于1且除了1和它自身外没有其他正因数的自然数。例如,2、3、5...

    大家在抢红包,程序员在研究红包算法

    除夕全天微信用户红包总发送量达到10.1亿次,摇一摇互动量达到110亿次,红包峰值发送量为8.1亿次/分钟。 抛开微信红包的市场价值不谈,红包本身的算法也引发了热议,由于官方没有给出明确的说法,各家也是众说纷纭,...

    sklearn中感知机算法解析及应用

    感知机算法是机器学习领域中一种早期的、简单的线性分类器,它在1957年由Frank Rosenblatt在Cornell航空实验室发明。感知机的概念来源于对人脑神经元的模拟,人脑由千亿数量级的神经元和万亿数量级的突触构成。感知...

    由Mifare1卡破解带来的危险以及应对方法整理.pdf

    Mifare1卡,由荷兰Philips公司(现为NXP公司)开发,是一种广泛应用在门禁系统和小额支付领域的非接触式IC卡。今年年初,德国和美国的研究人员成功破解了Mifare1芯片的安全算法,引发了全球IC卡行业的震动。这种破解...

    第一次作业-SA14011008-郭昊2

    3. Ex3的积分算法:这部分是用C++编写的一个函数,通过蒙特卡洛方法计算函数f在[a, b]和[c, d]之间的积分。根据c和d的值,函数分为三种情况处理:c&gt;0, d, (c且 d&gt;0)。在每种情况下,通过统计落在函数图像上方或下方...

    xrandom:Xorshift随机数生成器

    使用AOT编译的二进制文件生成1亿个随机数。 时间(越低越好) nextInt 下一个双人间 nextBool 随机(dart:math) 2323 3107 2264 Xorshift32 1269 1930年 1467 简单 与标准兼容 import 'package:xrandom/...

Global site tag (gtag.js) - Google Analytics