C/C++怎么实现查找1000 000个数字，有没有重复？

Question

1.生成1000 000个32位整数，怎么保存才方便查询？
2.怎么查询1000 000个数据中，任意两个数字都不相等。（没有重复)

c/c++怎么实现??

Answer 1

1.生成1000 000个32位整数，怎么保存才方便查询？
2.怎么查询1000 000个数据中，任意两个数字都不相等。（ ...
ATmega32 发表于 2011-04-15 17:35

    1.hash最方便查询了。hashset或者hashmap  
   
    2.也可以用hash来做，使用stl的hashmap，key是数值，value是计数，在把数据插入过程中判断value的值。   

      还有一种方法，跟1类似也是用位图来做。具体步骤就是建立一个位图数组，将生成的整数作为角标。位图数组的每一位初始化为0，读入一个数据后将相应位置为1.  插入数据时检查相应位是否为1。

Answer 2

bitmap  512M的内存，搞定。

Answer 3

100w个数字，hash一样也方便。

Answer 4

sort and dc

Answer 5

数据量太小，内存足够的情况下，照抄数据结构上的算法都可以搞定。

Answer 6

bitmap搞定

Answer 7

1.生成1000 000个32位整数，怎么保存才方便查询？
2.怎么查询1000 000个数据中，任意两个数字都不相等。（ ...
ATmega32 发表于 2011-04-15 17:35

    第二個問題可以使用Hash表，發生Hash沖突的時候再判斷是否相等

Answer 8

1.生成1000 000个32位整数，怎么保存才方便查询？
2.怎么查询1000 000个数据中，任意两个数字都不相等。（ ...
ATmega32 发表于 2011-04-15 17:35

    對了。。ATMega32這樣的8bit處理器上，運行這個程序估計夠嗆啊

Answer 9

最多只能查1000000次，别玩崩了。

2. int arr[1000000];
3. int *p = arr;
4. int arr_rand(){
5.        swap(*p, p[rand()%(1000000 - (p-arr))]);
6.        return *p++;
7. }

复制代码