洗牌算法（From 《编程珠玑》

最新推荐文章于 2020-12-09 22:47:05 发布

brightyuan

最新推荐文章于 2020-12-09 22:47:05 发布

阅读量921

点赞数

分类专栏：数据结构与算法

数据结构与算法专栏收录该内容

6 篇文章 0 订阅

订阅专栏

1.生成[0,n)的之间k个不重复的随机整数。 http://www.fookwood.com/archives/605

 
#include<iostream>
 
#include<cstdlib>
 
#include<algorithm>
 
#include<cstdio>
 
using namespace std;
 
const int N = 10000000;
 
const int K = 10000000;
 
int randint( int l, int r ){
 
    return rand() % ( r-l ) + l;
 
}
 
int a[ N ];
 
int main(void){
 
    for( int i = 0; i < N; i++ )
 
        a[i] = i;
 
    for( int i = 0; i < K; i++ ){
 
        swap( a[i], a[ randint(i,N) ] );
 
        printf("%d\n",a[i]);
 
    }
 
    return 0;
 
}