zoukankan
html css js c++ java
快速生成10亿随机不重复数据代码(转)
#include
<
cstdlib
>
#include
<
iostream
>
#include
<
windows.h
>
using
namespace
std;
char
map2char[]
=
{
'
1
'
,
'
2
'
,
'
3
'
,
'
4
'
,
'
5
'
,
'
6
'
,
'
7
'
,
'
8
'
,
'
b
'
,
'
c
'
,
'
d
'
,
'
e
'
,
'
f
'
,
'
g
'
,
'
h
'
,
'
i
'
,
'
j
'
,
'
k
'
,
'
l
'
,
'
m
'
,
'
n
'
,
'
o
'
,
'
p
'
,
'
q
'
,
'
r
'
,
'
s
'
,
'
t
'
,
'
u
'
,
'
v
'
,
'
w
'
,
'
x
'
,
'
y
'
}
;
void
getbit( unsigned e,
char
*
s,
int
offset )
{
int
i
=
17
;
while
( i
>=
0
)
{
s[
18
*
offset
+
i]
=
((e
>>
i)
&
1
);
--
i;
}
}
int
main(
int
argc,
char
*
argv[])
{
srand(GetTickCount());
char
bit[
90
], S[
90
];
for
(
int
i
=
0
; i
<
sizeof
(bit);
++
i ) bit[i]
=
0
, S[i]
=
0
;
unsigned x, T;
for
(
int
k
=
0
; k
<
5
;
++
k )
{
do
x
=
rand();
while
( x
==
0
);
getbit( x, S, k);
getbit( x, bit, k );
}
unsigned head
=
89
;
unsigned j
=
0
, time
=
GetTickCount(), Max
=
1000000
;
do
{
++
j;
T
=
(bit[head]
&
1
)
^
(bit[(head
-
83
)
%
90
]
&
1
)
^
(bit[(head
-
84
)
%
90
]
&
1
)
^
(bit[(head
-
86
)
%
90
]
&
1
)
^
(bit[(head
-
89
)
%
90
]
&
1
);
bit[head]
=
T;
head
=
(head
+
1
)
%
90
;
for
(
int
index
=
0
; index
<
18
;
++
index )
{
int
num
=
0
;
for
(
int
j
=
0
; j
<
5
;
++
j )
num
+=
(bit[(head
+
5
*
index
+
j)
%
90
]
==
0
)
?
0
: (
1
<<
j);
cout
<<
map2char[num];
}
cout
<<
endl;
}
while
( j
<
Max );
cout
<<
"
time:
"
<<
GetTickCount()
-
time
<<
"
ms!\n
"
;
system(
"
PAUSE
"
);
return
EXIT_SUCCESS;
}
查看全文
相关阅读:
洛谷 P4318 完全平方数 二分+容斥
洛谷 P4899 [IOI2018] werewolf 狼人 克鲁斯卡尔重构树+主席树
洛谷 P3997 [SHOI2013]扇形面积并 线段树
洛谷 P3268 [JLOI2016]圆的异或并 扫描线
OI有关 学习网站
Linux命令基础——stat-readdir-dup2
Linux命令基础——makefile+gdb+IO
Linux命令基础——vim+gcc+ibrary
Linux命令基础——常用命令
MFC学习笔记——07-MFC_20day
原文地址:https://www.cnblogs.com/feng801/p/1452702.html
最新文章
UOJ #272. 【清华集训2016】石家庄的工人阶级队伍比较坚强
UOJ #269. 【清华集训2016】如何优雅地求和
Codechef November Challenge 2019 Division 1
模拟费用流的基本模型
浅谈单位根反演
前端开发工程师都能做什么?
程序员网站上全是“蔡萝莉”,还说是为了学习
web前端达到什么水平,才能找到工作?
新技术新框架不断涌现,目前学习web前端开发都要掌握什么?
2020年,web前端还好找工作吗?
热门文章
送给那些正在自学或准备自学前端的人!
css与javascript重难点,学前端,基础不好一切白费!
2020年程序员是否过剩?
1年转行资深前端工程师,开源项目过 1k stars,完整学习过程
发家致富的鬼bug。让人心动
2020.3.8考试 火花灿灿 二分+组合数学
bzoj3277串 bzoj3473字符串 2020.3.4考试 思君 SAM
2020.3.2考试 子串 AC自动机+高斯消元
2020.3.1考试 T2 数据结构 分块+李超线段树
洛谷 P5336 [THUSC2016]成绩单 区间DP
Copyright © 2011-2022 走看看